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 条
  • [41] Lifelong Learning of Graph Neural Networks for Open-World Node Classification
    Galke, Lukas
    Franke, Benedikt
    Zielke, Tobias
    Scherp, Ansgar
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [42] Imbalance Node Classification with Graph Neural Networks (GNN): A Study on a Twitter Dataset
    Kika, Alda
    Ceni, Arber
    Collaku, Denada
    Loka, Emiranda
    Bozo, Ledia
    Hoxha, Klesti
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (11) : 1374 - 1379
  • [43] Neighborhood Convolutional Network: A New Paradigm of Graph Neural Networks for Node Classification
    Chen, Jinsong
    Li, Boyu
    He, Kun
    arXiv, 2022,
  • [44] Label Efficient Regularization and Propagation for Graph Node Classification
    Xie, Tian
    Kannan, Rajgopal
    Kuo, C. -C. Jay
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2023, 45 (12) : 14856 - 14871
  • [45] Semisupervised Graph Neural Networks for Graph Classification
    Xie, Yu
    Liang, Yanfeng
    Gong, Maoguo
    Qin, A. K.
    Ong, Yew-Soon
    He, Tiantian
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (10) : 6222 - 6235
  • [46] Heterogeneous graph neural network with relation-aware label propagation for unbalanced node classification
    Sun, Chengcheng
    Zhai, Cheng
    Feng, Qihan
    Rui, Xiaobin
    Wang, Zhixiao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 660
  • [47] An inclusive analysis for performance and efficiency of graph neural network models for node classification
    Ratna, S.
    Singh, Sukhdeep
    Sharma, Anuj
    COMPUTER SCIENCE REVIEW, 2025, 56
  • [48] JobXMLC: EXtreme Multi-Label Classification of Job Skills with Graph Neural Networks
    Goyal, Nidhi
    Kalra, Jushaan Singh
    Sharma, Charu
    Mutharaju, Raghava
    Sachdeva, Niharika
    Kumaraguru, Ponnurangam
    17TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, EACL 2023, 2023, : 2181 - 2191
  • [49] Multi-label graph node classification with label attentive neighborhood convolution
    Zhou, Cangqi
    Chen, Hui
    Zhang, Jing
    Li, Qianmu
    Hu, Dianming
    Sheng, Victor S.
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 180
  • [50] Graph structure and homophily for label propagation in Graph Neural Networks
    Vandromme, Maxence
    Petiton, Serge G.
    2023 IEEE 16TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP, MCSOC, 2023, : 194 - 201