Distribution Consistency based Self-Training for Graph Neural Networks with Sparse Labels

Fali Wang, Tianxiang Zhao, Suhang Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Few-shot node classification poses a significant challenge for Graph Neural Networks (GNNs) due to insufficient supervision and potential distribution shifts between labeled and unlabeled nodes. Self-Training has emerged as a widely popular framework to leverage the abundance of unlabeled data, which expands the training set by assigning pseudo-labels to selected unlabeled nodes. Efforts have been made to develop various selection strategies based on confidence, information gain, etc. However, none of these methods takes into account the distribution shift between the training and testing node sets. The pseudo-labeling step may amplify this shift and even introduce new ones, hindering the effectiveness of self-Training. Therefore, in this work, we explore the potential of explicitly bridging the distribution shift between the expanded training set and test set during self-Training. To this end, we propose a novel Distribution-Consistent Graph Self-Training (DC-GST) framework to identify pseudo-labeled nodes that both are informative and capable of redeeming the distribution discrepancy and formulate it as a differentiable optimization task. A distribution-shift-Aware edge predictor is further adopted to augment the graph and increase the model's generalizability in assigning pseudo labels. We evaluate our proposed method on four publicly available benchmark datasets and extensive experiments demonstrate that our framework consistently outperforms state-of-The-Art baselines.

Original languageEnglish (US)
Title of host publicationWSDM 2024 - Proceedings of the 17th ACM International Conference on Web Search and Data Mining
PublisherAssociation for Computing Machinery, Inc
Pages712-720
Number of pages9
ISBN (Electronic)9798400703713
DOIs
StatePublished - Mar 4 2024
Event17th ACM International Conference on Web Search and Data Mining, WSDM 2024 - Merida, Mexico
Duration: Mar 4 2024Mar 8 2024

Publication series

NameWSDM 2024 - Proceedings of the 17th ACM International Conference on Web Search and Data Mining

Conference

Conference17th ACM International Conference on Web Search and Data Mining, WSDM 2024
Country/TerritoryMexico
CityMerida
Period3/4/243/8/24

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'Distribution Consistency based Self-Training for Graph Neural Networks with Sparse Labels'. Together they form a unique fingerprint.

Cite this