Growth dominates choice in network percolation

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 88, Issue 3, 2013, Pages

  Vijayaraghavan, Vikram S ^a   Noël, Pierre André ^a,b   Waagen, Alex ^a   D'Souza, Raissa M ^a,b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California Davis   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN RULES; FINITE SYSTEMS; ISOLATED NODES; NETWORK GROWTH; NETWORK INTERVENTIONS; ORDERING TRANSITIONS; PERCOLATION TRANSITION; SECOND ORDER TRANSITION;

PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); SOLVENTS;

GRAPH THEORY;

EID: 84885131484     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.88.032141     Document Type: Article

References (47)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. M. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
3. P. Holme and J. Saramäki, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2012.03.001 519, 97 (2012).
4. J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, and Z. Ghahramani, J. Mach. Learn. Res. 11, 985 (2010).
5. V. Nicosia, G. Bianconi, V. Latora, and M. Barthelemy, Phys. Rev. Lett. 10.1103/PhysRevLett.111.058701 111, 058701 (2013).
6. A. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
7. D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz, Phys. Rev. E 1063-651X 10.1103/PhysRevE.64.041902 64, 041902 (2001).
8. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000). (Pubitemid 32024908)
9. A. Vázquez, Phys. Rev. E 1063-651X 10.1103/PhysRevE.67.056104 67, 056104 (2003).
10. R. M. D'Souza and S. Roy, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.78.066206 78, 045101 (R) (2008).
11. B. Karrer and M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.128701 102, 128701 (2009).
12. D. Stauffer and A. Aharony, Introduction to Percolation Theory (CRC Press, LLC, Boca Raton, 1994).
13. M. Sahimi, Applications of Percolation Theory (CRC Press, LLC, Boca Raton, 1994).
14. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1275 80, 1275 (2008).
15. P. Erdos and A. Rényi, Math. Inst. Hung. Acad. Sci. Publ. 5, 17 (1960).
16. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, in Foundations of Computer Science, 2000. Proceedings of the 41st Annual Symposium on, Redondo Beach, CA (IEEE, Piscataway, NJ, 2000), pp. 57-65.
17. A. Vázquez, A. Flammini, A. Maritan, and A. Vespignani, Complexus 1424-8492 10.1159/000067642 1, 38 (2003).
18. R. Durrett, Random Graph Dynamics (Cambridge University Press, Cambridge, 2006).
19. B. Bollobás, S. Janson, and O. Riordan, Random Struct. Alg. 1042-9832 10.1002/rsa.20041 26, 1 (2005). (Pubitemid 40983841)
20. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science SCIEAS 0036-8075 10.1126/science.1167782 323, 1453 (2009).
21. R. A. da Costa, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.255701 105, 255701 (2010).
22. P. Grassberger, C. Christensen, G. Bizhani, S. W. Son, and M. Paczuski, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.225701 106, 225701 (2011).
23. J. Nagler, A. Levina, and M. Timme, Nat. Phys. 1745-2473 10.1038/nphys1860 7, 265 (2011).
24. S. Manna and A. Chatterjee, Physica A PHYADX 0378-4371 10.1016/j.physa.2010.10.009 390, 177 (2011).
25. R. M. D'Souza and M. Mitzenmacher, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.195702 104, 195702 (2010).
26. M. E. J. Newman, S. Forrest, and J. Balthrop, Phys. Rev. E 1063-651X 10.1103/PhysRevE.66.035101 66, 035101 (2002). (Pubitemid 40606426)
27. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 1063-651X 10.1103/PhysRevE.66.047104 66, 047104 (2002). (Pubitemid 40606348)
28. M. O. Jackson and B. W. Rogers, Am. Econ. Rev. 0002-8282 10.1257/aer.97.3.890 97, 890 (2007).
29. J. Kim, P. L. Krapivsky, B. Kahng, and S. Redner, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.055101 66, 055101 (2002). (Pubitemid 40618526)
30. M. Middendorf, E. Ziv, and C. H. Wiggins, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0409515102 102, 3192 (2005). (Pubitemid 40328021)
31. H. K. Lee, B. J. Kim, and H. Park, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.84.020101 84, 020101 (2011).
32. L. Tian and D.-N. Shi, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2011.11.039 376, 286 (2012).
33. O. Riordan and L. Warnke, Science SCIEAS 0036-8075 10.1126/science. 1206241 333, 322 (2011).
34. D. J. Aldous, Bernoulli 1350-7265 10.2307/3318611 5, 3 (1999).
35. E. Ben-Naim and P. L. Krapivsky, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.026129 71, 026129 (2005). (Pubitemid 40607034)
36. Y. S. Cho, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.030103 81, 030103 (2010).
37. R. K. Pathria and P. D. Beale, Statistical Mechanics, 3rd ed. (Academic Press, Boston, 2011).
38. M. Le Bellac, F. Mortessagne, and G. Batrouni, Equilibrium and Nonequilibrium Statistical Thermodynamics (Cambridge University Press, Cambridge, 2004).
39. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 1063-651X 10.1103/PhysRevE.64.066110 64, 066110 (2001).
40. R. M. Ziff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103. 045701 103, 045701 (2009).
41. F. Radicchi and S. Fortunato, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.168701 103, 168701 (2009).
42. E. J. Friedman and A. S. Landsberg, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.255701 103, 255701 (2009).
43. Y. S. Cho and B. Kahng, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.107.275703 107, 275703 (2011).
44. K. Panagiotou, R. Spöhel, A. Steger, and H. Thomas, Electr. Notes Discrete Math. 1571-0653 10.1016/j.endm.2011.10.017 38, 699 (2011).
45. J. Leskovec, J. Kleinberg, and C. Faloutsos, ACM Trans. Knowledge Disc. Data (TKDD) 1556-4681 10.1145/1217299.1217301 1, 2 (2007). (Pubitemid 46712369)
46. M. Amin and J. Stringer, Mat. Res. Soc. Bull. MRSBEA 0883-7694 10.1557/mrs2008.80 33, 399 (2008).
47. S. Cass, MIT Technol. Rev. 114, 70 (2011).