春运期间中国航空网络拓扑结构实证分析*
杨 泳 徐开俊 李珊珊 吴佳益
(中国民用航空飞行学院 广汉 618307)
摘要: 运用复杂网络理论,以国内机场为节点,以机场之间形成的直飞航班为边,对春运期间所有国内航空公司运行航班形成的中国航空网络拓扑结构进行了实证分析.结果表明,该网络是小世界网络,即具有较短的平均路径长度和较大的聚类系数,且其度/累计度分布满足双段幂率分布的无标度特性.介-度相关性表明两者在总体正相关趋势下,在度值较小时呈现出较大的“波动性”;聚-度相关性表明两者呈现较明显的层次特征和负相关性,说明度小的城市比度大的城市更倾向于集聚成团;而度-度相关性表明两者在较大度节点处呈现明显的负相关性,说明度大的机场倾向于连接度小的机场.
关键词: 复杂网络;中国航空网络;小世界网络;无标度;度分布
0 引 言
航空网络中节点间的航线连接显然既不属于完全规则连接,也不是完全随机连接,属于复杂网络的典型实际应用.复杂网络已经成为研究具有复杂特性的航空网络的最有效工具,在航空网络的负载特性、级联失效特性、路径优化及抗毁性特性等方面得到广泛研究和运用[1-2].
所有A股上市公司数据来源于国泰安数据库,对外直接投资企业数据来源于商务部 《中国境外投资企业 (机构)名录》。由于工业企业数据库更新相对迟滞,加之样本局限于国企和规模以上民企,从而导致估计是有偏的。因此本文选择2012~2017年A股上市公司数据进行实证研究。
目前,借助复杂网络理论提供的统计特征指标,如度分布、平均最短路径、介数、最大连通子图、聚类系数等,对世界航空网络、北美航空网络和中国航空网络均进行了理论及实证研究,并取得了有影响力的工作.Guimera等[3]从复杂网络的拓扑结构研究出发,证实世界航空网络和北美航空网络是小世界网络,存在幂律下降的度分布和介数分布,且发现最中心的机场不一定是介数最大的节点;曾小舟等[4-5]对国内航空网络进行了实证分析,中国国内航空网络是服从双段幂率度分布的小世界网络,且网络出现以度值较大的机场为中心的群体结构; Zhang等[6-7]均针对国内航路网络与航线网络进行了实证对比分析,Bagler等[8-9]对印度航空网络进行了实证分析.
虽然这些理论和实证研究做出了许多有影响力的工作,但鲜有针对中国春运期间的航空网络进行实证研究,针对相关性方面的实证研究目的和结论也相差较大.本文针对春运期间中国航空网络的拓扑特性、度-度相关性、度-介相关性、度-聚相关性等问题进行研究,其结果可为后续进一步对中国航空网络的网络结构优化和规划建设提出科学性的合理建议.
1 复杂网络结构特征量
1.1 度和度分布
度在不同的复杂网络中所代表的具体含义不同,对于航空网络而言,节点机场度值大小直接表示机场通航航线的多少.一般情况下,某个机场的度值越大,则该机场在整个航空网络系统组织中的作用和影响也越大,反之亦然.网络中度的表示一般用平均度<k >、度分布p (k )和累积度分布P (k )表示,定义为
(1)
p (k )=N (k )/N
(2)
(3)
百度翻译并不能百分之百的翻译出完美译文,也存在漏译情况,译文句子之间的逻辑关系,在具体的语境中译文的准确度也存在问题,所以需要与人工翻译结合。在百度翻译给出大致的译文后,学生可以进一步推敲各个单词词组的翻译,根据语境考虑词语搭配是否正确,对句子之间的逻辑关系进行调节与改正。翻译出来的文本质量取决于学生的语言基本功及翻译能力,所以最终的翻译质量不能保证。通过在课堂上引入百度翻译,也能让学生清楚地明白计算机翻译并不是万能良药,不能盲目地使用其翻译出来的译文,需要进一步的修正,取其精华去其糟粕,让计算机翻译成为有效的辅助工具,这也还是需要学生有足够扎实的语言基础。
1.2 聚类系数
聚类系数也是网络结构的一个重要属性,节点聚类系数表征该节点的邻居节点之间连通的概率,而网络平均聚类系数<c >刻画了网络中机场成簇的内在倾向性,是网络中机场群集性的特征描述.本文中FCAN网络<c >为0.68,表现出较强的聚集性,同时进一步计算其具有较小的平均最短路径长度<L >为2.12,因此,可以认为该网络是小世界网络.
网络同配系数能够刻画网络中所有机场度倾向性的互连模式,是广泛使用的节点度相关性指标,可以定量刻画网络的同配混合性,它定义为
(4)
(5)
式中:k i 为机场i 的度;e i 为机场i 的邻居机场直接连接航线的条数.
1.3 介数
然而,正如凯登 (Gerald Caiden)所说,公共行政本当服务社会,造福人类。曾几何时,在不少地方,它竟已沦落成“邪恶,残忍,道德败坏,公理荡然无存,无辜惨遭杀戳的工具,而数以千计的公务员却对之非但熟视无睹,甚至参与其中,随波逐流”(Caiden,2007:260)。行政道德何在?行政道德改革已是刻不容缓,迫在眉睫。
(6)
整个春运期间中国国内航空网络(festival chinese airline networkx, FCAN) 包含226个机场构成的节点,2 479条实际航线构成的边,而所有相关机场节点的经纬度是借助电子飞行包(EFB)查询各个机场ARP点获得.数据经过收集、统计、分析、整理后,利用Python编程,辅助Networkx复杂网络建模工具、Matplotlib绘图库、Numpy科学计算包等工具构建中国航空网络,网络结构图见图1.
1.4 度-度相关性
度-度相关性指标描述的是节点之间根据度值作为相互之间连接的选择偏好性,通常通过比较度为k 的近邻节点度和计算网络的同配性系数进行分析.机场i 所有邻近节点j 的近邻平均度定义为
介数在航空网络中能够反映机场或某条航线在网络中的影响力,可以分为机场节点介数和网络航线边介数.机场节点i 的介数可以定义为
(7)
将网络中度为k 的所有节点N (k )的邻节点的k nn,i 进行平均得到“度为k 的节点近邻平均度”,为
(8)
式中:k i 为机场i 的度;V (i )为机场i 的邻近机场集合;k i 为机场i 的度;N 为网络机场数;N (k )为网络中度值为k 的机场数.
式中:k i 为机场i 的度;N 为网络机场数;N (k )为网络中度值为k 的机场数.网络的平均度<k >反映了整个网络的稠密程度,本文中的FCAN网络的平均度为21.93,即春运期间平均每个机场约与其它22个机场有直达航线.
机场节点的聚类系数可以定义为
虚拟仿真实验教学是现代实验教学方式之一,其借助多媒体和信息技术虚拟出仿真的实验环境,能起到弥补教学资源不足、丰富教学内容的作用。作为一种辅助教学手段,虚拟仿真教学对丰富学生药剂学知识体系、突破实体实验限制、提高实验安全性、降低实验成本、提升学生的实验技能起到重要作用。将虚拟仿真实验教学作为教学平台,正确认识其教学特点,把常规实验和虚拟实验教学有机结合,合理设计,科学论证,积累更多的经验,对高校应用虚拟仿真教学和培养药剂学应用型人才有着重要意义。
(9)
我国会计监督工作的成效、问题和未来展望——基于财政部2018年会计信息质量检查公告的研究刘胜良22-8
玉米是喜温、喜光、C4高产作物。它植株高大,根系发达,茎叶繁茂,产量高,需肥量大,同时对肥料反应敏感,在确定玉米施肥量时,应需综合考虑。
2 网络构建及分析
2.1 数据来源及网络构建
复杂网络是由许多表示个体的节点和表示个体之间关系的连接边组成,航线网络的节点由机场组成,而边由直飞的航线组成.本文研究最新基础统计数据来源于民航数据通讯公司,统计了2018年1月22日—2月22日之间所有国内民用航空航空公司实际执飞的所有起点和终点均位于国内的直飞航线数据.
式中:n ab 为从机场a 到机场b 之间的最短路径的数量;n ab (i )为从机场a 到机场b 的所有最短路径中经过机场i 的航线数.
图1 CAN网络结构图
2.2 拓扑特性分析
利用Python编程计算FCAN网络的度分布及机场节点的度分布、累积度分布及重要指标的散点图,见图23.
式中:M 为网络中机场总边数;j i 和k i 分别为第i 条航线连接的两个机场的度.从同配系数的定义满足-1≤r ≤1:当r <0时,度大的机场倾向于和度小的机场建立航线,此时的网络是度-度负相关的,即航空网络是异配网络;而当r =0时,网络为中性网络;当r >0时,网络中度大的机场倾向于与度大的机场相连,度小的机场倾向于和度小的机场相连,此时的网络称为同配网络,或者说网络是度-度正相关的.本文中FCAN网络r 为-0.43,表明网络整体呈现度-度负相关性.
图2 FCAN分布图
图3 机场度值和介数统计
图2为FCAN的度分布及累积度分布,横坐标k 为度值,纵坐标p (k )为该度值对应的机场数占整个FCAN网络中机场总数的概率.由图2可知,FCAN网络的度/累积度分布均符合幂律分布规律的,说明网络具有典型的无标度特征.进一步观察FCAN网络的度/累积度分布图,反映出FCAN节点服从双段幂率分布,绝大部分机场度值小于22,而度值大于22的机场仅占机场总数的20%,且分布在度值22145的广大范围内.
图3为显示FCAN网络中各机场节点度和介数的值分布情况,由图3可知,FCAN网络中有相当大部分机场的度和介数为0的孤立支线机场,而度值较大或运输能力强的航线占比较少,说明我国航空运输潜力还有待进一步挖掘.
2.3 相关性分析
图4为FCAN网络所有机场介数-度值分布关系,由图4a)可知,介-度呈现较明显的指数相关性,但乌鲁木齐机场ZWWW哈尔滨太平机场ZYHB介数明显较大,因为ZWWW机场是西北航空枢纽和中转中心,而哈尔滨作为东北的重要航空枢纽和中转中心,近年来经济发展和航空运输均呈现迅猛发展;由图4b)可知,介-度在总体正相关趋势下,在度值较小时呈现出较大的“波动性”,这与文献[7]世界网络表现出相似的特性.
图4 机场介数-度相关性分布图
图5为FCAN网络的聚类系数-度相关性.由图5a)可知,聚类系数与度的关系可以近似表示为c (k )~k -α ,说明网络具有明显的层次性,即航空网络可以按照某种规则划分为明显的层;由图5b)可知,在大部分区域(k >10)内,FCAN具有明显的聚-度负相关性,说明度小的城市比度大的城市更倾向于集聚成团,而(k <10)时由于大部分孤立机场的存在使得聚类系数保持在常量1.0附近.
解 (1)由于肝癌患者在总人口中的比例过小,即只占万分之四.大部分人不是肝癌患者,因此,即使在非肝癌患者中只有百分之十检验呈阳性(+),他们也占了所有检验呈阳性(+)人的绝大部分,这就造成了检验呈阳性(+)的人中,真正肝癌患者不足千分之四.
图5 机场聚类系数-度相关性分布图
图6为FCAN网络的近邻节点平均度k nn (k )-度相关性.
图6 机场邻点平均度k nn (k )-度相关性分布图
由图6可知,当k >10时呈现明显的负相关性,说明度大的节点倾向于连接度小的节点;但当度值较小k <10时,k nn (k )并无明显规律,几乎是常量,这与文献[3]对北美航空网络的研究结果相似,区别在于Barrat的研究结论显示趋势拐点在于度值k =30附近,笔者认为这主要是由于航线网络的规模和连通性共同决定.能否进一步将这种拐点的度值用于表征不同经济发展水平国家的航运能力及网络规模,还需要进行大量的实证资料和更深入的研究.
3 结 束 语
FCAN网络是具有较短的平均路径长度和较大的聚类系数的小世界网络,即节点度/累积度分布均满足双段幂律分布规律的,度值大于28的机场仅占机场总数的20%左右,具有典型的无标度特征.介-度总体呈现较明显的指数相关性,在度值较小时呈现出较大的“波动性”;聚-度相关性表明网络具有明著的层次性且在大部分区域(k >10)内网络呈现明显的聚-度负相关性,即表明度小的城市比度大的城市更倾向于集聚成团;近邻节点平均度k n,n -度相关性表明,当k >10时呈现明显的负相关性,但度值较小(k <10)时,k n,n 几乎是常量.
参 考 文 献
[1]姚红光,朱丽萍.基于仿真分析的中国航空网络鲁棒性研究[J].武汉理工大学学报(交通科学与工程版),2012,36(1):42-46.
[2] Hong C, Zhang J. Structural properties of the Chinese air transportation multilayer network[J].Chaos, Solitions and Fractals,2016(1):28-34.
[3]GUIMERA R, AMARAL L A N. Modeling the world-wide airport network[J]. Eur. Phys. J. B, 2004,38:381-385.
[4]曾小舟,唐笑笑,江可申.基于复杂网络理论的中国航空网络结构实证研究[J].交通运输系统工程与信息,2011,11(6):175-181.
[5]刘宏鲲,周涛.中国城市航空网络的实证研究与分析[J].物理学报,2007,56(1):106-112.
[6]ZHANG J, CAO X B, DU W B. Analysis of the Chinese air route network as a complex network [J]. Chin. Phys. B, 2012,21(2):596-602.
[7]ZHANG J, CAO X B, DU W B, et al. Evolution of Chinese airport network [J]. Physica A statistical mechanics & its applications, 2011,389(18):3922-3931.
[8]BAGLER G. Analysis of the airport network of India as a complex weighted network[J].Physica A,2008,387:2972-2980.
[9]GANESH B. Analysis of the airport network of India as a complex weighted network[J].Physica A,2008,387(12):2972-2980.
An Empirical Analysis of China’s Aviation Network Topology During Spring Festival
YANG Yong XU Kaijun LI Shanshan WU Jiayi
(Department of Flight Technology ,Civil Aviation Flight University of China ,Guanghan 618307,China )
Abstract :Using the complex network theory, taking domestic airports as nodes and the direct flights between airports as edges, this paper made an empirical analysis on the topological structure of China’s aviation network formed by all domestic airlines during the Spring Festival. The results show that the network is a small-world network, that is, it has a short average path length and a large clustering coefficient, and its degree/cumulative degree distribution satisfies the scale-free characteristic of two-segment power-law distribution. Furthermore, the betweenness-degree correlation shows obvious fluctuation especially in low level of degree despite remarkable heterogeneous trend, while the clustering-degree correlation indicates obvious hierarchy characteristics and negative degree-clustering correlation, indicating that cities with small degrees tend to aggregate more than cities with large degrees. However, the degree-degree correlation shows that it has obvious negative correlation at the nodes with large degree, which indicates that airports with large degree tend to connect airports with small degree.
Key words : complex network; Chinese aviation network; small world network; scale-free; degree distribution
中图法分类号: U8
doi: 10.3963/j.issn.2095-3844.2019.03.007
收稿日期: 2019-04-13
杨泳(1982—):男,博士,讲师,主要研究领域为复杂网络和卫星导航
*国家自然科学基金民航联合基金(U1533127)、中国民用航空飞行学院认知工程及情感计算研究创新团队(JG2018-26)资助