Infrastructure adaptation and emergence of loops in network routing with time-dependent loads

Abstract

Network routing approaches are widely used to study the evolution in time of self-adapting systems. However, few advances have been made for problems where adaptation is governed by time-dependent inputs. In this work we study a dynamical system where the edge conductivities of a network are regulated by time-varying mass loads injected on nodes. Motivated by empirical observations, we assume that conductivities adapt slowly with respect to the characteristic time of the loads. Furthermore, assuming the loads to be periodic, we derive a dynamics where the evolution of the system is controlled by a matrix obtained with the Fourier coefficients of the input loads. Remarkably, we find a sufficient condition on these coefficients that determines when the resulting network topologies are trees. We show an example of this on the Bordeaux bus network where we tune the input loads to interpolate between loopy and tree topologies. We validate our model on several synthetic networks and provide an expression for long-time solutions of the original conductivities.

12 pages, 5 figures

References in corpus (4)

• Interplay of river and tidal forcings promotes loops in coastal channel networks
• Optimal transport in multilayer networks for traffic flow optimization
• Multicommodity routing optimization for engineering networks
• Scalable Node-Disjoint and Edge-Disjoint Multi-wavelength Routing

Cited by in corpus (6)

• Urban transportation networks and optimal transport-based infrastructures: similarity and economy of scale
• Multicommodity routing optimization for engineering networks
• Cohesive urban bicycle infrastructure design through optimal transport routing in multilayer networks
• Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
• Community Detection in networks by Dynamical Optimal Transport Formulation
• Optimal transport with constraints: from mirror descent to classical mechanics