Explosive percolation in random networks

Science

Volumn 323, Issue 5920, 2009, Pages 1453-1455

  Achlioptas, Dimitris ^a   D'Souza, Raissa M ^b,c   Spencer, Joel ^d  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SANTA FE INSTITUTE   (United States)

^d NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK ANALYSIS; NUMERICAL MODEL;

ANALYTIC METHOD; ARTICLE; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROCESS MODEL; SYSTEM ANALYSIS;

EID: 62449178107     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1167782     Document Type: Article

References (8)

1. P. Erdös, A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci. 5, 17 (1960).
2. M. E. J. Newman, D. J. Watts, S. H. Strogatz, Proc. Natl. Acad. Sci. U.S.A. 99, 2566 (2002).
3. T. Bohman, A. Frieze, Random Structures Algorithms 19, 75 (2001).
4. J. Spencer, N. Wormald, Combinatorica 27, 587 (2007).
5. A. Beveridge, T. Bohman, A. Frieze, O. Pikhurko, Proc. Am. Math. Soc. 135, 3061 (2007).
6. M. Krivelevich, E. Lubetzky, B. Sudakov, "Hamiltonicity thresholds in Achlioptas processes"; available at http://arxiv.org/abs/0804.4707 (2008).
7. M. E. J. Newman, R. M. Ziff, Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 64, 016706 (2001).
8. We thank Microsoft Research, where our collaboration initiated, for its support. D.A. is supported in part by NSF CAREER award CCF-0546900, an Alfred P. Sloan Fellowship, and IDEAS grant 210743 fromthe European Research Council.