在这份报纸,我们在社会网络为重叠社区察觉建议一个平衡多标签繁殖算法(BMLPA ) 。象它的快速度一样,我们的方法的另一个重要优点是好稳定性,另外的多标签繁殖算法例如椰子仁干,缺乏它。在 BMLPA,我们建议新更改策略,它要求一个顶点的社区标识符应该平衡合适的系数。这策略的优点是它允许顶点没有全球限制,在社区会员的最大的数字上属于社区的任何数字,它为椰子仁干被需要。另外,我们建议产生不平的核心的一个快方法,它能被用来初始化为多标签繁殖算法标记,并且能改进结果的质量和稳定性。合成、真实的社会网络上的试验性的结果证明 BMLPA 为揭开重叠很有效、有效社区。
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.