Reducing congestion on complex networks by dynamic relaxation processes |
| |
Authors: | Pablo A. Macri Ana L. Pastore y Piontti Lidia A. Braunstein |
| |
Affiliation: | Departamento de Física, Facultad de Ciencias Exactas y Naturales, Universidad Nacional de Mar del Plata, Funes 3350, 7600 Mar del Plata, Argentina |
| |
Abstract: | We study the effects of relaxational dynamics on the congestion pressure in general transport networks. We show that the congestion pressure is reduced in scale-free networks if a relaxation mechanism is utilized, while this is in general not the case for non-scale-free graphs such as random graphs. We also present evidence supporting the idea that the emergence of scale-free networks arise from optimization mechanisms to balance the load of the networks nodes. |
| |
Keywords: | Complex networks Gradient networks Transport networks |
本文献已被 ScienceDirect 等数据库收录! |