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.
[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.
[11]NEWMAN M E J.Assortative mixing in networks[J].Physical Review Letters,2002,89,208701.
[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.
[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.
Full text



No Suggested Reading articles found!