Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks

Abstract Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. But current definition of robustness is only accounting for half of the story: the connectivity of the nodes unaffected by the attack. Here we propose a new fram...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Alejandro Tejedor, Anthony Longjas, Ilya Zaliapin, Samuel Ambroj, Efi Foufoula-Georgiou
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2017
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/630dab8cffaa403c9e13325f6eb41177
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:630dab8cffaa403c9e13325f6eb41177
record_format	dspace
spelling	oai:doaj.org-article:630dab8cffaa403c9e13325f6eb411772021-12-02T16:06:18ZNetwork robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks10.1038/s41598-017-08714-32045-2322https://doaj.org/article/630dab8cffaa403c9e13325f6eb411772017-08-01T00:00:00Zhttps://doi.org/10.1038/s41598-017-08714-3https://doaj.org/toc/2045-2322Abstract Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. But current definition of robustness is only accounting for half of the story: the connectivity of the nodes unaffected by the attack. Here we propose a new framework to assess network robustness, wherein the connectivity of the affected nodes is also taken into consideration, acknowledging that it plays a crucial role in properly evaluating the overall network robustness in terms of its future recovery from the attack. Specifically, we propose a dual perspective approach wherein at any instant in the network evolution under attack, two distinct networks are defined: (i) the Active Network (AN) composed of the unaffected nodes and (ii) the Idle Network (IN) composed of the affected nodes. The proposed robustness metric considers both the efficiency of destroying the AN and that of building-up the IN. We show, via analysis of well-known prototype networks and real world data, that trade-offs between the efficiency of Active and Idle Network dynamics give rise to surprising robustness crossovers and re-rankings, which can have significant implications for decision making.Alejandro TejedorAnthony LongjasIlya ZaliapinSamuel AmbrojEfi Foufoula-GeorgiouNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 7, Iss 1, Pp 1-10 (2017)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Alejandro Tejedor Anthony Longjas Ilya Zaliapin Samuel Ambroj Efi Foufoula-Georgiou Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks
description	Abstract Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. But current definition of robustness is only accounting for half of the story: the connectivity of the nodes unaffected by the attack. Here we propose a new framework to assess network robustness, wherein the connectivity of the affected nodes is also taken into consideration, acknowledging that it plays a crucial role in properly evaluating the overall network robustness in terms of its future recovery from the attack. Specifically, we propose a dual perspective approach wherein at any instant in the network evolution under attack, two distinct networks are defined: (i) the Active Network (AN) composed of the unaffected nodes and (ii) the Idle Network (IN) composed of the affected nodes. The proposed robustness metric considers both the efficiency of destroying the AN and that of building-up the IN. We show, via analysis of well-known prototype networks and real world data, that trade-offs between the efficiency of Active and Idle Network dynamics give rise to surprising robustness crossovers and re-rankings, which can have significant implications for decision making.
format	article
author	Alejandro Tejedor Anthony Longjas Ilya Zaliapin Samuel Ambroj Efi Foufoula-Georgiou
author_facet	Alejandro Tejedor Anthony Longjas Ilya Zaliapin Samuel Ambroj Efi Foufoula-Georgiou
author_sort	Alejandro Tejedor
title	Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks
title_short	Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks
title_full	Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks
title_fullStr	Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks
title_full_unstemmed	Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks
title_sort	network robustness assessed within a dual connectivity framework: joint dynamics of the active and idle networks
publisher	Nature Portfolio
publishDate	2017
url	https://doaj.org/article/630dab8cffaa403c9e13325f6eb41177
work_keys_str_mv	AT alejandrotejedor networkrobustnessassessedwithinadualconnectivityframeworkjointdynamicsoftheactiveandidlenetworks AT anthonylongjas networkrobustnessassessedwithinadualconnectivityframeworkjointdynamicsoftheactiveandidlenetworks AT ilyazaliapin networkrobustnessassessedwithinadualconnectivityframeworkjointdynamicsoftheactiveandidlenetworks AT samuelambroj networkrobustnessassessedwithinadualconnectivityframeworkjointdynamicsoftheactiveandidlenetworks AT efifoufoulageorgiou networkrobustnessassessedwithinadualconnectivityframeworkjointdynamicsoftheactiveandidlenetworks
_version_	1718385027674275840

Network robustness assessed within a dual connectivity framework: joint dynamics of the Active and Idle Networks

Ejemplares similares