L2DGCN: Learnable Enhancement and Label Selection Dynamic Graph Convolutional Networks for Mitigating Degree Bias
Jingxiao Zhang, Shifei Ding, Jian Jun Zhang, Lili Guo, Xuan Li
Abstract
Graph Neural Networks (GNNs) are powerful models for node classification, but their performance is heavily reliant on manually labeled data, which is often costly and results in insufficient labeling. Recent studies have shown that message-passing neural networks struggle to propagate information in low-degree nodes, negatively affecting overall performance. To address the information bias caused by degree imbalance, we propose a L earnable E nhancement and L abel S election D ynamic G raph C onvolutional N etwork ( L2DGCN ). L2DGCN consists of a teacher model and a student model. The teacher model employs an improved label propagation mechanism that enables remote label information dissemination among all nodes. The student model introduces a dynamically learnable graph enhancement strategy, perturbing edges to facilitate information exchange among low-degree nodes. This approach maintains the global graph structure while learning graph representations. Additionally, we have designed a label selector to mitigate the impact of unreliable pseudo-labels on model learning. To validate the effectiveness of our proposed model with limited labeled data, we conducted comprehensive evaluations of semi-supervised node classification across various scenarios with a limited number of annotated nodes. Experimental results demonstrate that our data enhancement model significantly contributes to node classification tasks under sparse labeling conditions.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 131cf6b8-e3d9-4620-b853-2ad8c7ca2b87Cited by top-tier papers1
Ask how each one uses itBuilds on9
- Simple and Deep Graph Convolutional NetworksMing Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding et al.ICML 2020 · 1,910 citations
- Iterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node EmbeddingsYu Chen, Lingfei Wu, Mohammed J. ZakiNeurIPS 2020 · 559 citations
- Multi-Stage Self-Supervised Learning for Graph Convolutional Networks on Graphs with Few Labeled NodesKe Sun, Zhouchen Lin, Zhanxing ZhuAAAI 2020 · 304 citations
- On the Equivalence of Decoupled Graph Convolution Network and Label PropagationHande Dong, Jiawei Chen, Fuli Feng, Xiangnan He et al.WWW 2021 · 122 citations
- Contrastive Graph Poisson Networks: Semi-Supervised Learning with Extremely Limited LabelsSheng Wan, Yibing Zhan, Liu Liu, Baosheng Yu et al.NeurIPS 2021 · 71 citations
Related papers
- NRGNN: Learning a Label Noise Resistant Graph Neural Network on Sparsely and Noisily Labeled GraphsEnyan Dai, Charu Aggarwal, Suhang WangKDD 2021 · 80 citations
- Grace: Graph Self-Distillation and Completion to Mitigate Degree-Related BiasesHui Xu, Liyao Xiang, Femke Huang, Yuting Weng et al.KDD 2023 · 4 citations
- Divide and Denoise: Empowering Simple Models for Robust Semi-Supervised Node Classification against Label NoiseKaize Ding, Xiaoxiao Ma, Yixin Liu, Shirui PanKDD 2024 · 8 citations
- Reliable Data Distillation on Graph Convolutional NetworkWentao Zhang, Xupeng Miao, Yingxia Shao, Jiawei Jiang et al.SIGMOD 2020 · 72 citations
- GraphPatcher: Mitigating Degree Bias for Graph Neural Networks via Test-time AugmentationMingxuan Ju, Tong Zhao, Wenhao Yu, Neil Shah et al.NeurIPS 2023 · 52 citations
