Cargando…

The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks

Here we report a comprehensive analysis of the robustness of seven high-quality real-world complex weighted networks to errors and attacks toward nodes and links. We use measures of the network damage conceived for a binary (e.g. largest connected cluster LCC, and binary efficiency Eff(bin)) or a we...

Descripción completa

Detalles Bibliográficos
Autores principales: Bellingeri, M., Bevacqua, D., Scotognella, F., Cassi, D.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6650436/
https://www.ncbi.nlm.nih.gov/pubmed/31337834
http://dx.doi.org/10.1038/s41598-019-47119-2
_version_ 1783438126565294080
author Bellingeri, M.
Bevacqua, D.
Scotognella, F.
Cassi, D.
author_facet Bellingeri, M.
Bevacqua, D.
Scotognella, F.
Cassi, D.
author_sort Bellingeri, M.
collection PubMed
description Here we report a comprehensive analysis of the robustness of seven high-quality real-world complex weighted networks to errors and attacks toward nodes and links. We use measures of the network damage conceived for a binary (e.g. largest connected cluster LCC, and binary efficiency Eff(bin)) or a weighted network structure (e.g. the efficiency Eff, and the total flow TF). We find that removing a very small fraction of nodes and links with respectively higher strength and weight triggers an abrupt collapse of the weighted functioning measures while measures that evaluate the binary-topological connectedness are almost unaffected. These findings unveil a problematic response-state where the attack toward a small fraction of nodes-links returns the real-world complex networks in a connected but inefficient state. Our findings unveil how the robustness may be overestimated when focusing on the connectedness of the components only. Last, to understand how the networks robustness is affected by link weights heterogeneity, we randomly assign link weights over the topological structure of the real-world networks and we find that highly heterogeneous networks show a faster efficiency decrease under nodes-links removal: i.e. the robustness of the real-world complex networks against nodes-links removal is negatively correlated with link weights heterogeneity.
format Online
Article
Text
id pubmed-6650436
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-66504362019-07-29 The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks Bellingeri, M. Bevacqua, D. Scotognella, F. Cassi, D. Sci Rep Article Here we report a comprehensive analysis of the robustness of seven high-quality real-world complex weighted networks to errors and attacks toward nodes and links. We use measures of the network damage conceived for a binary (e.g. largest connected cluster LCC, and binary efficiency Eff(bin)) or a weighted network structure (e.g. the efficiency Eff, and the total flow TF). We find that removing a very small fraction of nodes and links with respectively higher strength and weight triggers an abrupt collapse of the weighted functioning measures while measures that evaluate the binary-topological connectedness are almost unaffected. These findings unveil a problematic response-state where the attack toward a small fraction of nodes-links returns the real-world complex networks in a connected but inefficient state. Our findings unveil how the robustness may be overestimated when focusing on the connectedness of the components only. Last, to understand how the networks robustness is affected by link weights heterogeneity, we randomly assign link weights over the topological structure of the real-world networks and we find that highly heterogeneous networks show a faster efficiency decrease under nodes-links removal: i.e. the robustness of the real-world complex networks against nodes-links removal is negatively correlated with link weights heterogeneity. Nature Publishing Group UK 2019-07-23 /pmc/articles/PMC6650436/ /pubmed/31337834 http://dx.doi.org/10.1038/s41598-019-47119-2 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Bellingeri, M.
Bevacqua, D.
Scotognella, F.
Cassi, D.
The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
title The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
title_full The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
title_fullStr The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
title_full_unstemmed The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
title_short The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
title_sort heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6650436/
https://www.ncbi.nlm.nih.gov/pubmed/31337834
http://dx.doi.org/10.1038/s41598-019-47119-2
work_keys_str_mv AT bellingerim theheterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT bevacquad theheterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT scotognellaf theheterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT cassid theheterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT bellingerim heterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT bevacquad heterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT scotognellaf heterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks
AT cassid heterogeneityinlinkweightsmaydecreasetherobustnessofrealworldcomplexweightednetworks