Cyclic label propagation for graph semi-supervised learning
File version
Accepted Manuscript (AM)
Author(s)
Liu, Yixin
Zhang, Zhen
Pan, Shirui
Gao, Jianliang
Bu, Jiajun
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
License
Abstract
Graph neural networks (GNNs) have emerged as effective approaches for graph analysis, especially in the scenario of semi-supervised learning. Despite its success, GNN often suffers from over-smoothing and over-fitting problems, which affects its performance on node classification tasks. We analyze that an alternative method, the label propagation algorithm (LPA), avoids the aforementioned problems thus it is a promising choice for graph semi-supervised learning. Nevertheless, the intrinsic limitations of LPA on feature exploitation and relation modeling make propagating labels become less effective. To overcome these limitations, we introduce a novel framework for graph semi-supervised learning termed as Cyclic Label Propagation (CycProp for abbreviation), which integrates GNNs into the process of label propagation in a cyclic and mutually reinforcing manner to exploit the advantages of both GNNs and LPA. In particular, our proposed CycProp updates the node embeddings learned by GNN module with the augmented information by label propagation, while fine-tunes the weighted graph of label propagation with the help of node embedding in turn. After the model converges, reliably predicted labels and informative node embeddings are obtained with the LPA and GNN modules respectively. Extensive experiments on various real-world datasets are conducted, and the experimental results empirically demonstrate that the proposed CycProp model can achieve relatively significant gains over the state-of-the-art methods.
Journal Title
World Wide Web
Conference Title
Book Title
Edition
Volume
25
Issue
2
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© 2021 Springer Netherlands. This is an electronic version of an article published in World Wide Web, 2021, 25 (2), pp. 703-721. World Wide Web is available online at: http://link.springer.com/ with the open URL of your article.
Item Access Status
Note
Access the data
Related item(s)
Subject
Information systems
Science & Technology
Computer Science, Information Systems
Computer Science, Software Engineering
Persistent link to this record
Citation
Li, Z; Liu, Y; Zhang, Z; Pan, S; Gao, J; Bu, J, Cyclic label propagation for graph semi-supervised learning, World Wide Web, 2021, 25 (2), pp. 703-721