Overlapping community detection using weighted consensus clustering

Pramana

LINTAO YANG¹  JING QIAN¹  SHOUYIN LIU¹  ZETAI YU¹ 

[1] College of Physical Science and Technology, Central China Normal University, Wuhan 430079, China$$

关键词: Complex networks;    overlapping community;    consensus clustering.;   

DOI  :  

学科分类：物理（综合）

来源: Indian Academy of Sciences

【 摘 要 】

Many overlapping community detection algorithms have been proposed. Most of them are unstable and behave non-deterministically. In this paper, we use weighted consensus clustering for combining multiple base covers obtained by classic non-deterministic algorithms to improve the quality of the results. We first evaluate a reliability measure for each community in all base covers and assign a proportional weight to each one. Then we redefine the consensus matrix that takes into account not only the common membership of nodes, but also the reliability of the communities. Experimental results on both artificial and real-world networks show that our algorithm can find overlapping communities accurately.

【 授权许可】

Unknown