基于云聚合理论的城市社区划分算法研究

Urban community classification algorithm based on cloud aggregation theory

城市可以看做是由若干社区构成的一种特殊的社会网络,合理有效的城市社区划分不仅能够提高居民的生活质量,同时也有助于管理部门更好地实现城市的管理,以弥补现有城市规划存在的基础设施分配不健全等问题。根据云的形成过程提出一种创新的基于云聚合理论的城市社区划分算法,将社区节点作为个体,以水蒸气聚合成云、云重组过程为理论支撑,对节点进行逐步凝聚划分及重组,最终达到均衡稳定的状态。为验证算法的可行性,在MATLAB实验平台上进行仿真。显示提出算法的模块度量Q值为0.6572,较高于同类凝聚算法的模块度量值0.6121,表明所提算法的性能优于同类的凝聚算法,能较好地反映真实的城市社区结构,此外还能够获取优于现实社区的划分结果,更好地服务于居民和管理部门。

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. The algorithm community nodes gradually aggregated and reorganize, ultimately achieved a balanced state by the theory. Experimental results indicate that modularity of the proposed algorithm 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 demonstrate that this algorithm is better than the others, and it can reflect the real urban structure.