Discontinuous transition to loop formation in optimal supply networks

Abstract

The structure and design of optimal supply networks is an important topic in complex networks research. A fundamental trait of natural and man-made networks is the emergence of loops and the trade-off governing their formation: adding redundant edges to supply networks is costly, yet beneficial for resilience. Loops typically form when costs for new edges are small or inputs uncertain. Here, we shed further light on the transition to loop formation. We demonstrate that loops emerge discontinuously when decreasing the costs for new edges for both an edge-damage model and a fluctuating sink model. Mathematically, new loops are shown to form through a saddle-node bifurcation. Our analysis allows to heuristically predict the location and cost where the first loop emerges. Finally, we unveil an intimate relationship among betweenness measures and optimal tree networks. Our results can be used to understand the evolution of loop formation in real-world biological networks.

28 pages, 6 Figures, Accepted version of manuscript published in Nature Communications

References in corpus (18)

• Finding and evaluating community structure in networks
• Catastrophic cascade of failures in interdependent networks
• Network robustness and fragility: Percolation on random graphs
• Resilience and efficiency in transportation networks
• PyPSA-Eur: An Open Optimisation Model of the European Transmission System
• Damage and fluctuations induce loops in optimal transport networks
• Fluctuations and redundancy in optimal transport networks
• Optimization of Robustness of Complex Networks
• Explosive Percolation: Novel critical and supercritical phenomena
• Structure, Scaling and Phase Transition in the Optimal Transport Network
• Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
• Quantifying loopy network architectures
• Structure of Optimal Transport Networks Subject to a Global Constraint
• The role of elastic stresses on leaf venation morphogenesis
• Phenotypes of vascular flow networks
• Non-Local Impact of Link Failures in Linear Flow Networks
• Optimal Transport Flows for Distributed Production Networks
• Hysteretic percolation from locally optimal individual decisions

Cited by in corpus (9)

• Dirac synchronization is rhythmic and explosive
• Enhancing synchronization by optimal correlated noise
• Optimal transport in multilayer networks for traffic flow optimization
• Topological theory of resilience and failure spreading in flow networks
• Designing optimal networks for multi-commodity transport problem
• Dual communities in spatial networks
• Breakthrough-Induced Loop Formation in Evolving Transport Networks
• Immiscible Color Flows in Optimal Transport Networks for Image Classification
• Formation of trade networks by economies of scale and product differentiation