基于关联度与引力的复杂网络社区发现方法

摘要：

通过分析复杂网络中节点之间的关系,定义关联度作为评价连边端节点关联程度和连边在网络中重要程度的度量.针对网络的社区挖掘问题,提出一种复杂网络社区发现方法.将高关联度的节点作为社区候选核心节点,互连的核心节点扩展构成社区骨架,形成彼此分离的初始社区;对于其余未归类节点,根据它们与初始社区的关系进行定级,计算不同社区对其引力,将它们归入引力最大的社区.真实网络和人工网络的实验结果表明,该算法具有很好的稳定性、准确性和效率.

关键词：复杂网络、社区发现、关联度、社区骨架、引力

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61262014;江西省自然科学基金项目20132BAB201034;江西省教育厅科技基金项目GJJ13224;江西师范大学博士启动基金

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

页数：共6页

页码：634-638,656