Label as Equilibrium: A performance booster for Graph Neural Networks on node classification

被引:0
|
作者
Luo, Yi [1 ]
Luo, Guangchun [1 ]
Duan, Guiduo [1 ]
Chen, Aiguo [1 ]
机构
[1] Univ Elect Sci & Technol China, 2006 Xiyuan Ave, Chengdu 611731, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph Neural Networks; Node classification;
D O I
10.1016/j.neunet.2025.107284
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph Neural Network (GNN) is effective in graph mining and has become a dominant solution to the node classification task. Recently, a series of label reuse approaches emerged to boost the node classification performance of GNN. They repeatedly input the predicted node class labels into the underlying GNN to update the predictions. However, there are two issues in label reuse that prevent it from performing better. First, re- inputting predictions that are close to the training labels makes the GNN over-fitting, resulting in generalization loss and performance degradation. Second, the repeated iterations consume unaffordable memory for gradient descent, leading to compromised optimization and suboptimal results. To address these issues, we propose an advanced label reuse approach termed Label as Equilibrium (LaE). It has (1) an improved masking strategy with supervision concealment that resolves prediction over-fitting and (2) an infinite number of iterations which is optimizable within constant memory consumption. Excessive node classification experiments demonstrate the superiority of LaE. It significantly increases the accuracy scores of prevailing GNNs by 2.31% on average and outperforms previous label reuse approaches on eight real-world datasets by 1.60% on average. Considering the wide application of label reuse, many state-of-the-art GNNs can benefit from our techniques. Code to reproduce all our experiments is released at https://github.com/cf020031308/LaE.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Label Propagation and Graph Neural Networks
    Benson, Austin
    2021 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2021, : 241 - 241
  • [32] Robust and label efficient bi-filtering graph convolutional networks for node classification
    Wang, Shuaihui
    Pan, Yu
    Zhang, Jin
    Zhou, Xingyu
    Cui, Zhen
    Hu, Guyu
    Pan, Zhisong
    KNOWLEDGE-BASED SYSTEMS, 2021, 224
  • [33] Long-tailed graph neural networks via graph structure learning for node classification
    Junchao Lin
    Yuan Wan
    Jingwen Xu
    Xingchen Qi
    Applied Intelligence, 2023, 53 : 20206 - 20222
  • [34] DEMO-Net: Degree-specific Graph Neural Networks for Node and Graph Classification
    Wu, Jun
    He, Jingrui
    Xu, Jiejun
    KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 406 - 415
  • [35] Long-tailed graph neural networks via graph structure learning for node classification
    Lin, Junchao
    Wan, Yuan
    Xu, Jingwen
    Qi, Xingchen
    APPLIED INTELLIGENCE, 2023, 53 (17) : 20206 - 20222
  • [36] An Investigation on the Fragility of Graph Neural Networks: the Impact of Node Feature Modification on Graph Classification Accuracy
    Wang, Chengen
    Zhou, Yan
    Jee, Kangkook
    Kantarcioglu, Murat
    2023 5TH IEEE INTERNATIONAL CONFERENCE ON TRUST, PRIVACY AND SECURITY IN INTELLIGENT SYSTEMS AND APPLICATIONS, TPS-ISA, 2023, : 169 - 176
  • [37] Topological enhanced graph neural networks for semi-supervised node classification
    Rui Song
    Fausto Giunchiglia
    Ke Zhao
    Hao Xu
    Applied Intelligence, 2023, 53 : 23538 - 23552
  • [38] Topological enhanced graph neural networks for semi-supervised node classification
    Song, Rui
    Giunchiglia, Fausto
    Zhao, Ke
    Xu, Hao
    APPLIED INTELLIGENCE, 2023, 53 (20) : 23538 - 23552
  • [39] Node Classification Based on Non-symmetric Dependencies and Graph Neural Networks
    Dopater, Emanuel
    Kudelka, Milos
    COMPLEX NETWORKS AND THEIR APPLICATIONS XI, COMPLEX NETWORKS 2022, VOL 2, 2023, 1078 : 347 - 357
  • [40] A Data-centric graph neural network for node classification of heterophilic networks
    Xue, Yanfeng
    Jin, Zhen
    Gao, Wenlian
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (08) : 3413 - 3423