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 条
  • [21] Weighted Consensus for Multiple Lagrangian Systems Under a Directed Graph
    Mei Jie
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1064 - 1068
  • [22] Weighted directed graph-based authorization delegation model
    Lei, Jianyun
    Journal of Networks, 2013, 8 (12) : 2812 - 2815
  • [23] Weighted directed graph based community detection for subsystem decomposition
    Yang X.-F.
    Xie W.
    Zhang L.-W.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2020, 37 (09): : 1923 - 1930
  • [24] Drawing Weighted Directed Graph from It's Adjacency Matrix
    毛国勇
    张武
    Advances in Manufacturing, 2005, (05) : 407 - 410
  • [25] THE MAXIMUM PRINCIPLE IN AN ASYMMETRIC WEIGHTED DIRECTED NETWORK
    Banerjee, Malay
    Ling, Zhi
    Zhou, You
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2025, 62 (01) : 111 - 119
  • [26] Bedrock mapping based on terrain weighted directed graph convolutional network using stream sediment geochemical samplings
    Zhang, Bao-yi
    Li, Man-yi
    Huan, Yu-ke
    Khan, Umair
    Wang, Li-fang
    Wang, Fan-yun
    TRANSACTIONS OF NONFERROUS METALS SOCIETY OF CHINA, 2023, 33 (09) : 2799 - 2814
  • [27] Directed network Laplacians and random graph models
    Gong, Xue
    Higham, Desmond J.
    Zygalakis, Konstantinos
    ROYAL SOCIETY OPEN SCIENCE, 2021, 8 (10):
  • [28] Road Network Data Repair Based on Graph Autoencoder-generative Adversarial Network
    Xu D.-W.
    Peng H.
    Shang X.-T.
    Wei C.-C.
    Yang Y.-F.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2021, 21 (06): : 33 - 41
  • [29] Graph structured autoencoder
    Majumdar, Angshul
    NEURAL NETWORKS, 2018, 106 : 271 - 280
  • [30] An Encrypted Traffic Classification Method Combining Graph Convolutional Network and Autoencoder
    Sun, Boyu
    Yang, Wenyuan
    Yan, Mengqi
    Wu, Dehao
    Zhu, Yuesheng
    Bai, Zhiqiang
    2020 IEEE 39TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2020,