Cargando…

Robustness of Interrelated Traffic Networks to Cascading Failures

The vulnerability to real-life networks against small initial attacks has been one of outstanding challenges in the study of interrelated networks. We study cascading failures in two interrelated networks S and B composed from dependency chains and connectivity links respectively. This work proposes...

Descripción completa

Detalles Bibliográficos
Autores principales: Su, Zhen, Li, Lixiang, Peng, Haipeng, Kurths, Jürgen, Xiao, Jinghua, Yang, Yixian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4067616/
https://www.ncbi.nlm.nih.gov/pubmed/24957005
http://dx.doi.org/10.1038/srep05413
_version_ 1782322312491565056
author Su, Zhen
Li, Lixiang
Peng, Haipeng
Kurths, Jürgen
Xiao, Jinghua
Yang, Yixian
author_facet Su, Zhen
Li, Lixiang
Peng, Haipeng
Kurths, Jürgen
Xiao, Jinghua
Yang, Yixian
author_sort Su, Zhen
collection PubMed
description The vulnerability to real-life networks against small initial attacks has been one of outstanding challenges in the study of interrelated networks. We study cascading failures in two interrelated networks S and B composed from dependency chains and connectivity links respectively. This work proposes a realistic model for cascading failures based on the redistribution of traffic flow. We study the Barabási-Albert networks (BA) and Erdős-Rényi graphs (ER) with such structure, and found that the efficiency sharply decreases with increasing percentages of the dependency nodes for removing a node randomly. Furthermore, we study the robustness of interrelated traffic networks, especially the subway and bus network in Beijing. By analyzing different attacking strategies, we uncover that the efficiency of the city traffic system has a non-equilibrium phase transition at low capacity of the networks. This explains why the pressure of the traffic overload is relaxed by singly increasing the number of small buses during rush hours. We also found that the increment of some buses may release traffic jam caused by removing a node of the bus network randomly if the damage is limited. However, the efficiencies to transfer people flow will sharper increase when the capacity of the subway network α(S) > α(0).
format Online
Article
Text
id pubmed-4067616
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-40676162014-06-24 Robustness of Interrelated Traffic Networks to Cascading Failures Su, Zhen Li, Lixiang Peng, Haipeng Kurths, Jürgen Xiao, Jinghua Yang, Yixian Sci Rep Article The vulnerability to real-life networks against small initial attacks has been one of outstanding challenges in the study of interrelated networks. We study cascading failures in two interrelated networks S and B composed from dependency chains and connectivity links respectively. This work proposes a realistic model for cascading failures based on the redistribution of traffic flow. We study the Barabási-Albert networks (BA) and Erdős-Rényi graphs (ER) with such structure, and found that the efficiency sharply decreases with increasing percentages of the dependency nodes for removing a node randomly. Furthermore, we study the robustness of interrelated traffic networks, especially the subway and bus network in Beijing. By analyzing different attacking strategies, we uncover that the efficiency of the city traffic system has a non-equilibrium phase transition at low capacity of the networks. This explains why the pressure of the traffic overload is relaxed by singly increasing the number of small buses during rush hours. We also found that the increment of some buses may release traffic jam caused by removing a node of the bus network randomly if the damage is limited. However, the efficiencies to transfer people flow will sharper increase when the capacity of the subway network α(S) > α(0). Nature Publishing Group 2014-06-24 /pmc/articles/PMC4067616/ /pubmed/24957005 http://dx.doi.org/10.1038/srep05413 Text en Copyright © 2014, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by-nc-sa/4.0/ This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/4.0/
spellingShingle Article
Su, Zhen
Li, Lixiang
Peng, Haipeng
Kurths, Jürgen
Xiao, Jinghua
Yang, Yixian
Robustness of Interrelated Traffic Networks to Cascading Failures
title Robustness of Interrelated Traffic Networks to Cascading Failures
title_full Robustness of Interrelated Traffic Networks to Cascading Failures
title_fullStr Robustness of Interrelated Traffic Networks to Cascading Failures
title_full_unstemmed Robustness of Interrelated Traffic Networks to Cascading Failures
title_short Robustness of Interrelated Traffic Networks to Cascading Failures
title_sort robustness of interrelated traffic networks to cascading failures
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4067616/
https://www.ncbi.nlm.nih.gov/pubmed/24957005
http://dx.doi.org/10.1038/srep05413
work_keys_str_mv AT suzhen robustnessofinterrelatedtrafficnetworkstocascadingfailures
AT lilixiang robustnessofinterrelatedtrafficnetworkstocascadingfailures
AT penghaipeng robustnessofinterrelatedtrafficnetworkstocascadingfailures
AT kurthsjurgen robustnessofinterrelatedtrafficnetworkstocascadingfailures
AT xiaojinghua robustnessofinterrelatedtrafficnetworkstocascadingfailures
AT yangyixian robustnessofinterrelatedtrafficnetworkstocascadingfailures