Inducing effect on the percolation transition in complex networks

Nature Communications

Volumn 4, Issue , 2013, Pages

  Zhao, Jin Hua ^a   Zhou, Hai Jun ^a   Liu, Yang Yu ^b,c  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b NORTHEASTERN UNIVERSITY   (United States)

^c DANA FARBER CANCER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCEPTUAL FRAMEWORK;

EID: 84891366575     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms3412     Document Type: Article

References (45)

1. Stauffer, D. & Aharony, A. Introduction to percolation theory 2nd edn (CRC Press, 1994).
2. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275-1335 (2008).
3. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
4. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
5. Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628 (2000).
6. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl Acad. Sci. USA 99, 5766-5771 (2002).
7. Li, W., Bashan, A., Buldyrev, S., Stanley, H. E. & Havlin, S. Cascading failures in interdependent lattice networks: the critical role of the length of dependency links. Phys. Rev. Lett. 108, 228702 (2012).
8. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203 (2001).
9. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010).
10. Gleeson, J. P. High-accuracy approximation of binary-state dynamics on networks. Phys. Rev. Lett. 107, 068701 (2011).
11. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473, 167-173 (2011).
12. Liu, Y.-Y., Csóka, E., Zhou, H. J. & Pósfai, M. Core percolation on complex networks. Phys. Rev. Lett. 109, 205703 (2012).
13. Erdös, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-60 (1960).
14. Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468-5471 (2000).
15. Bollobás, B. Random Graphs 2nd edn (Cambridge University Press, 2001).
16. Achlioptas, D., D'Souza, R. M. & Spencer, J. Explosive percolation in random networks. Science 323, 1453-1455 (2009).
17. Riordan, O. & Warnke, L. Explosive percolation is continuous. Science 333, 322-324 (2011).
18. Nagler, J., Levina, A. & Timme, M. Impact of single links in competitive percolation. Nat. Phys. 7, 265-270 (2011).
19. Nagler, J., Tiessen, T. & Gutch, H. W. Continuous percolation with discontinuities. Phys. Rev. X 2, 031009 (2012).
20. Boettcher, S., Singh, V. & Ziff, R. M. Ordinary percolation with discontinuous transitions. Nat. Commun. 3, 787 (2012).
21. Cho, Y. S., Hwang, S., Herrmann, H. J. & Kahng, B. Avoiding a spanning cluster in percolation models. Science 339, 1185-1187 (2013).
22. Chalupa, J., Leath, P. L. & Reich, G. R. Bootstrap percolation on a bethe lattice. J. Phys. C: Solid State Phys. 12, L31-L35 (1979).
23. Pittel, B., Spencer, J. & Wormald, N. Sudden emergence of a giant k-core in a random graph. J. Combin. Theory B 67, 111-151 (1996).
24. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. k-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
25. Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Bootstrap percolation on complex networks. Phys. Rev. E 82, 011103 (2010).
26. Karp, R. M. & Sipser, M. Maximum matching in sparse random graphs. In The 22nd IEEE Annual Symposium on Foundations of Computer Science, 364-375 (IEEE Computer Society, 1981).
27. Bauer, M. & Golinelli, O. Core percolation in random graphs: a critical phenomena analysis. Eur. Phys. J. B 24, 339-352 (2001).
28. Mézard, M. & Zecchina, R. The random k-satisfiability problem: from an analytic solution to an efficient algorithm. Phys. Rev. E 66, 056126 (2002).
29. Parisi, G. On local equilibrium equations for clustering states. arXiv: 0212047v2 (2002).
30. Seitz, S., Alava, M. & Orponen, P. Focused local search for random 3-satisfiability. J. Stat. Mech. Theor. Exp. 06006 (2005).
31. Li, K., Ma, H. & Zhou, H. J. From one solution of a 3-satisfiability formula to a solution cluster: frozen variables and entropy. Phys. Rev. E 79, 031102 (2009).
32. Ritort, F. & Sollich, P. Glassy dynamics of kinetically constrained models. Adv. Phys. 52, 219-342 (2003).
33. Brummitt, C. D., D'Souza, R. M. & Leicht, E. A. Suppressing cascades of load in interdependent networks. Proc. Natl Acad. Sci. USA 109, E680-E689 (2012).
34. Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 64, 026118 (2001).
35. Molloy, M. & Reed, B. A critical point for random graphs with a given degree sequence. Random Struct. Random Struct. Algorithms 6, 161-180 (1995).
36. Mézard, M. & Montanari, A. Information, Physics, and Computation (Oxford Univ. Press, 2009).
37. Zhou, H.-J. Long-range frustration in a spin-glass model of the vertex-cover problem. Phys. Rev. Lett 94, 217203 (2005).
38. Zhou, H.-J. Erratum: Long-range frustration in a spin-glass model of the vertex-cover problem Phys. Rev. Lett. 94, 217203 (2005).
39. Phys. Rev. Lett 109, 199901 (2012).
40. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
41. He, D.-R., Liu, Z.-H. & Wang, B.-H. Complex Systems and Complex Networks (Higher Education Press, 2009).
42. Goh, K.-I., Kahng, B. & Kim, D. Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001).
43. Catanzaro, M. & Pastor-Satorras, R. Analytic solution of a static scale-free network model. Eur. Phys. J. B 44, 241-248 (2005).
44. Lee, J.-S., Goh, K.-I., Kahng, B. & Kim, D. Intrinsic degree-correlations in the static model of scale-free networks. Eur. Phys. J. B 49, 231-238 (2006).
45. Parisi, G. & Rizzo, T. k-core percolation in four dimensions. Phys. Rev. E 78, 022101 (2008).