基于云聚合理论的城社区划分算法研究-计算机应用研究.PDFVIP

优先出版 计 算 机 应 用 研 究 第34 卷 基于云聚合理论的城市社区划分算法研究* 顾宏博，徐名海，奚杰杰，吴 晶 (南京邮电大学，南京 210003 ) 摘 要：城市可以看做是由若干社区构成的一种特殊的社会网络。合理有效的城市社区划分不仅能够提高居民的生活质 量，同时也有助于管理部门更好地实现城市的管理，以弥补现有城市规划存在的基础设施分配不健全等问题。根据云的 形成过程提出一种创新的基于云聚合理论的城市社区划分算法：将社区节点作为个体，以水蒸气聚合成云、云重组过程 为理论支撑，对节点进行逐步凝聚划分及重组，最终达到均衡稳定的状态。为验证算法的可行性，在 Matlab 实验平台 上进行仿真。实验结果：提出算法的模块度量 Q 值为 0.6572，较高于同类凝聚算法的模块度量值0.6121 。实验结果表 明所提算法的性能优于同类的凝聚算法，能较好地反映真实的城市社区结构；此外，还能够获取优于现实社区的划分结 果，更好地服务于居民和管理部门。 关键词：城市社区划分；云聚合理论；模块度量值；凝聚算法 中图分类号：TP301.6 Urban community classification algorithm based on cloud aggregation theory Gu Hongbo, Xu Minghai, Xi Jiejie, Wu Jing (1. Nanjing University of Posts Telecommunications) Abstract: An urban can be regarded as a social network, which is made up of a number of communities . A reasonable and effective community classification can not only improve residents’life quality, but also contribute to the better management of an urban. This paper developed a new classification algorithm based on cloud aggregation theory : community nodes gradually aggregate and reorganize, ultimately achieve a balanced state by the theory. Experimental results indicate that modularity of the algorithm proposed in this paper is 0.6572, which is higher than the similar algorithm ’s modularity 0.6121.Comparing with the classical algorithms and the real urban community structure, results show that this algorithm is better than the others, and it can reflect the real urban structure. Key Words: urban community division ;cloud aggregation theory; modularity; aggregation algorithm 更好地服务于居民和管理部门，促进城市的建设与发展？ 0 引言 社区划分算