一种优化标签传播过程的重叠社区发现算法

摘要：

随着社区规模的不断扩大,基于标签传播思想的重叠社区发现算法得到较大发展.经典重叠社区发现算法虽然很好地利用了标签随机传播特性实现了重叠社区发现,但是也导致该算法输出结果很不稳定、社区生成质量较差.为克服采用最新的ClusterRank为所有节点排序降低随机性带来的结果稳定性差的弊端,引入最大社区节点数以控制最大社区节点数目,防止远大于其他社区的Monster出现.采用真实数据集和人工网络验证,结果证实,改良后算法可行有效.

关键词：重叠社区、标签传播、ClusterRank、节点重要性

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：江苏省产学研合作项目BY2015019-30

在线出版日期：2018-05-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：765-768