Back to Search
Start Over
An efficient semi-supervised community detection framework in social networks.
- Source :
- PLoS ONE; 5/23/2017, Vol. 12 Issue 5, p1-16, 16p
- Publication Year :
- 2017
-
Abstract
- Community detection is an important tasks across a number of research fields including social science, biology, and physics. In the real world, topology information alone is often inadequate to accurately find out community structure due to its sparsity and noise. The potential useful prior information such as pairwise constraints which contain must-link and cannot-link constraints can be obtained from domain knowledge in many applications. Thus, combining network topology with prior information to improve the community detection accuracy is promising. Previous methods mainly utilize the must-link constraints while cannot make full use of cannot-link constraints. In this paper, we propose a semi-supervised community detection framework which can effectively incorporate two types of pairwise constraints into the detection process. Particularly, must-link and cannot-link constraints are represented as positive and negative links, and we encode them by adding different graph regularization terms to penalize closeness of the nodes. Experiments on multiple real-world datasets show that the proposed framework significantly improves the accuracy of community detection. [ABSTRACT FROM AUTHOR]
- Subjects :
- INFORMATION science
SOCIAL networks
THEORY of knowledge
PHYSICAL sciences
ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 19326203
- Volume :
- 12
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- PLoS ONE
- Publication Type :
- Academic Journal
- Accession number :
- 123179666
- Full Text :
- https://doi.org/10.1371/journal.pone.0178046