Optimization in gradient networks
Abstract
Gradient networks can be used to model the dominant structure of complex networks. Previous work has focused on random gradient networks. Here we study gradient networks that minimize jamming on substrate networks with scale-free and Erdős-Rényi structure. We introduce structural correlations and strongly reduce congestion occurring on the network by using a Monte Carlo optimization scheme. This optimization alters the degree distribution and other structural properties of the resulting gradient networks. These results are expected to be relevant for transport and other dynamical processes in real network systems.
- Publication:
-
Chaos
- Pub Date:
- June 2007
- DOI:
- 10.1063/1.2737825
- arXiv:
- arXiv:0704.1144
- Bibcode:
- 2007Chaos..17b6105G
- Keywords:
-
- 89.75.Hc;
- 05.40.-a;
- 02.50.Ng;
- 05.60.-k;
- Networks and genealogical trees;
- Fluctuation phenomena random processes noise and Brownian motion;
- Distribution theory and Monte Carlo studies;
- Transport processes;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 5 pages, 4 figures