Home Analysis on Chinese Airline Network Invulnerability
Article
Licensed
Unlicensed Requires Authentication

Analysis on Chinese Airline Network Invulnerability

  • Yong Yang EMAIL logo , Kaijun Xu and Honghui Xiang
Published/Copyright: September 18, 2019
Become an author with De Gruyter Brill

Abstract

Air transportation systems are often subject to failures or attacks induced by unexpected abominable weather or temporal airspace occupation, while complex networks have been springing up as a convenient yet efficient tool to represent and analyze various realistic complex systems such as realistic airline system. In terms of Chinese airline network formed during the spring festival timespan, structural empirical research and invulnerability simulation analysis against various deliberate attack strategies were made using complex network theory, where nodes and edges denotes domestic airports and direct flights between them respectively. The analysis results indicate: The presented airline network is a small net-work with scale-free characteristics, and correlation shows remarkable hierarchical structure and obvious assortative characteristics; The network shows obvious invulnerability under deliberate node attack, while shows partly robustness under edge attack even with obvious attack effects against various attack strategies.


Supported by 2018 Education and Teaching Reform Special Fund in Central Colleges and Universities (E20180301) and the Open Foundation of Civiation Aviation Flight University of China (J2015-02)


References

[1] Watts D J, Strogatz S H. Collective dynamics of ‘small-world’ networks. Nature, 1998, 393(6684): 440–442.10.1038/30918Search in Google Scholar PubMed

[2] Albert R, Barabasi A L. Statistical mechanics of complex networks. Review of Modern Physics, 2002, 74(1): 47–97.10.1103/RevModPhys.74.47Search in Google Scholar

[3] Boccaletti S, Latora V, Moreno Y, et al. Complex networks: structure and dynamics. Physics Reports, 2006, 424: 175–308.10.1016/j.physrep.2005.10.009Search in Google Scholar

[4] Newman M E J. The structure and function of complex networks. SIAM Review, 2003, 45(2): 167–256.10.1137/S003614450342480Search in Google Scholar

[5] Barrat A, Barthelemy M, Vespignani A. Weighted evolving networks: Coupling topology and weight dynamics. Physical Review Letters, 2004, 92(22): 2287011–2287014.10.1103/PhysRevLett.92.228701Search in Google Scholar PubMed

[6] Wang Y, Guo J L, Liu H. A new evaluation method of node importance in directed weighted complex networks. Journal of Systems Science and Information, 2017, 5(4): 367–375.10.21078/JSSI-2017-367-09Search in Google Scholar

[7] Zhou T, Yan G, Wang B H. Maximal planar networks with large clustering coefficient and power-law degree distribution. Physical Review E, 2015, 71: 046141–046144.10.1103/PhysRevE.71.046141Search in Google Scholar PubMed

[8] Arenas A, Diaz-Guilera A, Kurths J, et al. Synchronization in complex networks. Physics Reports, 2008, 469(3): 93–15310.1016/j.physrep.2008.09.002Search in Google Scholar

[9] Yan G, Fu Z Q, Ren J, et al. Collective synchronization induced by epidemic dynamics on complex networks with communities. Physical Review E, 2007, 75(1): 016108–016112.10.1103/PhysRevE.75.016108Search in Google Scholar PubMed

[10] Yan G, Zhou T, Wang J, et al. Epidemic spread in weighted scale-free networks. Chinese Physics Letters, 2005, 22: 510–513.10.1088/0256-307X/22/2/068Search in Google Scholar

[11] Pastor-Satorras R, Vespignani A. Epidemic spreading in scale-free networks. Physical Review Letters, 2001, 86: 3200–3203.10.1103/PhysRevLett.86.3200Search in Google Scholar PubMed

[12] Wang W X, Chen G R. Universal robustness character-istic of weighted networks against cascading failure. Physical Review E, 2008, 77(2): 26101–26105.10.1103/PhysRevE.77.026101Search in Google Scholar PubMed

[13] Mirzasoleiman B, Babaei M, Jalili M, et al. Cascaded failures in weighted networks. Physical Review E, 2011, 84(4): 046114–046120.10.1103/PhysRevE.84.046114Search in Google Scholar PubMed

[14] Zheng J F, Gao Z Y, Zhao X M. Modeling cascading failures in congested complex networks. Physica A, 2007, 385(2): 700–706.10.1016/j.physa.2007.07.031Search in Google Scholar

