基于Newman快速算法的中国航空网络社团结构研究  

Research on Chinese Aviation Network Community Structure Based on Newman Fast Algorithm

作　　者：陈秋吉 彭怡[1] 蔡文婷 龙宽[2] CHEN Qiu ji;PENG Yi;CAI Wen ting;LONG Kuan(Nanjing 211100,China;Planning Department,Nanjing Lukou International Airport)

机构地区：[1]南京航空航天大学民航学院,江苏南京211100 [2]南京禄口国际机场规划部,江苏南京211100

出　　处：《航空计算技术》2019年第4期100-104,共5页Aeronautical Computing Technique

摘　　要：研究中国航空网络的复杂特性,探究网络内部的演变规律和发展趋势,有助于航线结构调整和后续政策制定等。以2012-2017年航空网络为研究对象,构建拓扑结构并基于R平台,采用Newman快速算法分析社团结构及内部特征。研究结果显示,中国航空网络符合小世界特性且有向无标度网络演化的趋势;网络中存在核心节点,且逐步形成以北上广为三大中心枢纽,核心节点为区域枢纽的机场群格局,研究为机场群打造中枢辐射型航空网络构建提供了实证基础。The study of the complex characteristics of Chinese aviation network,the division of the community structure and the evolution law and development trend within the network,will contribute to the construction of the aviation network and the formulation of follow-up policies.Taking the aviation network in 2012-2017 as the research object,the topology was constructed and the Newman fast algorithm was used to analyze the community structure and internal features based on R language.The research results show that Chinese aviation network conforms to the characteristics of small world and has a tendency to evolve to scale-free networks;the core nodes exist,and gradually formed an airport group structure with Beijing,Shanghai and Guangzhou as the three central hubs and core nodes as regional hubs.This study provides an empirical basis for the construction of airport groups and the construction of hub-and-spoke aviation networks.

关 键 词：Newman快速算法 航空网络 拓扑结构 社团发现 模块度 

分 类 号：F562.3[经济管理—产业经济]