Transitions from trees to cycles in adaptive flow networks

Abstract

Transport networks are crucial to the functioning of natural and technological systems. Nature features transport networks that are adaptive over a vast range of parameters, thus providing an impressive level of robustness in supply. Theoretical and experimental studies have found that real-world transport networks exhibit both tree-like motifs and cycles. When the network is subject to load fluctuations, the presence of cyclic motifs may help to reduce flow fluctuations and, thus, render supply in the network more robust. While previous studies considered network topology via optimization principles, here, we take a dynamical systems approach and study a simple model of a flow network with dynamically adapting weights (conductances). We assume a spatially non-uniform distribution of rapidly fluctuating loads in the sinks and investigate what network configurations are dynamically stable. The network converges to a spatially non-uniform stable configuration composed of both cyclic and tree-like structures. Cyclic structures emerge locally in a transcritical bifurcation as the amplitude of the load fluctuations is increased. The resulting adaptive dynamics thus partitions the network into two distinct regions with cyclic and tree-like structures. The location of the boundary between these two regions is determined by the amplitude of the fluctuations. These findings may explain why natural transport networks display cyclic structures in the micro-vascular regions near terminal nodes, but tree-like features in the regions with larger veins.

References in corpus (14)

• The scaling laws of human travel
• Forecast and Control of Epidemics in a Globalized World
• The complex network of global cargo ship movements
• Adaptive Coevolutionary Networks: A Review
• Damage and fluctuations induce loops in optimal transport networks
• Fluctuations and redundancy in optimal transport networks
• Structure, Scaling and Phase Transition in the Optimal Transport Network
• Structure of Optimal Transport Networks Subject to a Global Constraint
• Flow correlated percolation during vascular network formation in tumors
• A Dual Method for Computing Power Transfer Distribution Factors
• Pruning to Increase Taylor Dispersion in Physarum polycephalum Networks
• Instability and `Sausage-String' Appearance in Blood Vessels during High Blood Pressure
• Resiliently evolving supply-demand networks
• A Mean-Field Approach to Evolving Spatial Networks, with an Application to Osteocyte Network Formation

Cited by in corpus (6)

• Desynchronization transitions in adaptive networks
• Phenotypes of vascular flow networks
• Heterogeneous nucleation in finite size adaptive dynamical networks
• Complex dynamics in adaptive phase oscillator networks
• Co-evolutionary dynamics for two adaptively coupled Theta neurons
• Recurrent chaotic clustering and slow chaos in adaptive networks