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 条
  • [21] When Do We Need Graph Neural Networks for Node Classification?
    Luan, Sitao
    Hua, Chenqing
    Lu, Qincheng
    Zhu, Jiaqi
    Chang, Xiao-Wen
    Precup, Doina
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 1, COMPLEX NETWORKS 2023, 2024, 1141 : 37 - 48
  • [22] Global Attention-Based Graph Neural Networks for Node Classification
    Chen, Jiusheng
    Fang, Chengyuan
    Zhang, Xiaoyu
    NEURAL PROCESSING LETTERS, 2023, 55 (04) : 4127 - 4150
  • [23] Feature selection: Key to enhance node classification with graph neural networks
    Maurya, Sunil Kumar
    Liu, Xin
    Murata, Tsuyoshi
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2023, 8 (01) : 14 - 28
  • [24] Global Attention-Based Graph Neural Networks for Node Classification
    Jiusheng Chen
    Chengyuan Fang
    Xiaoyu Zhang
    Neural Processing Letters, 2023, 55 : 4127 - 4150
  • [25] Exploiting Interaction Links for Node Classification with Deep Graph Neural Networks
    Park, Hogun
    Neville, Jennifer
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 3223 - 3230
  • [26] Global-Local Graph Neural Networks for Node-Classification
    Eliasof, Moshe
    Treister, Eran
    arXiv,
  • [27] Robust Node Classification on Graph Data with Graph and Label Noise
    Zhu, Yonghua
    Feng, Lei
    Deng, Zhenyun
    Chen, Yang
    Amor, Robert
    Witbrock, Michael
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 15, 2024, : 17220 - 17227
  • [28] Label-Enhanced Graph Neural Network for Semi-Supervised Node Classification
    Yu, Le
    Sun, Leilei
    Du, Bowen
    Zhu, Tongyu
    Lv, Weifeng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (11) : 11529 - 11540
  • [29] LABEL PROPAGATION ACROSS GRAPHS: NODE CLASSIFICATION USING GRAPH NEURAL TANGENT KERNELS
    Bayer, Artun
    Chowdhury, Arindam
    Segarra, Santiago
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 5483 - 5487
  • [30] Node Label Matching Improves Classification Performance in Deep Belief Networks
    Campbell, Allan
    Ciesielski, Vic
    Qin, A. K.
    2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 1646 - 1653