IFIMAR   20926
INSTITUTO DE INVESTIGACIONES FISICAS DE MAR DEL PLATA
Unidad Ejecutora - UE
artículos
Título:
Using relaxational dynamics to reduce network congestion
Autor/es:
ANA L. PASTORE Y PIONTTI; CRISTIAN E. LA ROCCA; ZOLTAN TOROCZKAI; LIDIA A. BRAUNSTEIN; PABLO A. MACRI; EDUARDO LĂ“PEZ
Revista:
New Journal of Physics
Referencias:
Año: 2008 vol. 10 p. 93007 - 93007
Resumen:
We study the effects of relaxational dynamics on congestion pressure in scale-free (SF) networks by analyzing the properties of the corresponding gradient networks (Toroczkai and Bassler 2004 Nature 428 716). Using the Family model (Family and Bassler 1986 J. Phys. A: Math. Gen. 19 L441) from surface-growth physics as single-step load-balancing dynamics, we show that the congestion pressure considerably drops on SF networks when compared with the same dynamics on random graphs. This is due to a structural transition of the corresponding gradient network clusters, which self-organize so as to reduce the congestion pressure. This reduction is enhanced when lowering the value of the connectivity exponent lambda towards 2.
rds']