Topological enhanced graph neural networks for semi-supervised node classification

被引:2
|
作者
Song, Rui [1 ]
Giunchiglia, Fausto [1 ,2 ]
Zhao, Ke [3 ]
Xu, Hao [4 ]
机构
[1] Jilin Univ, Sch Articial Intelligence, Changchun 130012, Peoples R China
[2] Univ Trento, Dept Informat Engn & Comp Sci, Trento, Italy
[3] Jilin Univ, Coll Software, Changchun 130012, Peoples R China
[4] Jilin Univ, Coll Comp Sci & Technol, Key Lab Symbol Comp & Knowledge Engn, Minist Educ, Changchun 130012, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph neural network; Graph augmentation; Topology features; Regularization; Over-smoothing;
D O I
10.1007/s10489-023-04739-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The complexity and non-Euclidean structure of graph data hinders the development of data augmentation methods similar to those in computer vision. In this paper, we propose a feature augmentation method for graph nodes based on topological regularization, in which topological structure information is introduced into an end-to-end model to promote better learning of node representation. Specifically, we first obtain topology embedding of nodes through Node2vec, an unsupervised graph feature learning method based on random walk. Then, the topological embedding as additional features and the original node features are input into a Symmetric Graph Neural Network framework for propagation, and two different high-order neighborhood representations of the nodes are obtained. On this basis, we propose a regularization technique to bridge the differences between the two different node representations, eliminate the adverse effects caused by the topological features of graphs directly used, and greatly improve the performance. Our framework can be effectively combined with other graph neural network models, and can effectively prevent over-smoothing of deep graph network. Experimental results on five datasets confirm the effectiveness of our method.
引用
收藏
页码:23538 / 23552
页数:15
相关论文
共 50 条
  • [1] Topological enhanced graph neural networks for semi-supervised node classification
    Rui Song
    Fausto Giunchiglia
    Ke Zhao
    Hao Xu
    [J]. Applied Intelligence, 2023, 53 : 23538 - 23552
  • [2] Label-Enhanced Graph Neural Network for Semi-Supervised Node Classification
    Yu, Le
    Sun, Leilei
    Du, Bowen
    Zhu, Tongyu
    Lv, Weifeng
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (11) : 11529 - 11540
  • [3] Selective-Hop Graph Neural Networks for semi-supervised node classification
    Yan, Hui
    Ai, Guoguo
    Li, Xin
    [J]. Neurocomputing, 2025, 616
  • [4] Exploratory Adversarial Attacks on Graph Neural Networks for Semi-Supervised Node Classification
    Lin, Xixun
    Zhou, Chuan
    Wu, Jia
    Yang, Hong
    Wang, Haibo
    Cao, Yanan
    Wang, Bin
    [J]. PATTERN RECOGNITION, 2023, 133
  • [5] Self-Consistent Graph Neural Networks for Semi-Supervised Node Classification
    Liu, Yanbei
    Zhao, Shichuan
    Wang, Xiao
    Geng, Lei
    Xiao, Zhitao
    Lin, Jerry Chun-Wei
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (04) : 1186 - 1197
  • [6] Active and Semi-Supervised Graph Neural Networks for Graph Classification
    Xie, Yu
    Lv, Shengze
    Qian, Yuhua
    Wen, Chao
    Liang, Jiye
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2022, 8 (04) : 920 - 932
  • [7] Discriminative Graph Convolutional Networks for Semi-supervised Node Classification
    Ai, Guoguo
    Yan, Hui
    Chen, Yuxin
    [J]. 2022 IEEE 34TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2022, : 372 - 376
  • [8] Hierarchical graph attention networks for semi-supervised node classification
    Kangjie Li
    Yixiong Feng
    Yicong Gao
    Jian Qiu
    [J]. Applied Intelligence, 2020, 50 : 3441 - 3451
  • [9] Progressive Graph Convolutional Networks for Semi-Supervised Node Classification
    Heidari, Negar
    Iosifidis, Alexandros
    [J]. IEEE ACCESS, 2021, 9 : 81957 - 81968
  • [10] Hierarchical graph attention networks for semi-supervised node classification
    Feng, Yixiong
    Li, Kangjie
    Gao, Yicong
    Qiu, Jian
    [J]. APPLIED INTELLIGENCE, 2020, 50 (10) : 3441 - 3451