Transport optimization on complex networks

Details Transport optimization on complex networks Transport optimization on complex networks

2007-01-09

arxiv.org/abs/cond-mat/0701184v1

Chaos 17 (2), 026102 (2007)

Physics

Condensed Matter

Disordered Systems and Neural Networks

19 pages, 7 figures

Scientific paper

10.1063/1.2731718

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the maximum node betweenness with as little path lengthening as possible. We show that by using this optimal routing, a network can sustain significantly higher traffic without jamming than in the case of shortest path routing. A formula is proved that allows quick computation of the average number of hops along the path and of the average travel times once the betweennesses of the nodes are computed. Using this formula, we show that routing optimization preserves the small-world character exhibited by networks under shortest path routing, and that it significantly reduces the average travel time on congested networks with only a negligible increase in the average travel time at low loads. Finally, we study the correlation between the weights of the links in the case of optimal routing and the betweennesses of the nodes connected by them.

Affiliated with

Also associated with

No associations

Rating

Transport optimization on 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 Transport optimization on complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transport optimization on complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-722793