Explosive Percolation in Random Networks

DOI10.1126/science.1167782zbMath1226.05221OpenAlexW2093333368WikidataQ46076998 ScholiaQ46076998MaRDI QIDQ5894371

Raissa M. D'Souza, J. H. Spencer, Demetrios Achlioptas

Publication date: 30 November 2011

Published in: Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1126/science.1167782

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43)

Related Items (69)

Sesqui-type branching processes ⋮ On multi-scale percolation behaviour of the effective conductivity for the lattice model ⋮ Explosive percolation in thresholded networks ⋮ The power of two choices for random walks ⋮ Persistence in complex systems ⋮ Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks ⋮ Recent development on fragmentation, aggregation and percolation ⋮ Percolation transitions in growing networks under achlioptas processes: analytic solutions ⋮ Choices and intervals ⋮ Explosive synchronization induced by environmental coupling ⋮ The evolution of subcritical Achlioptas processes ⋮ Explosive synchronization transitions in complex neural networks ⋮ Cooperative epidemics spreading under resource control ⋮ Two-dimensional continuum percolation models with disks under the generalized Achlioptas process ⋮ Explosive synchronization in mono and multilayer networks ⋮ Percolation on interdependent networks with a fraction of antagonistic interactions ⋮ Robustness of random graphs based on graph spectra ⋮ On the Power of Choice for Boolean Functions ⋮ A gentle introduction to the differential equation method and dynamic concentration ⋮ Characterizing spatial point processes by percolation transitions ⋮ The nature of explosive percolation phase transition ⋮ Percolation in media with columnar disorder ⋮ Explosive synchronization coexists with classical synchronization in the Kuramoto model ⋮ A geometric Achlioptas process ⋮ Early warning indicators of epidemics on a coupled behaviour-disease model with vaccine hesitance and incomplete data ⋮ On the stability of citation networks ⋮ The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘) ⋮ Two typical analytic models for reverse bond percolation on real networks ⋮ Given enough choice, simple local rules percolate discontinuously ⋮ Efficient approaches for attaining epidemic-free networks with minimum edge removal set ⋮ Prominent examples of flip processes ⋮ Convergence of Achlioptas Processes via Differential Equations with Unique Solutions ⋮ Network-complement transitions, symmetries, and cluster synchronization ⋮ Achlioptas process phase transitions are continuous ⋮ Repulsive synchronization in complex networks ⋮ Coherent transport over an explosive percolation lattice ⋮ Abnormal hybrid phase transition in the passively competing Kuramoto model ⋮ Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 ⋮ The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs ⋮ Percolation on complex networks: theory and application ⋮ Statistical physics approaches to the complex Earth system ⋮ Discontinuous percolation in diffusion-limited cluster aggregation ⋮ Mixed order transition and condensation in an exactly soluble one dimensional spin model ⋮ Evolution of autocatalytic sets in a competitive percolation model ⋮ Choice-driven phase transition in complex networks ⋮ Percolation transition of random networks under a piecewise linear weighted function ⋮ Organization mechanism and counting algorithm on vertex-cover solutions ⋮ Coalescense with arbitrary-parameter kernels and monodisperse initial conditions: a study within combinatorial framework ⋮ Explosive Percolation in Erdős–Rényi-Like Random Graph Processes ⋮ INFECTION SPREAD AND VIRUS RELEASEIN VITROIN CELL POPULATIONS AS A SYSTEM WITH PERCOLATION ⋮ Critical random graphs and the differential equations technique ⋮ The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs ⋮ Recent advances in percolation theory and its applications ⋮ The Kuramoto model in complex networks ⋮ Explosive transitions in complex networks' structure and dynamics: percolation and synchronization ⋮ Statistical physics of vaccination ⋮ Phase transitions for modified Erdős--Rényi processes ⋮ Aggregation models with limited choice and the multiplicative coalescent ⋮ Global exponential stability for coupled retarded systems on networks: a graph-theoretic approach ⋮ Confidence sets for network structure ⋮ Very fast construction of bounded‐degree spanning graphs via the semi‐random graph process ⋮ A Model for Coupled Outbreaks Contained by Behavior Change ⋮ Percolation and the pandemic ⋮ Bounded-Size Rules: The Barely Subcritical Regime ⋮ The synchronized dynamics of time-varying networks ⋮ Discrete scale invariance in supercritical percolation ⋮ Minimal contagious sets in random regular graphs ⋮ Discontinuous percolation transitions in cluster merging processes ⋮ Critical percolation on the kagome hypergraph

This page was built for publication: Explosive Percolation in Random Networks