Optimal Traffic Networks

Details Optimal Traffic Networks Optimal Traffic Networks

2006-01-26

arxiv.org/abs/physics/0601203v2

J. Stat. Mech. (2006) L07002

Physics

Physics and Society

4 pages, 4 figures, final revised version

Scientific paper

10.1088/1742-5468/2006/07/L07002

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a combination of topological and metric quantities. It is characterized by a strongly heterogeneous traffic, non-trivial correlations between distance and traffic and a broadly distributed centrality. A clear spatial hierarchical organization, with local hubs distributing traffic in smaller regions, emerges as a result of the optimization. Varying the parameters of the cost function, different classes of trees are recovered, including in particular the minimum spanning tree and the shortest path tree. These results suggest that a variational approach represents an alternative and possibly very meaningful path to the study of the structure of complex weighted networks.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-171344