Optimal Traffic Networks

01/26/2006
by   Marc Barthelemy, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2018

Efficient Learning of Optimal Markov Network Topology with k-Tree Modeling

The seminal work of Chow and Liu (1968) shows that approximation of a fi...
research
09/07/2018

On Underlay-Aware Self-Stabilizing Overlay Networks

We present a self-stabilizing protocol for an overlay network that const...
research
06/14/2022

Most, And Least, Compact Spanning Trees of a Graph

We introduce the concept of Most, and Least, Compact Spanning Trees - de...
research
01/08/2014

A Solution of Degree Constrained Spanning Tree Using Hybrid GA

In real life, it is always an urge to reach our goal in minimum effort i...
research
07/11/2023

Distance-Preserving Graph Compression Techniques

We study the problem of distance-preserving graph compression for weight...
research
09/14/2021

Minimum Path Star Topology Algorithms for Weighted Regions and Obstacles

Shortest path algorithms have played a key role in the past century, pav...
research
02/12/2011

Multicriteria Steiner Tree Problem for Communication Network

This paper addresses combinatorial optimization scheme for solving the m...

Please sign up or login with your details

Forgot password? Click here to reset