Functional Central Limit Theorem For Susceptible-Infected Process On Configuration Model Graphs
From MaRDI portal
Publication:6284485
arXiv1703.06328MaRDI QIDQ6284485FDOQ6284485
Authors: Wasiur R. KhudaBukhsh, Casper Woroszylo, Grzegorz A. Rempala, Heinz Koeppl 
Publication date: 18 March 2017
Abstract: We study a stochastic compartmental susceptible-infected (SI) epidemic process on a configuration model random graph with a given degree distribution over a finite time interval for some . In this setting, we split the population of graph nodes into two compartments, namely, and , denoting the susceptible and infected nodes, respectively. In addition to the sizes of these two compartments, we study counts of -edges (those connecting a susceptible and an infected node) and -edges (those connecting two susceptible nodes). We describe the dynamical process in terms of these counts and present a functional central limit theorem (FCLT) for them, a scaling limit of the dynamical process as , the number of nodes in the random graph, grows to infinity. To be precise, we show that these counts, when appropriately scaled, converge weakly to a continuous Gaussian vector martingale process the usual Skorohod space of real 3-dimensional vector-valued cadlag, functions on endowed with the Skorohod topology. We assume certain technical requirements for this purpose. We discuss applications of our FCLT in percolation theory (from a non-equilibrium statistical mechanics point of view), and in computer science in the context of spread of computer viruses. We also provide simulation results for some common degree distributions.
Epidemiology (92D30) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Functional limit theorems; invariance principles (60F17)
This page was built for publication: Functional Central Limit Theorem For Susceptible-Infected Process On Configuration Model Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6284485)
