Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Pseudo-Darwinian evolution of physical flows in complex networks

Abstract : 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.
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger

https://hal-insep.archives-ouvertes.fr/hal-02959924
Contributeur : Geoffroy Berthelot <>
Soumis le : mercredi 7 octobre 2020 - 11:27:39
Dernière modification le : mercredi 14 octobre 2020 - 04:20:20

Fichier

s41598-020-72379-8.pdf
Publication financée par une institution

Identifiants

Citation

Geoffroy Berthelot, Liubov Tupikina, Min-Yeong Kang, Bernard Sapoval, Denis Grebenkov. Pseudo-Darwinian evolution of physical flows in complex networks. Scientific Reports, 2020, 10 (1), ⟨10.1038/s41598-020-72379-8⟩. ⟨hal-02959924⟩

Partager

Métriques

Consultations de la notice

26

Téléchargements de fichiers

15