Structure, scaling, and phase transition in the optimal transport network

The structure and properties of optimal networks depend on the cost functional being minimized and on constraints to which the minimization is subject. We show here two different formulations that lead to identical results: minimizing the dissipation rate of an electrical network under a global cons...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 98; no. 8; p. 088702
Main Authors Bohn, Steffen, Magnasco, Marcelo O
Format Journal Article
LanguageEnglish
Published United States 23.02.2007
Online AccessGet more information

Cover

Loading…
More Information
Summary:The structure and properties of optimal networks depend on the cost functional being minimized and on constraints to which the minimization is subject. We show here two different formulations that lead to identical results: minimizing the dissipation rate of an electrical network under a global constraint is equivalent to the minimization of a power-law cost function introduced by Banavar et al. [Phys. Rev. Lett. 84, 4745 (2000)10.1103/PhysRevLett.84.4745]. An explicit scaling relation between the currents and the corresponding conductances is derived, proving the potential flow nature of the latter. Varying a unique parameter, the topology of the optimized networks shows a transition from a tree topology to a very redundant structure with loops; the transition corresponds to a discontinuity in the slope of the power dissipation.
ISSN:0031-9007
DOI:10.1103/physrevlett.98.088702