Journal
SCIENCE
Volume 323, Issue 5920, Pages 1453-1555Publisher
AMER ASSOC ADVANCEMENT SCIENCE
DOI: 10.1126/science.1167782
Keywords
-
Categories
Funding
- Microsoft Research
- NSF [CCF-0546900]
- Alfred P. Sloan [Fellowship]
- European Research Council [210743]
- European Research Council (ERC) [210743] Funding Source: European Research Council (ERC)
Ask authors/readers for more resources
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 Erdos-Renyi network formation model causes its percolation transition to become discontinuous.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available