考虑地理距离的复杂网络社区挖掘算法

作者：陈娱; 许珺

来源：地球信息科学学报, 2013, (03): 338-344.

• 复杂网络
• 位置信息
• 模块度
• 空间距离
• 航线网络 complex network
• community structure
• modularity
• spatial distance
• flight network

复杂网络具有社区结构的性质,即社区内节点的连接比社区间的连接更为紧密。目前,具有复杂网络拓扑结构的社区挖掘算法已有很多,但在很多地理空间的复杂网络中节点间的紧密度,不仅与其连接关系有关,同时与它们之间的距离有关。因此,本文提出将节点间的地理距离考虑到社区挖掘的过程中,修改基于模块度增量矩阵的Newman快速算法(简称CNM算法),将1 din(jd为节点i与节点j之间的距离)作为边权,对加权网络进行社区挖掘,从而发现既相互联系紧密又在地理空间上相互接近的社区。最后,本文用国内航线网络作为实例,将算法用于挖掘航线网络中城市的社区结构,得到10个在航线网络中联系紧密且在空间分布上具有一定地域性的城...

• 单位
  资源与环境信息系统国家重点实验室; 中国科学院地理科学与资源研究所; 中国科学院大学