10.3969/j.issn.1000-7024.2014.10.008
基于链路标签传播的重叠社团发现算法
为挖掘复杂网络中的重叠社团结构,在标签传播算法的基础上,从链路的角度出发,提出一种新的标签更新策略。考虑不同邻居对链路标签贡献值的不同特点,使其更新过程更加快速,克服当前基于节点的标签传播算法需要指定节点所属社团个数的缺陷,在无需人工干预的情况下得到稳定的重叠社团结构。将该算法分别应用于人工网络和真实的社会网络中,实验结果表明,该算法能够快速、有效地挖掘稳定的重叠社团结构。
社团划分、标签传播、重叠社团、链路、链路贡献度
TP393(计算技术、计算机技术)
国家973重点基础研究发展计划基金项目2012CB315901、2013CB329104;国家863高技术研究发展计划基金项目2011AA01A103、2011AA01A101
2014-10-31(万方平台首次上网日期,不代表论文的发表时间)
共6页
3380-3385