Bootstrap percolation on spatial networks

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Gao, Jian ^a   Zhou, Tao ^a   Hu, Yanqing ^a,b,c  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

^c SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; HUMAN; INFORMATION SERVICE; SOCIAL SUPPORT; STATISTICAL MODEL;

COMPUTER SIMULATION; HUMANS; INFORMATION SERVICES; MODELS, STATISTICAL; SOCIAL SUPPORT;

EID: 84942925135     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep14662     Document Type: Article

References (58)

1. Chalupa, J., Leath, P. L., Reich, G. R. Bootstrap percolation on a Bethe lattice. J. Phys. C: Solid State Phys. 12, L31 (1979).
2. Soriano, J., Martínez, M. R., Tlusty, T., Moses, E. Development of input connections in neural cultures. Proc. Natl. Acad. Sci. USA 105, 13758-13763 (2008).
3. De Gregorio, P., Lawlor, A., Bradley, P., Dawson, K. A. Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem. Proc. Natl. Acad. Sci. USA 102, 5669-5673 (2005).
4. Kogut, P. M., Leath, P. L. Bootstrap percolation transitions on real lattices. J. Phys. C: Solid State Phys. 14, 3187-3194 (1981).
5. Gravner, J., Holroyd, A., Morris, R. A sharper threshold for bootstrap percolation in two dimensions. Probab. Theory Relat. Fields 153, 1-23 (2012).
6. Biskup, M., Schonmann, R. Metastable behavior for bootstrap percolation on regular trees. J. Stat. Phys. 136, 667-676 (2009).
7. Bollobás, B., Gunderson, K., Holmgren, C., Janson, S., Przykucki, M. Bootstrap percolation on Galton-Watson trees. Electron. J. Probab. 19, 1-27 (2014).
8. Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V., Mendes, J. F. F. Bootstrap percolation on complex networks. Phys. Rev. E 82, 011103 (2010).
9. Balogh, J., Pittel, B. G. Bootstrap percolation on the random regular graph. Random Struct. Algorithms 30, 257-286 (2007).
10. Amini, H., Fountoulakis, N. Bootstrap percolation in power-law random graphs. J. Stat. Phys. 155, 72-92 (2014).
11. Wu, C. et al. Multiple hybrid phase transition: Bootstrap percolation on complex networks with communities. Europhys. Lett. 107, 48001 (2014).
12. Shrestha, M., Moore, C. Message-passing approach for threshold models of behavior in networks. Phys. Rev. E 89, 022805 (2014).
13. Bizhani, G., Paczuski, M., Grassberger, P. Discontinuous percolation transitions in epidemic processes, surface depinning in random media, and Hamiltonian random graphs. Phys. Rev. E 86, 011128 (2012).
14. Cui, P., Tang, M., Wu, Z. X. Message spreading in networks with stickiness and persistence: Large clustering does not always facilitate large-scale diffusion. Sci. Rep. 4, 06303 (2014).
15. Ree, S. Effects of long-range links on metastable states in a dynamic interaction network. Phys. Rev. E 85, 045101(R) (2012).
16. Centola, D. The spread of behavior in an online social network experiment. Science 329, 1194-1197 (2010).
17. Lü, L., Chen, D. B., Zhou, T. The small world yields the most effective information spreading. New J. Phys. 13, 123005 (2011).
18. Chen, Y. Z., Huang, Z. G., Lai, Y. C. Controlling extreme events on complex networks. Sci. Rep. 4, 06121 (2014).
19. Bradonji, M., Saniee, I. Bootstrap percolation on random geometric graphs. in Proc. of the 10th Workshop on Analytic Algorithmics and Combinatorics (ANALCO) 18-24, New Orleans, Louisiana, USA (2013).
20. Carroll, L. The Hunting of the Snark (Macmillan, London, 1876).
21. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 5766-5771 (2002).
22. Ball, F., Britton, T. An epidemic model with infector and exposure dependent severity. Math. Biosci. 218 105-120 (2009).
23. Barthélemy, M. Spatial networks. Phys. Rep. 499, 1-101 (2011).
24. Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., Tomkins, A. Geographic routing in social networks. Proc. Natl. Acad. Sci. USA 102 11623-11628 (2005).
25. Adamic, L., Adar, E. How to search a social network. Soc. Networks 27, 187-203 (2005).
26. Lambiotte, R. et al. Geographical dispersal of mobile communication networks. Physica A 387, 5317-5325 (2008).
27. Hu, Y., Wang, Y., Li, D., Havlin, S., Di, Z. Possible origin of efficient navigation in small worlds. Phys. Rev. Lett. 106, 108701 (2011).
28. Kleinberg, J. M. Navigation in a small world. Nature 406, 845 (2000).
29. Gao, J., Buldyrev, S. V., Stanley, H. E., Havlin, S. Networks formed from interdependent networks. Nat. Phys. 8, 40-48 (2012).
30. Emmerich, T., Bunde, A., Havlin, S., Li, G., Li, D. Complex networks embedded in space: Dimension and scaling relations between mass, topological distance, and Euclidean distance. Phys. Rev. E 87, 032802 (2013).
31. Kosmidis, K., Havlin, S., Bunde, A. Structural properties of spatially embedded networks. Europhys. Lett. 82, 48005 (2008).
32. Li, D. et al. Percolation of spatially constraint networks. Europhys. Lett. 93, 68004 (2011).
33. Li, D., Kosmidis, K., Bunde, A., Havlin, S. Dimension of spatially embedded networks. Nat. Phys. 7, 481-484 (2011).
34. Moukarzel, C. F. Effective dimensions in networks with long-range connections. Physica A 356, 157-161 (2005).
35. Zhang, J., Li, X., Wang, X., Wang, W. X., Wu, L. Scaling behaviours in the growth of networked systems and their geometric origins. Sci. Rep. 5, 09767 (2015).
36. Shekhtman, L. M., Berezin, Y., Danziger, M. M., Havlin, S. Robustness of a network formed of spatially embedded networks. Phys. Rev. E 90, 012809 (2014).
37. Gao, J., Buldyrev, S. V., Havlin, S., Stanley, H. E. Robustness of a network of networks. Phys. Rev. Lett. 107, 195701 (2011).
38. Huang, W., Chen, S., Wang, W. Navigation in spatial networks: A survey. Physica A 393, 132-154 (2014).
39. Xie, Y. B. et al. Geographical networks evolving with an optimal policy. Phys. Rev. E 75, 036106 (2007).
40. Berezin, Y., Bashan, A., Danziger, M. M., Li, D., Havlin, S. Localized attacks on spatially embedded networks with dependencies. Sci. Rep. 5, 08934 (2015).
41. Feng, L., Monterola, C. P., Hu, Y. The simplified self-consistent probabilities method for percolation and its application to interdependent networks. New J. Phys. 17, 063025 (2015).
42. Moukarzel, C. F., Sokolowski, T. Long-range k-core percolation. J. Phys.: Conf. Ser. 246, 012019 (2010).
43. Dorogovtsev, S. N., Goltsev, A. V., Mendes, J. F. F. k-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
44. Goltsev, A. V., Dorogovtsev, S. N., Mendes, J. F. F. k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects. Phys. Rev. E 73, 056101 (2006).
45. Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V., Mendes, J. F. F. Heterogeneous k-core versus bootstrap percolation on complex networks. Phys. Rev. E 83, 051134 (2011).
46. Colomer-de-Simón, P., Boguná, M. Double percolation phase transition in clustered complex networks. Phys. Rev. X 4, 041020 (2014).
47. Parshani, R., Buldyrev, S. V., Havlin, S. Critical effect of dependency groups on the function of networks. Proc. Natl. Acad. Sci. USA 108, 1007-1010 (2011).
48. Liu, R. R., Wang, W. X., Lai, Y. C., Wang, B. H. Cascading dynamics on random networks: Crossover in phase transition. Phys. Rev. E 85, 026110 (2012).
49. Schulman, L. S. Long range percolation in one dimension. J. Phys. A: Math. Gen. 16, L639 (1983).
50. Newman, C. M., Schulman, L. S. One dimensional 1/|j i|S percolation models: The existence of a transition for S 2. Commun. Math. Phys. 104, 547-571 (1986).
51. Benjamini, I., Berger, N. The diameter of long-range percolation clusters on finite cycles. Random Struct. Algorithms 19, 102-111 (2001).
52. Sen, P., Banerjee, K., Biswas, T. Phase transitions in a network with a range-dependent connection probability. Phys. Rev. E 66, 037102 (2002).
53. Zipf, G. K. Human behavior and the principle of least effort (Oxford Press, Oxford, 1949).
54. Watts, D. J., Strogatz, S. H. Collective dynamics of "small-world" networks. Nature 393, 440-442 (1998).
55. Schmeltzer, C., Soriano, J., Sokolov, I. M., Rüdiger, S. Percolation of spatially constrained Erdös-Rényi networks with degree correlations. Phys. Rev. E 89, 012116 (2014).
56. Gao, J., Buldyrev, S. V., Stanley, H. E., Xu, X., Havlin, S. Percolation of a general network of networks. Phys. Rev. E 88, 062816 (2013).
57. Baxter, G. J., Dorogovtsev, S. N., Mendes, J. F. F., Cellai, D. Weak percolation on multiplex networks. Phys. Rev. E 89, 042801 (2014).
58. Zeng, A., Zhou, D., Hu, Y., Fan, Y., Di, Z. Dynamics on spatial networks and the effect of distance coarse graining. Physica A 390, 3962-3969 (2011).