Effect of congestion costs on shortest paths through complex networks

被引：61

作者：

Ashton, DJ ^{[1
]}

Jarrett, TC ^{[1
]}

Johnson, NF ^{[1
]}

机构：

[1] Univ Oxford, Dept Phys, Oxford OX1 3PU, England

来源：

PHYSICAL REVIEW LETTERS | 2005年 / 94卷 / 05期

关键词：

Complex networks - Congestion costs - Data networks - Shortest paths;

D O I：

10.1103/PhysRevLett.94.058701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We analyze analytically the effect of congestion costs within a physically relevant, yet exactly solvable, network model featuring central hubs. These costs lead to a competition between centralized and decentralized transport pathways. In stark contrast to conventional no-cost networks, there now exists an optimal number of connections to the central hub in order to minimize the shortest path. Our results shed light on an open problem in biology, informatics, and sociology, concerning the extent to which decentralized versus centralized design benefits real-world complex networks.

引用

收藏

页数：4

相关论文

共 9 条

[1] Topology of evolving networks:: Local events and universality [J].

Albert, R ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237

[2] Optimal paths in disordered complex networks [J].

Braunstein, LA ;

Buldyrev, SV ;

Cohen, R ;

Havlin, S ;

Stanley, HE .

PHYSICAL REVIEW LETTERS, 2003, 91 (16)

[3] Network robustness and fragility: Percolation on random graphs [J].

Callaway, DS ;

Newman, MEJ ;

Strogatz, SH ;

Watts, DJ .

PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471

[4] Network structures from selection principles [J].

Colizza, V ;

Banavar, JR ;

Maritan, A ;

Rinaldo, A .

PHYSICAL REVIEW LETTERS, 2004, 92 (19) :198701-1

[5] Exactly solvable small-world network [J].

Dorogovtsev, SN ;

Mendes, JFF .

EUROPHYSICS LETTERS, 2000, 50 (01) :1-7

[6] Optimal network topologies for local search with congestion -: art. no. 248701 [J].

Guimerà, R ;

Díaz-Guilera, A ;

Vega-Redondo, F ;

Cabrales, A ;

Arenas, A .

PHYSICAL REVIEW LETTERS, 2002, 89 (24) :248701-248701

[7] Noncircadian oscillations in amino acid transport have complementary profiles in assimilatory and foraging hyphae of Phanerochaete velutina [J].

Tlalka, M ;

Hensman, D ;

Darrah, PR ;

Watkinson, SC ;

Fricker, MD .

NEW PHYTOLOGIST, 2003, 158 (02) :325-335

[8] Jamming is limited in scale-free systems [J].

Toroczkai, Z ;

Bassler, KE .

NATURE, 2004, 428 (6984) :716-716

[9] Collective dynamics of 'small-world' networks [J].

Watts, DJ ;

Strogatz, SH .

NATURE, 1998, 393 (6684) :440-442