Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 300-304.

• Network & Communication • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[2] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[3] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[4] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[5] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[6] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[7] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
[8] MU Jun-fang, ZHENG Wen-ping, WANG Jie, LIANG Ji-ye. Robustness Analysis of Complex Network Based on Rewiring Mechanism [J]. Computer Science, 2021, 48(7): 130-136.
[9] HU Jun, WANG Yu-tong, HE Xin-wei, WU Hui-dong, LI Hui-jia. Analysis and Application of Global Aviation Network Structure Based on Complex Network [J]. Computer Science, 2021, 48(6A): 321-325.
[10] WANG Xue-guang, ZHANG Ai-xin, DOU Bing-lin. Non-linear Load Capacity Model of Complex Networks [J]. Computer Science, 2021, 48(6): 282-287.
[11] MA Yuan-yuan, HAN Hua, QU Qian-qian. Importance Evaluation Algorithm Based on Node Intimate Degree [J]. Computer Science, 2021, 48(5): 140-146.
[12] YIN Zi-qiao, GUO Bing-hui, MA Shuang-ge, MI Zhi-long, SUN Yi-fan, ZHENG Zhi-ming. Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network [J]. Computer Science, 2021, 48(5): 184-189.
[13] LIU Sheng-jiu, LI Tian-rui, XIE Peng, LIU Jia. Measure for Multi-fractals of Weighted Graphs [J]. Computer Science, 2021, 48(3): 136-143.
[14] GONG Zhui-fei, WEI Chuan-jia. Link Prediction of Complex Network Based on Improved AdaBoost Algorithm [J]. Computer Science, 2021, 48(3): 158-162.
[15] GONG Zhui-fei, WEI Chuan-jia. Complex Network Link Prediction Method Based on Topology Similarity and XGBoost [J]. Computer Science, 2021, 48(12): 226-230.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!