REVIEW 1 cited by
SIR on locally converging dynamic random graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
In this paper, we study the trajectory of a classic SIR epidemic on a family of dynamic random graphs of fixed size, whose set of edges continuously evolves over time. We set general infection and recovery times, and start the epidemic from a positive, yet small, proportion of vertices. We show that in such a case, the spread of an infectious disease around a typical individual can be approximated by the spread of the disease in a local neighbourhood of a uniformly chosen vertex. We formalize this by studying general dynamic random graphs that converge dynamically locally in probability and demonstrate that the epidemic on these graphs converges to the epidemic on their dynamic local limit graphs. We provide a detailed treatment of the theory of dynamic local convergence, which remains a relatively new topic in the study of random graphs. One main conclusion of our paper is that a specific form of dynamic local convergence is required for our results to hold.
Forward citations
Cited by 1 Pith paper
-
Local limit of Prim's algorithm
Running Prim's algorithm for tn+o(n) steps on a locally convergent weighted graph sequence converges in local process convergence to the expanded invasion percolation cluster of the limit graph.
Discussion (0). Continue with ORCID to comment.