Effect of congestion costs on shortest paths through complex networks

Douglas J. Ashton, Timothy C. Jarrett, Neil F Johnson

Research output: Contribution to journalArticle

50 Citations (Scopus)

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 languageEnglish (US)
Article number058701
JournalPhysical Review Letters
Volume94
Issue number5
DOIs
StatePublished - Feb 11 2005
Externally publishedYes

Fingerprint

congestion
hubs
costs
sociology
biology

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 journalArticle

Ashton, Douglas J. ; Jarrett, Timothy C. ; Johnson, Neil F. / Effect of congestion costs on shortest paths through complex networks. In: Physical Review Letters. 2005 ; Vol. 94, No. 5.
@article{9a720c37f1344cdebb9cea62670113bf,
title = "Effect of congestion costs on shortest paths through complex networks",
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.",
author = "Ashton, {Douglas J.} and Jarrett, {Timothy C.} and Johnson, {Neil F}",
year = "2005",
month = "2",
day = "11",
doi = "10.1103/PhysRevLett.94.058701",
language = "English (US)",
volume = "94",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "5",

}

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 -