Sökning: onr:"swepub:oai:DiVA.org:uu-496587" >
A Central Limit The...
A Central Limit Theorem for Diffusion in Sparse Random Graphs
-
- Amini, Hamed (författare)
- Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA.
-
- Bayraktar, Erhan (författare)
- Univ Michigan, Dept Math, Ann Arbor, MI USA.
-
- Chakraborty, Suman (författare)
- Uppsala universitet,Sannolikhetsteori och kombinatorik
-
Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA Univ Michigan, Dept Math, Ann Arbor, MI USA. (creator_code:org_t)
- 2023-01-19
- 2023
- Engelska.
-
Ingår i: Journal of statistical physics. - : Springer. - 0022-4715 .- 1572-9613. ; 190
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We consider bootstrap percolation and diffusion in sparse random graphs with fixed degrees, constructed by configuration model. Every vertex has two states: it is either active or inactive. We assume that to each vertex is assigned a nonnegative (integer) threshold. The diffusion process is initiated by a subset of vertices with threshold zero which consists of initially activated vertices, whereas every other vertex is inactive. Subsequently, in each round, if an inactive vertex with threshold theta has at least theta of its neighbours activated, then it also becomes active and remains so forever. This is repeated until no more vertices become activated. The main result of this paper provides a central limit theorem for the final size of activated vertices. Namely, under suitable assumptions on the degree and threshold distributions, we show that the final size of activated vertices has asymptotically Gaussian fluctuations.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Probability Theory and Statistics (hsv//eng)
Nyckelord
- Contagion
- Bootstrap percolation
- Central limit theorem
- Sparse random graphs
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas