Topology of the fittest transportation network

被引:102
作者
Banavar, JR [1 ]
Colaiori, F
Flammini, A
Maritan, A
Rinaldo, A
机构
[1] Penn State Univ, Dept Phys, Davey Lab 104, University Pk, PA 16802 USA
[2] Penn State Univ, Ctr Phys Mat, University Pk, PA 16802 USA
[3] Univ Oxford, Dept Theoret Phys, Oxford OX1 3NP, England
[4] Univ Cambridge, Cavendish Lab, Cambridge CB3 0HE, England
[5] Scuola Int Super Studi Avanzati, SISSA, I-34014 Trieste, Italy
[6] INFM, I-34014 Trieste, Italy
[7] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy
[8] Univ Padua, Dipartimento IMAGE, I-35131 Padua, Italy
关键词
D O I
10.1103/PhysRevLett.84.4745
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The presence or absence of loops in the emergent transportation networks, that are characterized by a minimum overall cost, is shown to depend on the convexity of the cost function for the local transportation of material. Our results are directly applicable to a variety of situations across disciplines.
引用
收藏
页码:4745 / 4748
页数:4
相关论文
共 26 条
[1]  
Ahuja R.K., 1993, NETWORK FLOWS THEORY
[2]  
[Anonymous], 1997, Fractal River basins: Chance and self-organization
[3]  
Bak P. P., 1996, NATURE WORKS
[4]  
Ball P., 1998, The Self-Made Tapestry: Pattern Formation in Nature
[5]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[6]   Invasion percolation and global optimization [J].
Barabasi, AL .
PHYSICAL REVIEW LETTERS, 1996, 76 (20) :3750-3753
[7]  
BERN MW, 1989, SCI AM, V260, P66
[8]   INFINITE SET OF EXPONENTS DESCRIBING PHYSICS ON FRACTAL NETWORKS [J].
BLUMENFELD, R ;
MEIR, Y ;
HARRIS, AB ;
AHARONY, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (13) :L791-L796
[9]   Scaling in animal group-size distributions [J].
Bonabeau, E ;
Dagorn, L ;
Fréon, P .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (08) :4472-4477
[10]   EXACTLY SOLVED MODEL OF SELF-ORGANIZED CRITICAL PHENOMENA [J].
DHAR, D ;
RAMASWAMY, R .
PHYSICAL REVIEW LETTERS, 1989, 63 (16) :1659-1662