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.

References in corpus (18)

• Emergence of scaling in random networks
• Finding and evaluating community structure in networks
• Evolution of networks
• Critical phenomena in complex networks
• First-passage times in complex scale-invariant media
• Stability and topology of scale-free networks under attack and defense strategies
• Two-Peak and Three-Peak Optimal Complex Networks
• Self-organized network evolution coupled to extremal dynamics
• Anomalous Transport in Complex Networks
• Fracture in Three-Dimensional Fuse Networks
• Flow graphs: interweaving dynamics and structure
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• Epidemics, disorder, and percolation
• Current Flow in Random Resistor Networks: The Role of Percolation in Weak and Strong Disorder
• Limited path percolation in complex networks
• Percolation-based precursors of transitions in extended systems
• Morphological organization of point-to-point transport in complex networks
• Structural and temporal heterogeneities on networks