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 条
  • [31] Discriminative Graph Autoencoder
    Jin, Haifeng
    Song, Qingquan
    Hu, Xia
    2018 9TH IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (ICBK), 2018, : 192 - 199
  • [32] ReconSAGE: A Graph Neural Network for Single Cell Annotation Based on Autoencoder
    Wu, Chenjun
    Zhang, Wei
    Dai, Qi
    PROCEEDINGS OF 2023 4TH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE FOR MEDICINE SCIENCE, ISAIMS 2023, 2023, : 220 - 224
  • [33] GADTI: Graph Autoencoder Approach for DTI Prediction From Heterogeneous Network
    Liu, Zhixian
    Chen, Qingfeng
    Lan, Wei
    Pan, Haiming
    Hao, Xinkun
    Pan, Shirui
    FRONTIERS IN GENETICS, 2021, 12
  • [34] Social network node pricing based on graph autoencoder in data marketplaces
    Sun, Yongjiao
    Li, Boyang
    Bi, Xin
    Feng, Qiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 243
  • [35] Anomaly Detection Method with Multivariable Coupling Network and Variational Graph Autoencoder
    Zhang, Cong
    Zhu, Yongsheng
    Yang, Minyan
    Ren, Zhijun
    Yan, Ke
    Hong, Jun
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2021, 55 (04): : 20 - 28
  • [36] A data transfer scheme of grid workflow based on weighted directed graph
    Wu, Song
    Jin, Hai
    He, Kang
    Lu, Zongwei
    GCC 2006: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING WORKSHOPS, PROCEEDINGS, 2006, : 491 - +
  • [37] PATH PLANNING ALGORITHM UNDER SPECIFIC CONSTRAINTS IN WEIGHTED DIRECTED GRAPH
    Sun, Qiyun
    Wan, Wanggen
    Chen, Guoliang
    Feng, Xiang
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 635 - 640
  • [38] The Storage of Weighted Directed Graph in Relational Database and Implementation of Dijkstra Algorithm
    Li, Yanchen
    Feng, Yuan
    Hong, Feng
    Bi, Ying
    ADVANCES IN COMPUTER SCIENCE AND EDUCATION APPLICATIONS, PT II, 2011, 202 : 48 - +
  • [39] Applying a combinatorial determinant to count weighted cycle systems in a directed graph
    Hanusa, Christopher R. H.
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1746 - 1748
  • [40] The storage of weighted directed graph in relational database and implementation of Dijkstra algorithm
    College of Info. Sci. and Tech., Ocean University of China, Qingdao, China
    不详
    不详
    Commun. Comput. Info. Sci., 1865, PART 2 (48-54):