-
A mechanism to synchronize fluctuations in scale free networks using growth models
Authors:
Cristian E. La Rocca,
Ana L. Pastore y Piontti,
Lidia A. Braunstein,
Pablo A. Macri
Abstract:
In this paper we study the steady state of the fluctuations of the surface for a model of surface growth with relaxation to any of its lower nearest neighbors (SRAM) [F. Family, J. Phys. A {\bf 19}, L441 (1986)] in scale free networks. It is known that for Euclidean lattices this model belongs to the same universality class as the model of surface relaxation to the minimum (SRM). For the SRM model…
▽ More
In this paper we study the steady state of the fluctuations of the surface for a model of surface growth with relaxation to any of its lower nearest neighbors (SRAM) [F. Family, J. Phys. A {\bf 19}, L441 (1986)] in scale free networks. It is known that for Euclidean lattices this model belongs to the same universality class as the model of surface relaxation to the minimum (SRM). For the SRM model, it was found that for scale free networks with broadness $λ$, the steady state of the fluctuations scales with the system size $N$ as a constant for $λ\geq 3$ and has a logarithmic divergence for $λ< 3$ [Pastore y Piontti {\it et al.}, Phys. Rev. E {\bf 76}, 046117 (2007)]. It was also shown [La Rocca {\it et al.}, Phys. Rev. E {\bf 77}, 046120 (2008)] that this logarithmic divergence is due to non-linear terms that arises from the topology of the network. In this paper we show that the fluctuations for the SRAM model scale as in the SRM model. We also derive analytically the evolution equation for this model for any kind of complex graphs and find that, as in the SRM model, non-linear terms appear due to the heterogeneity and the lack of symmetry of the network. In spite of that, the two models have the same scaling, but the SRM model is more efficient to synchronize systems.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Using relaxational dynamics to reduce network congestion
Authors:
A. L. Pastore Y Piontti,
C. E. La Rocca,
Z. Toroczkai,
L. A. Braunstein,
P. A. Macri,
E. Lopez
Abstract:
We study the effects of relaxational dynamics on congestion pressure in scale free networks by analyzing the properties of the corresponding gradient networks (Z. Toroczkai, K. E. Bassler, Nature {\bf 428}, 716 (2004)). Using the Family model (F. Family, J. Phys. A, {\bf 19}, L441 (1986)) from surface-growth physics as single-step load-balancing dynamics, we show that the congestion pressure con…
▽ More
We study the effects of relaxational dynamics on congestion pressure in scale free networks by analyzing the properties of the corresponding gradient networks (Z. Toroczkai, K. E. Bassler, Nature {\bf 428}, 716 (2004)). Using the Family model (F. Family, J. Phys. A, {\bf 19}, L441 (1986)) from surface-growth physics as single-step load-balancing dynamics, we show that the congestion pressure considerably drops on scale-free 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 such as to reduce the congestion pressure. This reduction is enhanced when lowering the value of the connectivity exponent $λ$ towards 2.
△ Less
Submitted 26 March, 2008;
originally announced March 2008.
-
Discrete surface growth process as a synchronization mechanism for scale free complex networks
Authors:
A. L. Pastore y Piontti,
P. A. Macri,
L. A. Braunstein
Abstract:
We consider the discrete surface growth process with relaxation to the minimum [F. Family, J. Phys. A {\bf 19} L441, (1986).] as a possible synchronization mechanism on scale-free networks, characterized by a degree distribution $P(k) \sim k^{-λ}$, where $k$ is the degree of a node and $λ$ his broadness, and compare it with the usually applied Edward-Wilkinson process [S. F. Edwards and D. R. Wi…
▽ More
We consider the discrete surface growth process with relaxation to the minimum [F. Family, J. Phys. A {\bf 19} L441, (1986).] as a possible synchronization mechanism on scale-free networks, characterized by a degree distribution $P(k) \sim k^{-λ}$, where $k$ is the degree of a node and $λ$ his broadness, and compare it with the usually applied Edward-Wilkinson process [S. F. Edwards and D. R. Wilkinson, Proc. R. Soc. London Ser. A {\bf 381},17 (1982) ]. In spite of both processes belong to the same universality class for Euclidean lattices, in this work we demonstrate that for scale-free networks with exponents $λ<3$ this is not true. Moreover, we show that for these ubiquitous cases the Edward-Wilkinson process enhances spontaneously the synchronization when the system size is increased, which is a non-physical result. Contrarily, the discrete surface growth process do not present this flaw and is applicable for every $λ$.
△ Less
Submitted 28 September, 2007; v1 submitted 19 July, 2007;
originally announced July 2007.
