Abstract
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.
| Original language | English (US) |
|---|---|
| Article number | 058701 |
| Journal | Physical Review Letters |
| Volume | 94 |
| Issue number | 5 |
| DOIs | |
| State | Published - Feb 11 2005 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Physics and Astronomy(all)
Cite this
Effect of congestion costs on shortest paths through complex networks. / Ashton, Douglas J.; Jarrett, Timothy C.; Johnson, Neil F.
In: Physical Review Letters, Vol. 94, No. 5, 058701, 11.02.2005.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Effect of congestion costs on shortest paths through complex networks
AU - Ashton, Douglas J.
AU - Jarrett, Timothy C.
AU - Johnson, Neil F
PY - 2005/2/11
Y1 - 2005/2/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=18144423119&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=18144423119&partnerID=8YFLogxK
U2 - 10.1103/PhysRevLett.94.058701
DO - 10.1103/PhysRevLett.94.058701
M3 - Article
AN - SCOPUS:18144423119
VL - 94
JO - Physical Review Letters
JF - Physical Review Letters
SN - 0031-9007
IS - 5
M1 - 058701
ER -