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

Alexander J. Trevelyan, Georgios Tsekenis, Eric I. Corwin

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…