Theoretical analysis demonstrates a central limit theorem for average target hitting times on connected Erdős-Renyi graphs, indicating predictable asymptotic behavior.
Consider simple random walk on a realization of an Erdős-Renyi graph. Assume that it is asymptotically almost surely (a.a.s.) connected. We prove a Central Limit Theorem (CLT) for the average target hitting time. By the latter we mean the expected time it takes the random walk on average to first hit a vertex j when starting in a fixed vertex i. The average is taken with respect to πᵢ, the invariant measure of the random walk.
No takes yet. Share an insight, caveat, or question.
Löwe et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: