位置:成果数据库 > 期刊 > 期刊详情页
Balanced multi-label propagation for overlapping community detection in social networks
  • ISSN号:1000-9000
  • 期刊名称:Journal of Computer Science and Technology
  • 时间:0
  • 页码:468-479
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China, [2]Department of Computer Science, University of Bristol, Bristol BS8 1UB, U.K.
  • 相关基金:This work was partially supported by the Fundamental Research Funds for the Central Universities of China, the National Natural Science Foundation of China under Grant No. 60905029, the Natural Science Foundation of Beijing of China under Grant No. 4112046.
  • 相关项目:面向顺式调控元件及模块识别的近似序列模式挖掘
中文摘要:

在这份报纸,我们在社会网络为重叠社区察觉建议一个平衡多标签繁殖算法(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机科学技术学报:英文版》
  • 中国科技核心期刊
  • 主管单位:
  • 主办单位:中国科学院计算机技术研究所
  • 主编:
  • 地址:北京2704信箱
  • 邮编:100080
  • 邮箱:jcst@ict.ac.cn
  • 电话:010-62610746 64017032
  • 国际标准刊号:ISSN:1000-9000
  • 国内统一刊号:ISSN:11-2296/TP
  • 邮发代号:2-578
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:505