Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks

Abstract

The diffusion and bootstrap percolation models were studied in regular random and Erdős-Rényi networks using the modified Newman-Ziff algorithms. We calculated the percolation threshold and the order parameter of the percolation transition (strength of the giant cluster) and its derivatives. The percolation transitions are classified by the results. The diffusion percolation with a small $k$ has a double transition, and the bootstrap percolation with $m\ge 3$ has the first-order percolation transition. The diffusion percolation with a large $k$ and the bootstrap percolation with a small $m$ show the second-order percolation transition. Particularly, third-order percolation transitions were discovered in the bootstrap percolation of $m=2$ in regular random networks.

arXiv comment11 pages, 6 figures

References in corpus (22)

• Catastrophic cascade of failures in interdependent networks
• Resilience of the Internet to random breakdowns
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• A fast Monte Carlo algorithm for site or bond percolation
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Recent advances in percolation theory and its applications
• "Explosive Percolation" Transition is Actually Continuous
• Bootstrap Percolation on Complex Networks
• Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
• Recent advances and open challenges in percolation
• Avoiding a Spanning Cluster in Percolation Models
• How does public opinion become extreme?
• Exact Solution of a Jamming Transition: Closed Equations for a Bootstrap Percolation Problem
• Third-order phase transition in random tilings
• Universality of the third-order phase transition in the constrained Coulomb gas
• Clarification of the Bootstrap Percolation Paradox
• Diverse types of percolation transitions
• Thermodynamics of the Superconducting Phase Transition in Ba_{0.6}K_{0.4}BiO_3
• A Look Back at the Ehrenfest Classification. Translation and Commentary of Ehrenfest's 1933 paper introducing the notion of phase transitions of different order
• Spin dependence of the tricritical point in the mixed-spin Blume-Capel model on three-dimensional lattices: Metropolis and Wang-Landau sampling approaches
• Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices
• Reference to Global State and Social Contagion Dynamics