期刊
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
卷 27, 期 3, 页码 468-479出版社
SCIENCE PRESS
DOI: 10.1007/s11390-012-1236-x
关键词
overlapping community detection; multi-label propagation; social network
资金
- Fundamental Research Funds for the Central Universities of China
- National Natural Science Foundation of China [60905029]
- Natural Science Foundation of Beijing of China [4112046]
In this paper, we propose a balanced multi-label propagation algorithm (BMLPA) for overlapping community detection in social networks. As well as its fast speed, another important advantage of our method is good stability, which other multi-label propagation algorithms, such as COPRA, lack. In BMLPA, we propose a new update strategy, which requires that community identifiers of one vertex should have balanced belonging coefficients. The advantage of this strategy is that it allows vertices to belong to any number of communities without a global limit on the largest number of community memberships, which is needed for COPRA. Also, we propose a fast method to generate rough cores, which can be used to initialize labels for multi-label propagation algorithms, and are able to improve the quality and stability of results. Experimental results on synthetic and real social networks show that BMLPA is very efficient and effective for uncovering overlapping communities.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据