Enhanced semi-supervised community detection with active node and link selection

Yafang Li, Caiyan Jia, Jianqiang Li, Xiaoyang Wang and Jian Yu

Physica A: Statistical Mechanics and its Applications, 2018, vol. 510, issue C, 219-232

Abstract: Semi-supervised community detection has gained a lot of attention by leveraging side information for better understanding network topologies. However, most of existing works select side information in a random manner. They usually require a great amount of side information to significantly improve the performance of community detection. Besides, they have to define the number of communities in advance. To address these issues, this paper proposed an active semi-supervised community detection method, called SK-rank-D. The key advantages of this framework are twofold: (1) Actively selecting a small amount of links as side information to“sharpen” the boundaries between communities and “compact” the connections within communities; (2) Automatically referring the number of communities by selecting informative nodes in communities. Empirical analysis on both synthetic and real-world networks showed the effectiveness and rationality of the newly proposed method in deciding community number. We also compared with competing semi-supervised community detection methods, the experimental results demonstrated the superior performance of our approach.

Keywords: Community detection; Side information; Community number; Complex network (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118308161
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:510:y:2018:i:c:p:219-232

DOI: 10.1016/j.physa.2018.06.091

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().