Bootstrap Percolation in Power-Law Random Graphs

Journal of Statistical Physics

Volumn 155, Issue 1, 2014, Pages 72-92

  Amini, Hamed ^a   Fountoulakis, Nikolaos ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Bootstrap percolation; Power law random graph; Sharp threshold

Indexed keywords

EID: 84897028353     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-014-0946-6     Document Type: Article

References (31)

1. Adler, J., Lev, U.: Bootstrap percolation: visualizations and applications. Braz. J. Phys. 33(3), 641-644 (2003).
2. Albert, R., Barabási, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47-97 (2002).
3. Amini, H.: Bootstrap percolation and diffusion in random graphs with given vertex degrees. Electron. J. Combin. 17, R25 (2010).
4. Amini, H.: Bootstrap percolation in living neural networks. J. Stat. Phys. 141, 459-475 (2010).
5. Balogh, J., Bollobás, B.: Bootstrap percolation on the hypercube. Probab. theory relat. field 134(4), 624-648 (2006).
6. Balogh, J., Pittel, B. G.: Bootstrap percolation on the random regular graph. Random Struct. Algor. 30(1-2), 257-286 (2007).
7. Balogh, J., Peres, Y., Pete, G.: Bootstrap percolation on infinite trees and non-amenable groups. Comb. Probab. Comput. 15(5), 715-730 (2006).
8. Balogh, J., Bollobás, B., Morris, R.: Bootstrap percolation in three dimensions. Ann. Prob. 37, 1329-1380 (2009).
9. Balogh, J., Bollobás, B., Duminil-Copin, H., Morris, R.: The sharp threshold for bootstrap percolation in all dimensions. Trans. A. Math. Soc. 36, 2667-2701 (2012).
10. Bollobás, B.: Random Graphs. Cambridge studies in advanced mathematics. 2nd edn, vol. 73, pp. xviii+498. Cambridge University Press, Cambridge (2001).
11. Bollobás, B., Janson, S., Riordan, O.: The phase transition in inhomogeneous random graphs. Random Struct. Algor. 31(1), 3-122 (2007).
12. Cerf, R., Manzo, F.: The threshold regime of finite volume bootstrap percolation. Stoch. Process Appl. 101(1), 69-82 (2002).
13. Chalupa, J., Leath, P. L., Reich, G. R.: Bootstrap percolation on a Bethe lattice. J. Phys. C 12, L31-L35 (1979).
14. Chung, F., Lu, L.: Connected components in random graphs with given expected degree sequences. Ann. Comb. 6, 125-145 (2002).
15. Chung, F., Lu, L.: The average distance in a random graph with given expected degrees. Internet Math. 1(1), 91-113 (2003).
16. Chung, F., Lu, L., Vu, V.: The spectra of random graphs with given expected degrees. Internet Math. 1(3), 257-275 (2004).
17. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. ACM SIGCOMM Comput. Commun. Rev. 29(4), 251-262 (1999).
18. Fontes, L., Schonmann, R.: Bootstrap percolation on homogeneous trees has 2 phase transitions. J. Stat. Phys. 132, 839-861 (2008).
19. Fontes, L. R., Schonmann, R. H., Sidoravicius, V.: Stretched exponential fixation in stochastic Ising models at zero temperature. Comm. Math. Phys. 228, 495-518 (2002).
20. Gilbert, E. N.: Random graphs. Ann. Math. Stat. 30, 1141-1144 (1959).
21. Holroyd, A. E.: Sharp metastability threshold for two-dimensional bootstrap percolation. Prob. Theory Rel. Fields 125(2), 195-224 (2003).
22. Janson, S., Łuczak, T., Ruciński, A.: Random graphs. Discrete Mathematics and Optimization. Wiley-Interscience, New York (2000).
23. n, p. Ann. Appl. Probab. 22(5), 1989-2047 (2012).
24. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., Barabasi, A. L.: The large-scale organization of metabolic networks. Nature 407(6804), 651-654 (2000).
25. Kumar, R., Raghavan, P., Rajagopalan. S., Tomkins, A.: Extracting large scale knowledge bases from the web. In: Proceedings of the 25th VLDB Conference, 639-650, 1999.
26. Sabhapandit, S., Dhar, D., Shukla, P.: Hysteresis in the random-field Ising model and bootstrap percolation. Phys. Rev. Lett. 88(19), 197202 (2002).
27. Sausset, F., Toninelli, C., Biroli, G., Tarjus, G.: Bootstrap percolation and kinetically constrained models on hyperbolic lattices. J. Stat. Phys. 138, 411-430 (2010).
28. Söderberg, B.: General formalism for inhomogeneous random graphs. Phys. Rev. E 66, 066121 (2002).
29. Tlusty, T., Eckmann, J. P.: Remarks on bootstrap percolation in metric networks. J. Phys. A 42, 205004 (2009).
30. Toninelli, C., Biroli, G., Fisher, D. S.: Jamming percolation and glass transitions in lattice models. Phys. Rev. Lett. 96(3), 035702 (2006).
31. van der Hofstad, R.: Random Graphs and Complex Networks. (2011) www. win. tue. nl/rhofstad/NotesRGCN2011. pdf.