vix.ing · top · new · best · stats · spec

Degree product rule tempers explosive percolation in the absence of global information

2017/11/30 by Alexander J. Trevelyan, Georgios Tsekenis, Eric I. Corwin
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Computer science #Continuum percolation theory #Critical exponent #Degree (music) #Explosive material #Mathematics #Opinion Dynamics and Social Influence #Percolation (cognitive psychology) #Percolation critical exponents #Physics #Process (computing) #Product (mathematics) #Scaling #Statistical physics #Theoretical and Computational Physics #cond-mat.stat-mech

paper · pdf · doi:10.1103/physreve.97.020301

published as Phys. Rev. E 97, 020301 (2018) · 6 pages, 5 figures, 1 table

arxiv created 2018/01/19 · openalex publication_date 2018/02/02 · arxiv updated 2018/02/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06

Abstract

We introduce a guided network growth model, which we call the degree product rule process, that uses solely local information when adding new edges. For small numbers of candidate edges our process gives rise to a second-order phase transition, but becomes first order in the limit of global choice. We provide the set of critical exponents required to characterize the nature of this percolation transition. Such a process permits interventions which can delay the onset of percolation while tempering the explosiveness caused by cluster product rule processes.

Citations