Semi-supervised community detection using label propagation
Authors:
- 20 November 2014
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Modern Physics B
- Vol. 28 (29)
Abstract
Almost all existing approaches for community detection only make use of the network topology information, which completely ignore the background information of the network. However, in many real world applications, we may know some prior information that could be useful in detecting the community structures. Specifically, the true community assignments of certain nodes are known in advance. In this paper, a novel semi-supervised community detection approach is proposed based on label propagation, which can utilize prior information to guide the discovery process of community structure. Our algorithm can propagate the labels from the labeled nodes to the whole network nodes. The algorithm is evaluated on several artificial and real-world networks and shows that it is highly effective in recovering communities.Keywords
This publication has 30 references indexed in Scilit:
- Communities, modules and large-scale structure in networksNature Physics, 2011
- Stochastic blockmodels and community structure in networksPhysical Review E, 2011
- Community detection in graphsPhysics Reports, 2010
- Fast unfolding of communities in large networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Random field Ising model and community structure in complex networksThe European Physical Journal B, 2006
- Community detection in complex networks using extremal optimizationPhysical Review E, 2005
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- Finding and evaluating community structure in networksPhysical Review E, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002