Quality, Reliability, Security and Robustness in Heterogeneous Systems. 15th EAI International Conference, QShine 2019, Shenzhen, China, November 22–23, 2019, Proceedings

Research Article

A-GNN: Anchors-Aware Graph Neural Networks for Node Embedding

  • @INPROCEEDINGS{10.1007/978-3-030-38819-5_9,
        author={Chao Liu and Xinchuan Li and Dongyang Zhao and Shaolong Guo and Xiaojun Kang and Lijun Dong and Hong Yao},
        title={A-GNN: Anchors-Aware Graph Neural Networks for Node Embedding},
        proceedings={Quality, Reliability, Security and Robustness in Heterogeneous Systems. 15th EAI International Conference, QShine 2019, Shenzhen, China, November 22--23, 2019, Proceedings},
        proceedings_a={QSHINE},
        year={2020},
        month={1},
        keywords={Graph Neural Network Node embedding Link prediction Node classification Global structure information},
        doi={10.1007/978-3-030-38819-5_9}
    }
    
  • Chao Liu
    Xinchuan Li
    Dongyang Zhao
    Shaolong Guo
    Xiaojun Kang
    Lijun Dong
    Hong Yao
    Year: 2020
    A-GNN: Anchors-Aware Graph Neural Networks for Node Embedding
    QSHINE
    Springer
    DOI: 10.1007/978-3-030-38819-5_9
Chao Liu, Xinchuan Li, Dongyang Zhao1, Shaolong Guo2, Xiaojun Kang,*, Lijun Dong, Hong Yao
  • 1: China University of Geosciences
  • 2: Sinopec Exploration Company
*Contact email: kangxj@cug.edu.cn

Abstract

With the rapid development of information technology, it has become increasingly popular to handle and analyze complex relationships of various information network applications, such as social networks and biological networks. An unsolved primary challenge is to find a way to represent the network structure to efficiently compute, process and analyze network tasks. Graph Neural Network (GNN) based node representation learning is an emerging learning paradigm that embeds network nodes into a low dimensional vector space through preserving the network topology as possible. However, existing GNN architectures have limitation in distinguishing the position of nodes with the similar topology, which is crucial for many network prediction and classification tasks. Anchors are defined as special nodes which are in the important positions, and carries a lot of interactive information with other normal nodes. In this paper, we propose Anchors-aware Graph Neural Networks (A-GNN), which can make the vectors of node embedding contain location information by introducing anchors. A-GNN first selects the set of anchors, computes the distance of any given target node to each anchor, and afterwards learns a non-linear distance-weighted aggregation scheme over the anchors. Therefore A-GNN can obtain global position information of nodes regarding the anchors. A-GNN are applied to multiple prediction tasks including link prediction and node classification. Experimental results show that our model is superior to other GNN architectures on six datasets, in terms of the ROC, AUC accuracy score.