Effect of congestion costs on shortest paths through complex networks

Details Effect of congestion costs on shortest paths through complex networks Effect of congestion costs on shortest paths through complex networks

2004-09-02

arxiv.org/abs/cond-mat/0409059v3

Phys Rev Lett 94, 058701 (2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

Added a figure plus discussion of relevance to biological systems (e.g. fungi). Added details of derivation of analytic result

Scientific paper

10.1103/PhysRevLett.94.058701

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.

Affiliated with

Also associated with

No associations

Rating

Effect of congestion costs on shortest paths through complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Effect of congestion costs on shortest paths through complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effect of congestion costs on shortest paths through complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-528881