References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Effect of congestion costs on shortest paths through complex networks
(Submitted on 2 Sep 2004 (v1), last revised 19 Nov 2004 (this version, v3))
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.
Submission history
From: Neil F. Johnson [view email][v1] Thu, 2 Sep 2004 21:15:29 GMT (162kb)
[v2] Fri, 10 Sep 2004 14:52:46 GMT (162kb)
[v3] Fri, 19 Nov 2004 19:53:54 GMT (705kb)
Link back to: arXiv, form interface, contact.