论文研究 带源节点的快速社区发现算法.pdf

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