计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 300-304.

• 网络与通信 • 上一篇    下一篇

中国航空复杂网络的结构特征与应用分析

陈航宇, 李慧嘉   

  1. 中央财经大学管理科学与工程学院 北京100081
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 作者简介:陈航宇(1998-),男,硕士生,主要研究方向为复杂网络和大数据分析等;李慧嘉(1985-),男,博士,副教授,主要研究方向为数据挖掘、复杂性科学、人工智能等,E-mail:Hjli@amss.ac.cn。
  • 基金资助:
    本文受国家自然科学基金项目(71871233,71401194),北京市自然科学基金(9182015)资助。

Analysis of Characteristics and Applications of Chinese Aviation Complex Network Structure

CHEN Hang-yu, LI Hui-jia   

  1. School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China
  • Online:2019-06-14 Published:2019-07-02

摘要: 随着航空运输的经济价值和社会价值的不断提高,航空网络作为航空运输实现的载体,对其网络结构进行研究与分析有着重要的意义。文中以中国主要航空公司的航班数据为基础,运用复杂网络理论,分析中国航空网的网络特性,证实了中国航空网络是具有无标度特性的小世界网络。通过对2015年中国航空复杂网络的基本统计特征进行分析发现,其平均路径长度下降,节点平均度增加,而聚类系数逐渐趋于稳定。之后,对中国航空复杂网络的节点指标、边指标及加权指标的相互影响进行统计分析,研究了不同指标变化对网络结构的影响及其现实意义。在研究中国航空网络连接偏好和结构特性的关联性分析中发现,其度度相关、度权相关及介数相关均呈现异配性。最后对研究结果进行应用分析和展望。

关键词: 复杂网络, 航空网络, 幂律特性, 实证分析, 统计特征

Abstract: With the continuous improvement of the economic and social value of air transport,as the carrier of air transport,the research and analysis of air transport network structure is of great significance.Based on the flight data of major airlines in China,this paper used complex network theory to analyze the network characteristics of China’s aviation network,and proved that China’s aviation network is a small-world network with scale-free characteristics.By analyzing the basic statistical characteristics of China Aviation Complex Network in 2015,we found that the average path length decreases,the average degree of nodes increases,and the clustering coefficient tends to be stable.After that,the paper analyzed the interaction of node index,edge index and weighted index of China Aviation Complex Network,and studied the influence of different index changes on network structure and its practical significance.In addition,the paper found that the degree-degree correlation,degree-weight correlation and betweenness-betweenness correlation,which reflect the connection preference and structural characteristics of China Airline Network,are negative.Finally,the application analysis and prospect of the research results were carried out.

Key words: Chinese airline network, Complex network, Empirical analysis, Power law distribution, Statistical characteristics

中图分类号: 

  • TP393
