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 条
  • [11] Network Embedding Algorithm Taking in Variational Graph AutoEncoder
    Chen, Dongming
    Nie, Mingshuo
    Zhang, Hupo
    Wang, Zhen
    Wang, Dongqi
    MATHEMATICS, 2022, 10 (03)
  • [12] AEGCN: An Autoencoder-Constrained Graph Convolutional Network
    Ma, Mingyuan
    Na, Sen
    Wang, Hongyu
    Neurocomputing, 2021, 432 : 21 - 31
  • [13] The integration of knowledge graph convolution network with denoising autoencoder
    Kaur, Gurinder
    Liu, Fei
    Chen, Yi-Ping Phoebe
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 135
  • [14] AEGCN: An Autoencoder-Constrained Graph Convolutional Network
    Ma, Mingyuan
    Na, Sen
    Wang, Hongyu
    NEUROCOMPUTING, 2021, 432 : 21 - 31
  • [15] The cascading vulnerability of the directed and weighted network
    Jin, Wei-Xin
    Song, Ping
    Liu, Guo-Zhu
    Stanley, H. Eugene
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 427 : 302 - 325
  • [16] Weighted and Directed Network on Traveling Patterns
    Miguens, J. I. L.
    Mendes, J. F. F.
    BIO-INSPIRED COMPUTING AND COMMUNICATION, 2008, 5151 : 145 - +
  • [17] COMMUTANTS OF WEIGHTED SHIFT DIRECTED GRAPH OPERATOR ALGEBRAS
    Kribs, David W.
    Levene, Rupert H.
    Power, Stephen C.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (08) : 3465 - 3480
  • [18] Density-aware Local Siamese Autoencoder Network Embedding with Autoencoder Graph Clustering
    Zhou, Yang
    Amimeur, Amnay
    Jiang, Chao
    Dou, Dejing
    Jin, Ruoming
    Wang, Pengwei
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 1162 - 1167
  • [19] Alternating-update-strategy based Graph Autoencoder for graph neural network
    Shan, Lingxiao
    Li, Jian
    Liu, Guanjun
    COMPUTER JOURNAL, 2025,
  • [20] Network Link Status Classification Method Based on Graph Autoencoder
    Feng, Guoli
    Wang, Ning
    Ma, Run
    Wei, Wenbin
    Li, Xiaobo
    Lin, Peng
    EMERGING NETWORKING ARCHITECTURE AND TECHNOLOGIES, ICENAT 2022, 2023, 1696 : 405 - 416