Cargando…

The robustness of multiplex networks under layer node-based attack

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful applicatio...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhao, Da-wei, Wang, Lian-hai, Zhi, Yong-feng, Zhang, Jun, Wang, Zhen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4830959/
https://www.ncbi.nlm.nih.gov/pubmed/27075870
http://dx.doi.org/10.1038/srep24304
_version_ 1782426981334253568
author Zhao, Da-wei
Wang, Lian-hai
Zhi, Yong-feng
Zhang, Jun
Wang, Zhen
author_facet Zhao, Da-wei
Wang, Lian-hai
Zhi, Yong-feng
Zhang, Jun
Wang, Zhen
author_sort Zhao, Da-wei
collection PubMed
description From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has attracted great interest in a myriad of research realms. In this regard, how multiplex networks respond to potential attack is still an open issue. Here we study the robustness of multiplex networks under layer node-based random or targeted attack, which means that nodes just suffer attacks in a given layer yet no additional influence to their connections beyond this layer. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology.
format Online
Article
Text
id pubmed-4830959
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-48309592016-04-19 The robustness of multiplex networks under layer node-based attack Zhao, Da-wei Wang, Lian-hai Zhi, Yong-feng Zhang, Jun Wang, Zhen Sci Rep Article From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has attracted great interest in a myriad of research realms. In this regard, how multiplex networks respond to potential attack is still an open issue. Here we study the robustness of multiplex networks under layer node-based random or targeted attack, which means that nodes just suffer attacks in a given layer yet no additional influence to their connections beyond this layer. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology. Nature Publishing Group 2016-04-14 /pmc/articles/PMC4830959/ /pubmed/27075870 http://dx.doi.org/10.1038/srep24304 Text en Copyright © 2016, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 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 to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Zhao, Da-wei
Wang, Lian-hai
Zhi, Yong-feng
Zhang, Jun
Wang, Zhen
The robustness of multiplex networks under layer node-based attack
title The robustness of multiplex networks under layer node-based attack
title_full The robustness of multiplex networks under layer node-based attack
title_fullStr The robustness of multiplex networks under layer node-based attack
title_full_unstemmed The robustness of multiplex networks under layer node-based attack
title_short The robustness of multiplex networks under layer node-based attack
title_sort robustness of multiplex networks under layer node-based attack
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4830959/
https://www.ncbi.nlm.nih.gov/pubmed/27075870
http://dx.doi.org/10.1038/srep24304
work_keys_str_mv AT zhaodawei therobustnessofmultiplexnetworksunderlayernodebasedattack
AT wanglianhai therobustnessofmultiplexnetworksunderlayernodebasedattack
AT zhiyongfeng therobustnessofmultiplexnetworksunderlayernodebasedattack
AT zhangjun therobustnessofmultiplexnetworksunderlayernodebasedattack
AT wangzhen therobustnessofmultiplexnetworksunderlayernodebasedattack
AT zhaodawei robustnessofmultiplexnetworksunderlayernodebasedattack
AT wanglianhai robustnessofmultiplexnetworksunderlayernodebasedattack
AT zhiyongfeng robustnessofmultiplexnetworksunderlayernodebasedattack
AT zhangjun robustnessofmultiplexnetworksunderlayernodebasedattack
AT wangzhen robustnessofmultiplexnetworksunderlayernodebasedattack