A central limit theorem for diffusion in sparse random graphs

DOI10.1007/S10955-023-03068-9MaRDI QIDQ2687693zbMATH OpenOpenAlexWikidataFDO

Authors Hamed Amini, Erhan Bayraktar, Suman Chakraborty

Publication date 7 March 2023

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.00357

zbMATH Keywords

bootstrap percolationcentral limit theoremcontagionsparse random graphs

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• Some large deviation results for sparse random graphs
• A central limit theorem of random biased connected graphs
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs: diluted regime
• On the spread of random graphs
• Central Limit Theorems and Asymptotic Spectral Analysis on Large Graphs
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• On limits of sparse random graphs
• Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs
• Central limit type theorems in the generalized random graphs with random vertex weights

Cites work

• A critical point for random graphs with a given degree sequence
• A Dynamic Contagion Risk Model with Recovery Features
• A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
• A simple model of global cascades on random networks
• A simple solution to the k‐core problem
• Asymptotic normality of the \(k\)-core in random graphs
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Bootstrap percolation in living neural networks
• Bootstrap percolation in power-law random graphs
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the random regular graph
• Cascading behavior in networks: algorithmic and economic issues
• Complex networks: structure and dynamics
• Contagion
• Cores in random hypergraphs and Boolean formulas
• Diffusion and cascading behavior in random networks
• Discontinuous bootstrap percolation in power-law random graphs
• Epidemic spreading and equilibrium social distancing in heterogeneous networks
• Foundations of Modern Probability
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 4034749 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• Random graph dynamics
• Random graphs and complex networks. Volume 1
• Remarks on bootstrap percolation in metric networks
• Size and connectivity of the \(k\)-core of a random graph
• Sudden emergence of a giant k-core in a random graph
• The structure and dynamics of networks
• Thek-Core and Branching Processes

Cited in

(5)

• Normalization phenomena in asynchronous networks
• scientific article; zbMATH DE number 5348099 (Why is no real title available?)
• Central limit theorem for fluctuations of linear eigenvalue statistics of large random graphs
• A Central Limit Theorem for Diffusion in Sparse Random Graphs
• Central limit theorems for price-mediated contagion in stochastic financial networks

This page was built for publication: A central limit theorem for diffusion in sparse random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2687693)