Cyclic label propagation for graph semi-supervised learning

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Li, Zhao
Liu, Yixin
Zhang, Zhen
Pan, Shirui
Gao, Jianliang
Bu, Jiajun
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2021
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

Collections