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

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