带源节点的快速社区发现算法

摘要：

提出了一种改进的带源节点的CNM快速社区发现算法，用于含有部分已知社区属性节点的复杂网络的社区结构划分。算法中将这部分节点作为源节点，采用模块度增量最大化为目标函数对待划分节点进行聚合，并在取得最大全局模块度值时得到社区划分结果。以深圳市手机基站用户流量网络为例，将位于各规划城市中心的基站点作为源节点引入，对城市进行区域划分。结果表明，该算法不但能够发现基于各城市中心的服务边界，也能发现一些隐含的城市区域。

关键词：复杂网络、社区发现、模块度

所属期刊栏目：52

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

资助基金：国家自然科学基金No.41231171，No.41371420；资源与环境信息系统国家重点实验室开放基金No.201303。

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

页数：共6页

页码：75-80