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 条
  • [41] Weighted directed graph based matrix modeling of integrated energy systems
    Qin, Chun
    Wang, Linqing
    Han, Zhongyang
    Zhao, Jun
    Liu, Quanli
    ENERGY, 2021, 214
  • [42] Community Detection Based on Directed Weighted Signed Graph Convolutional Networks
    Cheng, Hao
    He, Chaobo
    Liu, Hai
    Liu, Xingyu
    Yu, Peng
    Chen, Qimai
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (02): : 1642 - 1654
  • [43] Visual Mental Imagery Memory Model Based on Weighted Directed Graph
    Wang, Hui
    Ke, Hongchang
    Zhao, Hongwei
    Liang, Kaiyu
    JOURNAL OF COMPUTERS, 2010, 5 (08) : 1256 - 1263
  • [44] Nonlinear Weighted Directed Acyclic Graph and A Priori Estimates for Neural Networks
    Li, Yuqing
    Luo, Tao
    Ma, Chao
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2022, 4 (02): : 694 - 720
  • [45] Efficient mining of interesting weighted patterns from directed graph traversals
    Geng, Runian
    Xu, Wenbo
    Dong, Xiangjun
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2009, 16 (01) : 21 - 49
  • [46] Unsupervised Online Learning Trajectory Analysis Based On Weighted Directed Graph
    Shen, Yuan
    Miao, Zhenjiang
    Zhang, Jian
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 1306 - 1309
  • [47] Average trapping time on weighted directed Koch network
    Wu, Zikai
    Gao, Yu
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [48] A network Poisson model for weighted directed networks with covariates
    Xu, Meng
    Wang, Qiuping
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (15) : 5274 - 5293
  • [49] DEGREE AND WEIGHTED PROPERTIES OF THE DIRECTED CHINA RAILWAY NETWORK
    Guo, Long
    Cai, Xu
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (12): : 1909 - 1918
  • [50] Almost decouplability of any directed weighted network topology
    Cai, Ning
    Cao, Jun-Wei
    Khan, M. Junaid
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 436 : 637 - 645