First-passage process in degree space for the time-dependent Erdos-Rényi and Watts-Strogatz models.

In this work, we investigate the temporal evolution of the degree of a given vertex in a network by mapping the dynamics into a random walk problem in degree space. We analyze when the degree approximates a preestablished value through a parallel with the first-passage problem of random walks. The method is illustrated on the time-dependent versions of the Erdos-Rényi and Watts-Strogatz models, which were originally formulated as static networks. We have succeeded in obtaining an analytic form for the first and the second moments of the first-passage time and showing how they depend on the size of the network. The dominant contribution for large networks with N vertices indicates that these quantities scale on the ratio N/p, where p is the linking probability.

Random walk in degree space and the time-dependent Watts-Strogatz model.

In this work, we propose a scheme that provides an analytical estimate for the time-dependent degree distribution of some networks. This scheme maps the problem into a random walk in degree space, and then we choose the paths that are responsible for the dominant contributions. The method is illustrated on the dynamical versions of the Erdos-Rényi and Watts-Strogatz graphs, which were introduced as static models in the original formulation. We have succeeded in obtaining an analytical form for the dynamics Watts-Strogatz model, which is asymptotically exact for some regimes.

Aging and fluctuation-dissipation ratio in a nonequilibrium q-state lattice model.

A generalized version of the nonequilibrium linear Glauber model with q states in d dimensions is introduced and analyzed. The model is fully symmetric, its dynamics being invariant under all permutations of the q states. Exact expressions for the two-time autocorrelation and response functions on a d-dimensional lattice are obtained. In the stationary regime, the fluctuation-dissipation theorem holds, while in the transient the aging is observed with the fluctuation-dissipation ratio leading to the value predicted for the linear Glauber model.

Fluctuation-dissipation theorem and the linear Glauber model.

We obtain exact expressions for the two-time autocorrelation and response functions of the -dimensional linear Glauber model. Although this linear model does not obey detailed balance in dimensions d > or = 2, we show that the usual form of the fluctuation-dissipation ratio still holds in the stationary regime. In the transient regime, we show the occurrence of aging, with a special limit of the fluctuation-dissipation ratio, x(infinity) = 1/2, for a quench at the critical point.