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

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.