Survival probability of random networks

Abstract

In this work we study in detail all phases of the time evolution of a delta-like excitation in Erd\"os-Renyi (ER) random networks by means of the survival probability (SP): The initial decay of the SP (both, the fast decay followed by the power-law decay), the correlation hole regime (the regime between the minimum value of the SP and its saturation value), and the saturation of the SP. Specifically, we found that (i) the power-law decay of the SP and the time-averaged SP are proportional to $t^{-D_{2}}$ and $t^{-\widetilde{D}_{2}}$, respectively (where $D_2$ and $\widetilde{D}_2$ are the correlation dimension of the eigenstates of the randomly weighted adjacency matrices of the ER random networks and the correlation dimension associated with the initial state, respectively) and (ii) the relative depth of the correlation hole of the SP scales with the average degree $\langle k\rangle\approx np$ (here, $n$ and $p$ are the size and the connection probability of the ER random networks). In addition, we show that the eigenstates of the randomly weighted adjacency matrices of ER networks display clear multifractal properties.