Cargando…

Pseudo-Darwinian evolution of physical flows in complex networks

The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and “Pseudo-Darwinian” strategy. At each evolution step and regarding the selected strategy, one removes either a randomly chosen link, or the link carrying the strongest fl...

Descripción completa

Detalles Bibliográficos
Autores principales: Berthelot, Geoffroy, Tupikina, Liubov, Kang, Min-Yeong, Sapoval, Bernard, Grebenkov, Denis S.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7511406/
https://www.ncbi.nlm.nih.gov/pubmed/32968126
http://dx.doi.org/10.1038/s41598-020-72379-8
_version_ 1783585956213817344
author Berthelot, Geoffroy
Tupikina, Liubov
Kang, Min-Yeong
Sapoval, Bernard
Grebenkov, Denis S.
author_facet Berthelot, Geoffroy
Tupikina, Liubov
Kang, Min-Yeong
Sapoval, Bernard
Grebenkov, Denis S.
author_sort Berthelot, Geoffroy
collection PubMed
description The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and “Pseudo-Darwinian” strategy. At each evolution step and regarding the selected strategy, one removes either a randomly chosen link, or the link carrying the strongest flux, or the link with the weakest flux, respectively. We study how the network structure and the total flux between randomly chosen source and drain nodes evolve. We discover a universal power-law decrease of the total flux, followed by an abrupt transport collapse. The time of collapse is shown to be determined by the average number of links per node in the initial network, highlighting the importance of this network property for ensuring safe and robust transport against random failures, intentional attacks and maintenance cost optimizations.
format Online
Article
Text
id pubmed-7511406
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-75114062020-09-24 Pseudo-Darwinian evolution of physical flows in complex networks Berthelot, Geoffroy Tupikina, Liubov Kang, Min-Yeong Sapoval, Bernard Grebenkov, Denis S. Sci Rep Article The evolution of complex transport networks is investigated under three strategies of link removal: random, intentional attack and “Pseudo-Darwinian” strategy. At each evolution step and regarding the selected strategy, one removes either a randomly chosen link, or the link carrying the strongest flux, or the link with the weakest flux, respectively. We study how the network structure and the total flux between randomly chosen source and drain nodes evolve. We discover a universal power-law decrease of the total flux, followed by an abrupt transport collapse. The time of collapse is shown to be determined by the average number of links per node in the initial network, highlighting the importance of this network property for ensuring safe and robust transport against random failures, intentional attacks and maintenance cost optimizations. Nature Publishing Group UK 2020-09-23 /pmc/articles/PMC7511406/ /pubmed/32968126 http://dx.doi.org/10.1038/s41598-020-72379-8 Text en © The Author(s) 2020 Open AccessThis 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 licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence 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 licence, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Berthelot, Geoffroy
Tupikina, Liubov
Kang, Min-Yeong
Sapoval, Bernard
Grebenkov, Denis S.
Pseudo-Darwinian evolution of physical flows in complex networks
title Pseudo-Darwinian evolution of physical flows in complex networks
title_full Pseudo-Darwinian evolution of physical flows in complex networks
title_fullStr Pseudo-Darwinian evolution of physical flows in complex networks
title_full_unstemmed Pseudo-Darwinian evolution of physical flows in complex networks
title_short Pseudo-Darwinian evolution of physical flows in complex networks
title_sort pseudo-darwinian evolution of physical flows in complex networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7511406/
https://www.ncbi.nlm.nih.gov/pubmed/32968126
http://dx.doi.org/10.1038/s41598-020-72379-8
work_keys_str_mv AT berthelotgeoffroy pseudodarwinianevolutionofphysicalflowsincomplexnetworks
AT tupikinaliubov pseudodarwinianevolutionofphysicalflowsincomplexnetworks
AT kangminyeong pseudodarwinianevolutionofphysicalflowsincomplexnetworks
AT sapovalbernard pseudodarwinianevolutionofphysicalflowsincomplexnetworks
AT grebenkovdeniss pseudodarwinianevolutionofphysicalflowsincomplexnetworks