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

Phys Rev E

Materials Science Institute and Department of Physics, University of Oregon, Eugene, Oregon 97403, USA.

Published: February 2018

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.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.97.020301DOI Listing

Publication Analysis

Top Keywords

product rule
12
degree product
8
rule tempers
4
tempers explosive
4
explosive percolation
4
percolation absence
4
absence global
4
global introduce
4
introduce guided
4
guided network
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!