[15] Wang J W, Rong L L. Edge-based-attack induced cas-cading failures on scale-free networks. Physica A, 2009, 388(8): 1731–1737.10.1016/j.physa.2009.01.015Search in Google Scholar

[16] Szabo G, Fath G. Evolutionary games on graphs. Physics Report, 2007, 446(4): 97–216.10.1016/j.physrep.2007.04.004Search in Google Scholar

[17] Szolnoki A, Perc M. Coevolution of teaching activity promotes cooperation. New Journal of Physics, 2008, 10(5): 043036–043046.10.1088/1367-2630/10/4/043036Search in Google Scholar

[18] Szolnoki A, Perc M, Danku Z. Making new connections towards cooperation in the prisoner’s dilemma game. Europhysics Letters, 84(5): 485–489.10.1209/0295-5075/84/50007Search in Google Scholar

[19] Rong Z H, Li X, Wang X F. Roles of mixing patterns in cooperation on a scale-free networked game. Physical Review E, 2007, 76(2): 027101–027104.10.1103/PhysRevE.76.027101Search in Google Scholar PubMed

[20] Wu Z X, Guan J Y, Xu X J, et al. Evolutionary prisoner’s dilemma game on Barabasi-Albert scale-free networks. Physical A, 2007, 379(2): 672–680.10.1016/j.physa.2007.02.085Search in Google Scholar

[21] Castellano C, Fortunato S, Loreto V. Statistical physics of social dynamics. Review of Modern Physics, 2009, 81(2): 591–596.10.1103/RevModPhys.81.591Search in Google Scholar

[22] Amaral L A N, Scala A, Barthélémy M, et al. Classes of small-world net-works. Proc Natl Acad Sci USA, 2000, 97(2): 11149–11152.10.1073/pnas.200327197Search in Google Scholar

[23] Guimera R, Amaral L A N. Modeling the world-wide airport network. Eur Phys J B, 2004, 38: 381–385.10.1140/epjb/e2004-00131-0Search in Google Scholar

[24] Bagler G. Analysis of the airport network of India as a complex weighted network. Physica A, 2008, 387(12): 2972–2980.10.1016/j.physa.2008.01.077Search in Google Scholar

[25] Zeng X Z, Tang X X, Jiang K S. Empirical study of Chinese airline network structure based on complex net-work theory. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 175–181.10.1016/S1570-6672(10)60157-2Search in Google Scholar

[26] Liu H K, Zhou T. Empirical study of Chinese city airline network. Acta Physica Sinica, 2007, 56(1): 106–112.10.7498/aps.56.106Search in Google Scholar

[27] Zhang J, Cao X B, et al. Evolution of Chinese airport network. Physica A, 2010, 389(18): 3922–3931.10.1016/j.physa.2010.05.042Search in Google Scholar PubMed PubMed Central

[28] Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks, Nature, 2000, 406: 378–382.10.1038/35019019Search in Google Scholar PubMed

[29] Cohen R, Erez K, Ben-Avraham D, et al. Resilience of the internet to random breakdowns. Physics Review Letters, 2000, 85(21): 4626–4632.10.1103/PhysRevLett.85.4626Search in Google Scholar PubMed

[30] Albert R, Albert I, Nakarado G L. Structural vulnerability of the north American power grid. Physics Review E, 2004, 69(2): 025103–025107.10.1103/PhysRevE.69.025103Search in Google Scholar PubMed

[31] Chi L P, Cai X. Structural changes caused by error and attack tolerance in US airport network. International Journal of Modern Physics B, 2004, 18(17): 2394–2400.10.1142/S0217979204025427Search in Google Scholar

[32] Holme P, Kim B J, Yoon C N, et al. Attack vulnerability of complex networks. Physics Review E, 2002, 65(5): 056109–056113.10.1103/PhysRevE.65.056109Search in Google Scholar PubMed

[33] Ravasz R, Barabasi A L. Hierarchical organization in complex network. Physics Review E, 2003, 67(2): 026112–026116.10.1103/PhysRevE.67.026112Search in Google Scholar PubMed

[34] Hong C, Zhang J, Cao X B, et al. Structural properties of the Chinese air transportation multilayer network. Chaos, Solutions and Fractals, 2016(86): 28–34.10.1016/j.chaos.2016.01.027Search in Google Scholar

Received: 2018-11-23
Accepted: 2019-04-16
Published Online: 2019-09-18
Published in Print: 2019-09-25

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 20.11.2025 from https://www.degruyterbrill.com/document/doi/10.21078/JSSI-2019-359-14/html?lang=en
Scroll to top button