Pseudo-Darwinian evolution of physical flows in complex networks - Insep - Institut national du sport, de l'expertise et de la performance Accéder directement au contenu
Article Dans Une Revue Scientific Reports Année : 2020

Pseudo-Darwinian evolution of physical flows in complex networks

Résumé

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.
Fichier principal
Vignette du fichier
s41598-020-72379-8.pdf (3.45 Mo) Télécharger le fichier
Origine : Publication financée par une institution
Loading...

Dates et versions

hal-02959924 , version 1 (07-10-2020)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More