Summary

2007 International Symposium on Nonlinear Theory and its Applications

2007

Session Number:18PM2-C

Session:

Number:18PM2-C-1

Optimal Networks, Congestion and Braess’ Paradox

Raul J. Mondragon C,  

pp.296-299

Publication Date:2007/9/16

Online ISSN:2188-5079

DOI:10.34385/proc.41.18PM2-C-1

PDF download (1.2MB)

Summary:
We present a brief description of the topological properties of some optimal networks. The topology depends on the network’s load. For low loads, the networks are star?like, there is an intermediate regime where the networks have a narrow degree distribution, and for high loads the networks tend to be regular (or almost regular). The addition of extra links to the optimal network reduces its overall performance. This deterioration is small if the network structure has a narrow degree distribution.