Spread of Infection over P.A. random graphs with edge insertion

zbMath1498.05236arXiv2103.16708MaRDI QIDQ5043558

Caio Alves, Rodrigo Ribeiro

Publication date: 6 October 2022

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

zbMATH Keywords

random graphspreferential attachmentbootstrap percolationregular varying functionKaramata's theory

Mathematics Subject Classification ID

Epidemiology (92D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Other physical applications of random processes (60K40) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the behavior of some cellular automata related to bootstrap percolation
• Dynamic monopolies in tori.
• The diameter of a scale-free random graph
• Preferential attachment random graphs with edge-step functions
• Metastability of the contact process on fast evolving scale-free networks
• Large communities in a scale-free network
• The degree sequence of a scale-free random graph process
• Emergence of Scaling in Random Networks
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
• Bootstrap Percolation in High Dimensions
• Diameter of P.A. random graphs with edge‐step functions
• Collective dynamics of ‘small-world’ networks
• The sharp threshold for bootstrap percolation in all dimensions
• Quantum Information Theory

This page was built for publication: Spread of Infection over P.A. random graphs with edge insertion