Link Prediction and Node Classification Based on Multitask Graph Autoencoder

被引:3
|
作者
Chen, Shicong [1 ]
Yuan, Deyu [1 ,2 ]
Huang, Shuhua [1 ,2 ]
Chen, Yang [3 ]
机构
[1] Peoples Publ Secur Univ China, Sch Informat & Cyber Secur, Beijing 100038, Peoples R China
[2] Minist Publ Secur, Key Lab Safety Precaut & Risk Assessment, Beijing 100038, Peoples R China
[3] Nanjing Univ Finance & Econ, Sch Publ Adm, Nanjing 210023, Peoples R China
基金
中国国家自然科学基金;
关键词
Clustering algorithms - Metadata - Graph theory - Network embeddings - Network architecture;
D O I
10.1155/2021/5537651
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The goal of network representation learning is to extract deep-level abstraction from data features that can also be viewed as a process of transforming the high-dimensional data to low-dimensional features. Learning the mapping functions between two vector spaces is an essential problem. In this paper, we propose a new similarity index based on traditional machine learning, which integrates the concepts of common neighbor, local path, and preferential attachment. Furthermore, for applying the link prediction methods to the field of node classification, we have innovatively established an architecture named multitask graph autoencoder. Specifically, in the context of structural deep network embedding, the architecture designs a framework of high-order loss function by calculating the node similarity from multiple angles so that the model can make up for the deficiency of the second-order loss function. Through the parameter fine-tuning, the high-order loss function is introduced into the optimized autoencoder. Proved by the effective experiments, the framework is generally applicable to the majority of classical similarity indexes.
引用
收藏
页数:13
相关论文
共 50 条
  • [31] Link prediction based on node weighting in complex networks
    Findik, Oguz
    Ozkaynak, Emrah
    SOFT COMPUTING, 2021, 25 (03) : 2467 - 2482
  • [32] Graph-based Features for Supervised Link Prediction
    Cukierski, William
    Hamner, Benjamin
    Yang, Bo
    2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2011, : 1237 - 1244
  • [33] Graph Convolutional Network based Link State Prediction
    Yeom, Sungwoong
    Choi, Chulwoong
    Kolekar, Shivani Sanjay
    Kim, Kyungbaek
    2021 22nd Asia-Pacific Network Operations and Management Symposium, APNOMS 2021, 2021, : 246 - 249
  • [34] Embedding based Link Prediction for Knowledge Graph Completion
    Biswas, Russa
    CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 3221 - 3224
  • [35] Implicit link prediction based on extended social graph
    Ling Xing
    Jinxin Liu
    Qi Zhang
    Honghai Wu
    Huahong Ma
    Xiaohui Zhang
    Complex & Intelligent Systems, 2025, 11 (1)
  • [36] Link Prediction of Directed Network Based on Node Importance
    Du, Luomin
    Tang, Yan
    Yuan, Yuan
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [37] Link prediction based on node weighting in complex networks
    Oğuz Fındık
    Emrah Özkaynak
    Soft Computing, 2021, 25 : 2467 - 2482
  • [38] Heterogeneous Hypergraph Variational Autoencoder for Link Prediction
    Fan, Haoyi
    Zhang, Fengbin
    Wei, Yuxuan
    Li, Zuoyong
    Zou, Changqing
    Gao, Yue
    Dai, Qionghai
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (08) : 4125 - 4138
  • [39] Node embedding-based graph autoencoder outlier detection for adverse pregnancy outcomes
    Wasif Khan
    Nazar Zaki
    Amir Ahmad
    Mohammad M. Masud
    Romana Govender
    Natalia Rojas-Perilla
    Luqman Ali
    Nadirah Ghenimi
    Luai A. Ahmed
    Scientific Reports, 13
  • [40] Mixup for Node and Graph Classification
    Wang, Yiwei
    Wang, Wei
    Liang, Yuxuan
    Cai, Yujun
    Hooi, Bryan
    PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 3663 - 3674