基于复杂网络的铁路-航空多层网络的鲁棒性研究

doi:10.3976/j.issn.1002-4026.2017.05.012

Abstract

Abstract:

To improve the efficiency and stability of our traffic system operation, this paper applied the complex network theory, selected railway and airline data (as of July 2015) of the prefecturelevel cities in China (not including Hong Kong, Macao and Taiwan) as the research object, and constructed the Chinese railway and airline multilayer networks. The topological characteristics and robustness of Chinese railway and airline multilayer networks were studied, and two indexes, such as average path length and network efficiency, were chosen as robustness evaluation indexes. The results include the following points: the railway and airline multilayer and its singlelayer networks all have smallworld and scalefree characteristics; the robustness of Chinese railway and airline multilayer networks is better under the random attack than under the calculated attack; the robustness of railway and airline multilayer networks is better than its two subnetworks, whether under the calculated attack or under the random attack.

Key words: railway and airline multilayer networks, robustness, the calculated attack, complex network, the random attack

CLC Number:

TP397

MA Xia-xia, CAI Yong-ming. Study on the robustness of Chinese railway and airline multilayer networks based on complex network theory[J].SHANDONG SCIENCE, 2017, 30(5): 70-78.

References

［1］唐芙蓉,杨先清,唐刚,等.中国铁路交通网络的拓扑研究及客流分析［J］.中国矿业大学学报,2010,39(6):935940.
［2］BAGLER G. Analysis of the airport network of India as a complex weighted network ［J］.Physica A: Statistical Mechanics and its Applications, 2008, 387(12):29722980.
［3］GUIDA M, MARIA F. Topology of the Italian airport network: A scalefree smallworld network with a fractal structure ［J］.Chaos, Solitons and Fractal, 2007, 31(3):527536.
［4］ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks ［J］.Nature,2000, 406(6794):378382.
［5］HOLME P, KIM B J, YOON C N, et al. Attack vulnerability of complex networks ［J］.Physical Review E, 2002, 65(5):056109.
［6］PAUL G, TANIZAWA T, HAVLIN S, et al. Optimization of robustness of complex networks ［J］.The European Physical Journal B, 2004, 38(2):187191.
［7］SOHRABI K, MERRILL W, ELSON J, et al. Methods for scalable selfassembly for ad hoc wireless sensor networks ［J］.IEEE Transactions on Mobile Computing, 2004, 3(4):317331.
［8］叶婷婷.基于复杂网络的全国铁路网络连通可靠性分析［D］.北京：北京交通大学,2009.
［9］刘刚, 李永树. 基于复杂网络理论的铁路换乘系统鲁棒性分析［J］.计算机应用研究,2014, 31 (10):29412942.
［10］姜涛, 朱金福,覃义.基于最短路的中枢辐射航线网络鲁棒优化方法［J］.系统工程,2007,25(1):5359.
［11］柏明国,姜涛,朱金福.基于禁忌算法的中枢辐射航线网络鲁棒优化方法［J］.数学的实践与认识,2008,38(13):6069.
［12］曾小舟,唐笑笑,江可申.基于复杂网络理论的中国航空网络抗毁性测度分析［J］.系统仿真技术,2012, 8(2):111116.
［13］徐凤,朱金福,苗建军.基于复杂网络的空铁复合网络的鲁棒性研究［J］.复杂系统与复杂性科学,2015, 12(1):4045.
［14］BRODKA P, SKIBICKI K, KAZIENKO P, et al. A degree centrality in multilayered social network［C］// 2011 International Conference on Computational Aspects of Social Networks (CASoN). ［S.l.］: IEEE,2011:237242.
［15］GAO J X,BULDYREV S V,STANLEY H E, et al. Networks formed from interdependent networks［J］.Nature Physics,2011,8(1):4048.
［16］赖丽萍.城市轨道交通网络鲁棒性研究［D］.北京：北京交通大学,2012.

Metrics

Comments

Recommended 0

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

[1]	MA Xuexiang, HAN Mengwei, ZHOU Guangxin, LI Shubin, SHEN Jiajia, KONG Xiangke. Research on the invulnerability of urban public transport systems based on a double-layer network model [J]. Shandong Science, 2024, 37(5): 79-88.
[2]	GAO Zhanyi, ZHU Chengjuan, HAN Linghui. Durability and resilience of Nanjing Rail Transit Network [J]. Shandong Science, 2024, 37(4): 105-111.
[3]	ZHANG Duyu, WU Jianjun, YANG Xin, MA Zhi’ao, ZHU Tianlei. Research progress on cascading failures in complex networks [J]. Shandong Science, 2024, 37(2): 85-96.
[4]	MENG Bo, KONG Xiangke, LI Shubin. The characteristics of traffic sequence data based on complex network [J]. Shandong Science, 2024, 37(1): 107-117.
[5]	LIU Shu-lei, DU Jia-le, SHAO Zeng-zhen. An ranking method for nodes in complex networks based on neighbor nodes and the lines——NL centrality algorithm [J]. Shandong Science, 2019, 32(2): 130-136.
[6]	LIU Xin-meng. Robustness optimization model for freight express service network design scheme [J]. SHANDONG SCIENCE, 2017, 30(3): 65-72.
[7]	XU Xiaoyang，ZHANG Zundong，TIAN Hongfang. nalysis of statistical characteristics of Beijing urban road traffic networks in network failure [J]. SHANDONG SCIENCE, 2016, 29(2): 68-75.
[8]	LIU Xin-Chao, JI Yan, WANG Ping. Exponential synchronization of complex networks with delayed and nonlinearly coupled nodes [J]. J4, 2013, 26(6): 40-44.
[9]	LUO Jin-Long, CAO Cheng-Xuan, XU Yan, ZHENG Xun. Evolution analysis of Beijing, Shanghai and Guangzhou metro network [J]. J4, 2013, 26(1): 74-80.
[10]	FANG Zheng, WANG Jie. Power law behaviors in natural and social phenomena and the double Pareto lognormal distribution [J]. J4, 2011, 24(3): 1-12.
[11]	YAN Wen-Cai, ZHANG Yu-Lin, ZHAO Mao-Xian, SONG Wei. Complex network based reliability analysis of urban road networks [J]. J4, 2011, 24(2): 65-70.

Study on the robustness of Chinese railway and airline multilayer networks based on complex network theory

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 0