Convergence properties of optimal transport-based temporal networks
arXiv:2109.00971 · doi:10.1007/978-3-030-93409-5_48
Abstract
We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At convergence, the networks should optimize the way resources are transported through it. As the network structure shapes in time towards optimality, its topological properties also change with it. The question is how do these change as we reach optimality. We study the behavior of various network properties on a number of network sequences evolving towards optimal design and find that the transport cost function converges earlier than network properties and that these monotonically decrease. This suggests a mechanism for designing optimal networks by compressing dense structures. We find a similar behavior in networks extracted from real images of the networks designed by the body shape of a slime mold evolving in time.
arXiv comment13 pages, 11 figures
References in corpus (9)
- 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
- Architecture of optimal transport networks
- Numerical Solution of Monge-Kantorovich Equations via a dynamic formulation
- Towards a stationary Monge-Kantorovich dynamics: the Physarum Polycephalum experience
- Optimal transport in multilayer networks for traffic flow optimization
- Network extraction by routing optimization
- Principled network extraction from images