Survival Probability of Random Networks

In this work, we study in detail all phases of the time evolution of a delta-like excitation in Erdös–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 find that just before reaching the correlation hole, (i) the power-law decay of the SP is proportional to t−D2 and t−D˜2 (in a short time window) and the power-law decay of the time-averaged SP is proportional to t−D˜2 (where D2 and 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); however, this agreement is only approximate, depends on the average degree ⟨k⟩, and is limited to short time windows, and (ii) the relative depth of the correlation hole of the SP scales with the average degree ⟨k⟩≈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.