Lightweight Label Propagation for Large-Scale Network Data
Lists
Only you see this
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...