Report

Explosive Percolation in Random Networks

+ See all authors and affiliations

Science  13 Mar 2009:
Vol. 323, Issue 5920, pp. 1453-1455
DOI: 10.1126/science.1167782

You are currently viewing the abstract.

View Full Text

Abstract

Networks in which the formation of connections is governed by a random process often undergo a percolation transition, wherein around a critical point, the addition of a small number of connections causes a sizable fraction of the network to suddenly become linked together. Typically such transitions are continuous, so that the percentage of the network linked together tends to zero right above the transition point. Whether percolation transitions could be discontinuous has been an open question. Here, we show that incorporating a limited amount of choice in the classic Erdös-Rényi network formation model causes its percolation transition to become discontinuous.

View Full Text

Related Content