Efficient Transport Networks through Edge Pruning by Relative Resistance

Abstract

Transport networks are key to living and engineered systems. How can transport networks adapt efficiently using only local rules, without a global objective or specific boundary conditions? Inspired by observations in biological transport networks, we adapt networks by subsequently pruning edges by relative resistance, thus removing edges whose resistance is higher than the resistance for routing flow through the rest of the network. We find that adaptation by such a local, boundary-condition-free measure of redundancy, set by topology alone, yields sparse, loop-rich, low-dissipation networks.