[1]BARRAT A,BARTHELEMY M,VESPIGNANI A.The ef-fects of spatial constraints on the evolution of weighted complex networks[J].Journal of Statistical Mechanics:Theory and Experiment,2005(5):P05003.
[2]LI W,CAI X.Statistical analysis of airport network of China[J].Physical Review E,2004,69(4pt2),046106.
[3]WANG R,CAI X.Hierarchical structure,disassortativity and information measures of the US flight network[J].Chinese Physics Letters,2005,22(10):2715-2718.
[4]王姣娥,莫辉辉,金凤君.中国航空网络空间结构的复杂性[J].地理学报,2009,64(8):899-910.
[5]曾小舟,唐笑笑,江可申.基于复杂网络理论的中国航空网络结构实证研究[J].交通运输系统工程与信息,2011,11(6):175-181.
[6]崔博.中国民用航空网络的结构分析与空间集聚问题研究[D].南京:南京航空航天大学,2014.
[7]WATTS D J,STROGATZ S H.Collective dynamics of “small-word” networks[J].Nature,1998,393:440-442.
[8]NEWMAN M E J.Models of the small world:a review[J].Journal of Statistical Physical,2000,101:819-840.
[9]STROGATZ S H.Exploring complex networks[J].Nature, 2001,410(6825):268-276.
[10]刘宏鲲,周涛.中国城市航空网络的实证研究与分析[J].物理学报,2007,56(1):106-112.
[11]NEWMAN M E J.Assortative mixing in networks[J].Physical Review Letters,2002,89,208701.
[12]王姣娥,莫辉辉.中国航空网络演化过程的复杂性研究[J].交通运输系统工程与信息,2014(1):71-80.
[13]王俊超,殷志远,冯光柳.复杂网络特性及可靠性分析-以中国航空网为例[J].微型电脑应用,2013(11):13-16.
[14]闫玲玲,陈增强,张青.基于度和聚类系数的中国航空网络重要性节点分析[J].智能系统学报,2016(5):586-593.
[15]ROCHA L E C.Dynamics of Air Transport Networks:A Review from a Complex Systems Perspective[J].Chinese Journal of Aeronautics,2017,30(2):469-478.
[16]李想.中国航空网络效率的空间演化及其影响因素研究[D].上海:华东师范大学,2018.
[17]冯慧芳,柏凤山,徐有基.基于轨迹大数据的城市交通感知和路网关键节点识别[J].交通运输系统工程与信息,2018(3):42-47.
[18]邵峰晶,孙仁诚,隋毅,等.基于复杂网络的大数据分析[J].计算机仿真,2018(5):1-8.
[19]窦梅,孙仁诚,葛兆富,等.公共交通档案大数据有效分析与利用研究[J].档案学研究,2018(4):59-61.
[1] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[2] 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超.
比特币实体交易模式分析
Analysis of Bitcoin Entity Transaction Patterns
计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178
[3] 杨波, 李远彪.
数据科学与大数据技术课程体系的复杂网络分析
Complex Network Analysis on Curriculum System of Data Science and Big Data Technology
计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123
[4] 王本钰, 顾益军, 彭舒凡, 郑棣文.
融合动态距离和随机竞争学习的社区发现算法
Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning
计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206
[5] 陈世聪, 袁得嵛, 黄淑华, 杨明.
基于结构深度网络嵌入模型的节点标签分类算法
Node Label Classification Algorithm Based on Structural Depth Network Embedding Model
计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177
[6] 赵学磊, 季新生, 刘树新, 李英乐, 李海涛.
基于路径连接强度的有向网络链路预测方法
Link Prediction Method for Directed Networks Based on Path Connection Strength
计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107
[7] 李家文, 郭炳晖, 杨小博, 郑志明.
基于信息传播的致病基因识别研究
Disease Genes Recognition Based on Information Propagation
计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129
[8] 穆俊芳, 郑文萍, 王杰, 梁吉业.
基于重连机制的复杂网络鲁棒性分析
Robustness Analysis of Complex Network Based on Rewiring Mechanism
计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108
[9] 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉.
基于复杂网络的全球航空网络结构分析与应用
Analysis and Application of Global Aviation Network Structure Based on Complex Network
计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112
[10] 王学光, 张爱新, 窦炳琳.
复杂网络上的非线性负载容量模型
Non-linear Load Capacity Model of Complex Networks
计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040
[11] 马媛媛, 韩华, 瞿倩倩.
基于节点亲密度的重要性评估算法
Importance Evaluation Algorithm Based on Node Intimate Degree
计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184
[12] 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明.
群智体系网络结构的自治调节:从生物调控网络结构谈起
Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network
计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161
[13] 刘胜久, 李天瑞, 谢鹏, 刘佳.
带权图的多重分形度量
Measure for Multi-fractals of Weighted Graphs
计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159
[14] 龚追飞, 魏传佳.
基于改进AdaBoost算法的复杂网络链路预测
Link Prediction of Complex Network Based on Improved AdaBoost Algorithm
计算机科学, 2021, 48(3): 158-162. https://doi.org/10.11896/jsjkx.200600075
[15] 龚追飞, 魏传佳.
基于拓扑相似和XGBoost的复杂网络链路预测方法
Complex Network Link Prediction Method Based on Topology Similarity and XGBoost
计算机科学, 2021, 48(12): 226-230. https://doi.org/10.11896/jsjkx.200800026
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!