基于云聚合理论的城社区划分算法研究-云计算论坛.pdfVIP

第３４卷第１期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ１ 　 　 ２０１７年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１７ 基于云聚合理论的城市社区划分算法研究  顾宏博，徐名海 ，奚杰杰，吴　晶 （南京邮电大学，南京２１０００３） 摘　要：城市可以看做是由若干社区构成的一种特殊的社会网络，合理有效的城市社区划分不仅能够提高居民 的生活质量，同时也有助于管理部门更好地实现城市的管理，以弥补现有城市规划存在的基础设施分配不健全 等问题。根据云的形成过程提出一种创新的基于云聚合理论的城市社区划分算法，将社区节点作为个体，以水 蒸气聚合成云、云重组过程为理论支撑，对节点进行逐步凝聚划分及重组，最终达到均衡稳定的状态。为验证算 法的可行性，在ＭＡＴＬＡＢ实验平台上进行仿真。显示提出算法的模块度量Ｑ值为０．６５７２，较高于同类凝聚算法 的模块度量值０．６１２１，表明所提算法的性能优于同类的凝聚算法，能较好地反映真实的城市社区结构，此外还能 够获取优于现实社区的划分结果，更好地服务于居民和管理部门。 关键词：城市社区划分；云聚合理论；模块度量值；凝聚算法 中图分类号：ＴＰ３０１６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０１００３６０６ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０１．００７ Ｕｒｂａｎｃｏｍｍｕｎｉｔｙｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｃｌｏｕｄａｇｇｒｅｇａｔｉｏｎｔｈｅｏｒｙ  ＧｕＨｏｎｇｂｏ，ＸｕＭｉｎｇｈａｉ，ＸｉＪｉｅｊｉｅ，ＷｕＪｉｎｇ （ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｕｒｂａｎｃａｎｂｅｒｅｇａｒｄｅｄａｓａｓｏｃｉａｌｎｅｔｗｏｒｋ，ｗｈｉｃｈｉｓｍａｄｅｕｐｏｆａｎｕｍｂｅｒｏｆｃｏｍｍｕｎｉｔｉｅｓ．Ａｒｅａｓｏｎａｂｌｅａｎｄｅｆ ｆｅｃｔｉｖｅｃｏｍｍｕｎｉｔｙｃｌａｓｓｉｆｉｃａｔｉｏｎｃａｎｎｏｔｏｎｌｙｉｍｐｒｏｖｅｒｅｓｉｄｅｎｔｓ’ｌｉｆｅｑｕａｌｉｔｙ，ｂｕｔａｌｓｏｃｏｎｔｒｉｂｕｔｅｔｏｔｈｅｂｅｔｔｅｒｍａｎａｇｅｍｅｎｔｏｆａｎ ｕｒｂａｎ．Ｔｈｉｓｐａｐｅｒｄｅｖｅｌｏｐｅｄａｎｅｗｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｃｌｏｕｄａｇｇｒｅｇａｔｉｏｎｔｈｅｏｒｙ．Ｔｈｅａｌｇｏｒｉｔｈｍｃｏｍｍｕｎｉｔｙｎｏｄｅｓ ｇｒａｄｕａｌｌｙａｇｇｒｅｇａｔｅｄａｎｄｒｅｏｒｇａｎｉｚｅ，ｕｌｔｉｍａｔｅｌｙａｃｈｉｅｖｅｄａｂａｌａｎｃｅｄｓｔａｔｅｂｙｔｈｅｔｈｅｏｒｙ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｍｏｄ ｕｌａｒｉｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｉｓ０．６５７２，ｗｈｉｃｈｉｓｈｉｇｈｅｒｔｈａｎｔｈｅｓｉｍｉｌａｒａｌｇｏｒｉｔｈｍ’ｓｍｏｄｕｌａｒｉｔｙ０．６１２１．Ｃｏｍｐａｒｉｎｇｗｉｔｈ ｔｈｅｃｌａｓｓｉｃａｌａｌｇｏｒｉｔｈｍｓａｎｄｔｈｅｒｅａｌｕｒｂａｎｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅ，ｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｂｅｔｔｅｒｔｈａｎｔｈｅｏｔｈｅｒｓ， ａｎｄｉｔｃａｎｒｅｆｌｅｃｔｔｈｅｒｅａｌｕｒｂａｎｓｔｒｕｃｔｕｒｅ． Ｋｅｙｗｏｒｄｓ：ｕｒｂａｎｃｏｍｍｕｎｉｔｙｄｉｖｉｓｉｏｎ；ｃｌｏｕｄａｇｇｒｅｇａｔｉｏｎｔｈｅｏ