Source-linked AI summary
Fluctuations and redundancy in optimal transport networks
Francis Corson
TL;DR
Optimal transport studies commonly produce tree-like networks, but that conclusion depends on assuming stationary flow. This paper analyzes fluctuating sources and finds hierarchical networks with loops, along with topology transitions and implications for natural networks.
Problem
Optimal transport formulations recurrently yield trees, yet leaf venation contains loops; the paper asks how fluctuating flows alter optimal network structure.
Method
The paper optimizes transport networks with fluctuating sources, derives a conductance–mean-square-current relation, and measures topology using loops and entropy-based redundancy.
Results
Fluctuations produce hierarchical networks with loops at intermediate γ, while small γ favors trees and γ > 1 favors networks with many loops and weak hierarchy.
Takeaways & Limitations
The results offer an account of why natural networks such as leaf venation can contain loops, while networks with smaller γ can remain tree-like under moderate fluctuations.
Takeaways & Limitations
The analysis is restricted to uncorrelated fluctuations; the authors identify correlated fluctuations as an important direction for further investigation.
Abstract
from arXiv · showhide
The structure of networks that provide optimal transport properties has been investigated in a variety of contexts. While many different formulations of this problem have been considered, it is recurrently found that optimal networks are trees. It is shown here that this result is contingent on the assumption of a stationary flow through the network. When time variations or fluctuations are allowed for, a different class of optimal structures is found, which share the hierarchical organization of trees yet contain loops. The transitions between different network topologies as the parameters of the problem vary are examined. These results may have strong implications for the structure and formation of natural networks, as is illustrated by the example of leaf venation networks.