Lightweight Label Propagation for Large-Scale Network Data

Yu-Feng Li, De-Ming LiangIEEE TKDE 2021 · OpenReview

Abstract

Label propagation spreads the soft labels from few labeled data to a large amount of unlabeled data according to the intrinsic graph structure. Nonetheless, most label propagation solutions work under relatively small-scale data and fail to cope with many real applications, such as social network analysis, where graphs usually have millions of nodes. In this paper, we propose a novel algorithm named SLP to deal with large-scale data. A lightweight iterative process derived from the well-known stochastic gradient descent strategy is used to accelerate the solving process. We also give a theoretical analysis on the necessity of the warm-start technique for label propagation. Experiments show that our algorithm is several times faster than state-of-the-art methods while achieving highly competitive performance.
BibTeX
@article{li2021lightweight,
  author = {Yu-Feng Li and De-Ming Liang},
  title = {{Lightweight Label Propagation for Large-Scale Network Data}},
  journal = {IEEE Trans. Knowl. Data Eng.},
  year = {2021},
  url = {https://openreview.net/forum?id=y_f_Y0dPN8x},
}

Loading related content...

Figure