Survival probability of random networks
Kevin Peralta-Martinez, J. A. M\'endez-Berm\'udez

TL;DR
This paper investigates the detailed time evolution of survival probability in Erdős-Rényi networks, revealing power-law decay, correlation hole behavior, and multifractal eigenstates, with results scaling with network parameters.
Contribution
It provides a comprehensive analysis of survival probability phases in ER networks, linking decay behaviors to correlation dimensions and uncovering multifractality of eigenstates.
Findings
Power-law decay of SP proportional to $t^{-D_2}$ and $t^{- ilde{D}_2}$.
Correlation hole depth scales with average degree $raket{k}$.
Eigenstates exhibit clear multifractal properties.
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 and , respectively (where and 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Theoretical and Computational Physics · Complex Systems and Time Series Analysis
