基于链路标签传播的重叠社团发现算法

作者：董哲; 伊鹏; 贺成龙

来源：计算机工程与设计, 2014, 35(10): 3380-3385.

DOI：10.16208/j.issn1000-7024.2014.10.004

• 社团划分
• 标签传播
• 重叠社团
• 链路
• 链路贡献度

为挖掘复杂网络中的重叠社团结构,在标签传播算法的基础上,从链路的角度出发,提出一种新的标签更新策略。考虑不同邻居对链路标签贡献值的不同特点,使其更新过程更加快速,克服当前基于节点的标签传播算法需要指定节点所属社团个数的缺陷,在无需人工干预的情况下得到稳定的重叠社团结构。将该算法分别应用于人工网络和真实的社会网络中,实验结果表明,该算法能够快速、有效地挖掘稳定的重叠社团结构。