Graph autoencoder for directed weighted network

被引:0
|
作者
Ma, Yang [1 ]
Li, Yan [1 ]
Liang, Xingxing [1 ]
Cheng, Guangquan [1 ]
Feng, Yanghe [1 ]
Liu, Zhong [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha, Peoples R China
关键词
Complex network; Network embedding; Network reconstruction; Link prediction; Graph autoencoder;
D O I
10.1007/s00500-021-06580-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Network embedding technology transforms network structure into node vectors, which reduces the complexity of representation and can be effectively applied to tasks such as classification, network reconstruction and link prediction. The main concern of network embedding is to keep the local structural features while effectively capturing the global features of the network. The "shallow" network representation models cannot capture the deep nonlinear features of the network, and the generated network embedding is usually not the optimal solution. In this paper, a new graph autoencoder-based network representation model combines the first- and second-order proximity to evaluate the performance of network embedding. Aiming at the shortcomings of existing network representation methods in weighted and directed networks, on one hand, the concepts of receiving vector and sending vector are introduced with a simplification of decoding part of the neural network which reduces computation complexity; on the other hand, a measurement index based on node degree is proposed to better emphasize the weighted information in the application of network representation. Experiments including directed weighted networks and undirected unweighted networks show that the proposed method achieves better results than the baseline methods for network reconstruction and link prediction tasks and is of higher computation efficiency than previous graph autoencoder algorithms. Besides, the proposed weighted index is able to improve performances of all baseline methods as an external assistance.
引用
收藏
页码:1217 / 1230
页数:14
相关论文
共 50 条
  • [1] Graph autoencoder for directed weighted network
    Yang Ma
    Yan Li
    Xingxing Liang
    Guangquan Cheng
    Yanghe Feng
    Zhong Liu
    Soft Computing, 2022, 26 : 1217 - 1230
  • [2] Neural Network for Routing in a Directed and Weighted Graph
    Ghaziasgar, Mehran
    Naeini, Armin Tavakoli
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS, 2008, : 631 - +
  • [3] Weighted directed word graph
    Zhang, M
    Hu, L
    Li, Q
    Ju, JB
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 156 - 167
  • [4] Improved Graph Autoencoder for Network Reconstruction
    Cai, Lun
    Deng, Zhihong
    Ma, Yang
    Li, Yan
    Yang, Yuling
    Zhou, Yuzhen
    Zhou, Jiangping
    Wu, Zhewei
    2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2019), 2019, : 333 - 337
  • [5] Dynamic Force-directed Graph with Weighted Nodes for Scholar Network Visualization
    Aris, Khalid Al-Walid Mohd
    Ramasamy, Chitra
    Aris, Teh Noranis Mohd
    Zolkepli, Maslina
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (12) : 756 - 763
  • [6] Chasing Down the Conspirators: An Application of Weighted Directed Graph in Analyzing Crime Network
    Wang, Dan
    Ji, Wan-lin
    Zhang, Yong-ming
    Zhu, Xiao-feng
    INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ENGINEERING (ACSE 2014), 2014, : 211 - 215
  • [7] Adaptive node-level weighted learning for directed graph neural network
    Huang, Jincheng
    Zhu, Xiaofeng
    NEURAL NETWORKS, 2025, 187
  • [8] GAWD: Graph Anomaly Detection in Weighted Directed Graph Databases
    Lee, Meng-Chieh
    Nguyen, Hung T.
    Berberidis, Dimitris
    Tseng, Vincent S.
    Akoglu, Leman
    PROCEEDINGS OF THE 2021 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2021, 2021, : 143 - 150
  • [9] Weighted trapping time of weighted directed treelike network
    Dai, Meifeng
    Hou, Yongbo
    Ju, Tingting
    Dai, Changxi
    Sun, Yu
    Su, Weiyi
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2020, 31 (08):
  • [10] Information Extraction from Visually Rich Documents Using Directed Weighted Graph Neural Network
    Gbada, Hamza
    Kalti, Karim
    Mahjoub, Mohamed Ali
    DOCUMENT ANALYSIS AND RECOGNITION-ICDAR 2024, PT VI, 2024, 14809 : 248 - 263