有向网络重叠社区的快速划分算法

摘要：

随着社会的发展,数据量越来越大,网络规模也在迅速增长.作为一种研究网络结构的有效方法,社区划分对于深刻认识超大规模网络有重要的意义.在分析研究有向网络的非重叠社区划分算法和无向网络的重叠社区划分算法的基础上,提出了一种有向网络重叠社区划分的快速算法.算法根据节点的有向权值和归属度进行社区划分,并分析了有向权值和归属度对划分结果的影响,在此基础上得到了一组最优的有向权值和归属度参数.使用2个实际网络和1个人工构建网络对算法的性能进行了测试并与已有算法进行了对比.实验结果表明,所提出的算法能够有效地划分出有向网络中的重叠社区.

关键词：有向网络、社区划分、模块度、重叠社区

所属期刊栏目：41

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

资助基金：国家自然科学基金60973069,90924011,60903073,60973120;华为高校合作基金YBCB2011057

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

页数：共4页

页码：258-261