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 条
  • [1] Ensembling Graph Neural Networks for Node Classification
    Lin, Ke-Ao
    Xie, Xiao-Zhu
    Weng, Wei
    Chen, Yong
    Journal of Network Intelligence, 2024, 9 (02): : 804 - 818
  • [2] On Calibration of Graph Neural Networks for Node Classification
    Liu, Tong
    Liu, Yushan
    Hildebrandt, Marcel
    Joblin, Mitchell
    Li, Hang
    Tresp, Volker
    2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2022,
  • [3] Imbalanced node classification with Graph Neural Networks: A unified approach leveraging homophily and label information
    Lv, Dingyang
    Xu, Zhengjia
    Zhang, Jinghui
    Wang, Yuchen
    Dong, Fang
    APPLIED SOFT COMPUTING, 2023, 149
  • [4] Label-Consistency based Graph Neural Networks for Semi-supervised Node Classification
    Xu, Bingbing
    Huang, Junjie
    Hou, Liang
    Shen, Huawei
    Gao, Jinhua
    Cheng, Xueqi
    PROCEEDINGS OF THE 43RD INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '20), 2020, : 1897 - 1900
  • [5] Label Incorporated Graph Neural Networks for Text Classification
    Xin, Yuan
    Xu, Linli
    Guo, Junliang
    Li, Jiquan
    Sheng, Xin
    Zhou, Yuanyuan
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 8892 - 8898
  • [6] Simplifying approach to node classification in Graph Neural Networks
    Maurya, Sunil Kumar
    Liu, Xin
    Murata, Tsuyoshi
    JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 62
  • [7] Exploring Node Classification Uncertainty in Graph Neural Networks
    Islam, Md. Farhadul
    Zabeen, Sarah
    Bin Rahman, Fardin
    Islam, Md. Azharul
    Bin Kibria, Fahmid
    Manab, Meem Arafat
    Karim, Dewan Ziaul
    Rasel, Annajiat Alim
    PROCEEDINGS OF THE 2023 ACM SOUTHEAST CONFERENCE, ACMSE 2023, 2023, : 186 - 190
  • [8] Graph neural networks in node classification: survey and evaluation
    Xiao, Shunxin
    Wang, Shiping
    Dai, Yuanfei
    Guo, Wenzhong
    MACHINE VISION AND APPLICATIONS, 2022, 33 (01)
  • [9] Graph neural networks in node classification: survey and evaluation
    Shunxin Xiao
    Shiping Wang
    Yuanfei Dai
    Wenzhong Guo
    Machine Vision and Applications, 2022, 33
  • [10] Graph alternate learning for robust graph neural networks in node classification
    Zhang, Baoliang
    Guo, Xiaoxin
    Tu, Zhenchuan
    Zhang, Jia
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (11): : 8723 - 8735