Explosive percolation in random networks

Dimitris Achlioptas, Raissa M. D'Souza, Joel Spencer

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)1453-1455
Number of pages3
JournalScience
Volume323
Issue number5920
DOIs
StatePublished - Mar 13 2009

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Explosive percolation in random networks'. Together they form a unique fingerprint.

  • Cite this