Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Central Limit Theorem for Diffusion in Sparse Random Graphs
Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA..
Univ Michigan, Dept Math, Ann Arbor, MI USA..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Probability Theory and Combinatorics.
2023 (English)In: Journal of statistical physics, ISSN 0022-4715, E-ISSN 1572-9613, Vol. 190, article id 57Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer, 2023. Vol. 190, article id 57
Keywords [en]
Contagion, Bootstrap percolation, Central limit theorem, Sparse random graphs
National Category
Computer Sciences Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:uu:diva-496587DOI: 10.1007/s10955-023-03068-9ISI: 000919305800002OAI: oai:DiVA.org:uu-496587DiVA, id: diva2:1737682
Available from: 2023-02-17 Created: 2023-02-17 Last updated: 2023-02-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Chakraborty, Suman

Search in DiVA

By author/editor
Chakraborty, Suman
By organisation
Probability Theory and Combinatorics
In the same journal
Journal of statistical physics
Computer SciencesProbability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 123 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf