Percolation on random networks with arbitrary k -core structure

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

Volumn 88, Issue 6, 2013, Pages

  Hébert Dufresne, Laurent ^a   Allard, Antoine ^a   Young, Jean Gabriel ^a   Dubé, Louis J ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ESTIMATES; ARBITRARY DEGREE; BOND PERCOLATION; CORE STRUCTURE; EMPIRICAL STUDIES; EXPLICIT INTEGRATION; RANDOM NETWORK; THEORETICAL MODELING;

CONDENSED MATTER PHYSICS; PHYSICS;

SOLVENTS;

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

References (52)

1. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
2. L. A. Meyers, Bull. Am. Math. Soc. 44, 63 (2007). 0273-0979 10.1090/S0273-0979-06-01148-7
3. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and Z. Changsong, Phys. Rep. 469, 93 (2008). 0370-1573 PRPLCM 10.1016/j.physrep.2008. 09.002
4. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). 0034-6861 RMPHAT 10.1103/RevModPhys.80.1275
5. R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, 2010).
6. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
7. L. Hébert-Dufresne, O. Patterson-Lomba, G. M. Goerg, and B. M. Althouse, Phys. Rev. Lett. 110, 108103 (2013). 0031-9007 PRLTAO 10.1103/PhysRevLett.110.108103
8. L. Hébert-Dufresne, A. Allard, J.-G. Young, and L. J. Dubé, Sci. Rep. 3, 2171 (2013). 10.1038/srep02171
9. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 0036-1445 SIREAD 10.1137/S003614450342480
10. S. Melnik, A. Hackett, M. A. Porter, P. J. Mucha, and J. P. Gleeson, Phys. Rev. E 83, 036112 (2011). 1539-3755 PLEEE8 10.1103/PhysRevE.83.036112
11. K. Christensen and N. R. Moloney, in Complexity and Criticality (Imperial College Press, London, 2005), p. 3 92.
12. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 1063-651X 10.1103/PhysRevE.64.026118
13. M. E. J. Newman, Phys. Rev. E 66, 016128 (2002). 1063-651X 10.1103/PhysRevE.66.016128 (Pubitemid 40599061)
14. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002). 0031-9007 PRLTAO 10.1103/PhysRevLett.89.208701
15. A. Vázquez and Y. Moreno, Phys. Rev. E 67, 015101 (R) (2003). 1063-651X 10.1103/PhysRevE.67.015101
16. M. E. J. Newman, Phys. Rev. E 67, 026126 (2003). 1063-651X 10.1103/PhysRevE.67.026126
17. A. Vazquez, Phys. Rev. E 74, 066114 (2006). 1539-3755 PLEEE8 10.1103/PhysRevE.74.066114 (Pubitemid 46013214)
18. A. Allard, P.-A. Noël, L. J. Dubé, and B. Pourbohloul, Phys. Rev. E 79, 036113 (2009). 1539-3755 PLEEE8 10.1103/PhysRevE.79.036113
19. A. Allard, L. Hébert-Dufresne, P.-A. Noël, V. Marceau, and L. J. Dubé, J. Phys. A 45, 405005 (2012). 1751-8113 10.1088/1751-8113/45/ 40/405005
20. M. E. J. Newman, Phys. Rev. E 68, 026121 (2003). 1063-651X 10.1103/PhysRevE.68.026121
21. M. A. Serrano and M. Boguñá, Phys. Rev. Lett. 97, 088701 (2006). 0031-9007 PRLTAO 10.1103/PhysRevLett.97.088701 (Pubitemid 44274297)
22. M. A. Serrano and M. Boguñá, Phys. Rev. E 74, 056115 (2006). 1539-3755 PLEEE8 10.1103/PhysRevE.74.056115 (Pubitemid 44834332)
23. X. Shi, L. A. Adamic, and M. J. Strauss, Physica A 378, 33 (2007). 0378-4371 PHYADX 10.1016/j.physa.2006.11.072 (Pubitemid 46290559)
24. Y. Berchenko, Y. Artzy-Randrup, M. Teicher, and L. Stone, Phys. Rev. Lett. 102, 138701 (2009). 0031-9007 PRLTAO 10.1103/PhysRevLett.102.138701
25. J. C. Miller, Phys. Rev. E 80, 020901 (R) (2009). 1539-3755 PLEEE8 10.1103/PhysRevE.80.020901
26. M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009). 0031-9007 PRLTAO 10.1103/PhysRevLett.103.058701
27. J. P. Gleeson, Phys. Rev. E 80, 036107 (2009). 1539-3755 PLEEE8 10.1103/PhysRevE.80.036107
28. B. Karrer and M. E. J. Newman, Phys. Rev. E 82, 066118 (2010). 1539-3755 PLEEE8 10.1103/PhysRevE.82.066118
29. V. Zlatić, D. Garlaschelli, and G. Caldarelli, Europhys. Lett. 97, 28005 (2012). 0295-5075 EULEEJ 10.1209/0295-5075/97/28005
30. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. Eugene Stanley, and H. A. Makse, Nat. Phys. 6, 888 (2010). 1745-2473 10.1038/nphys1746
31. V. Batagelj and M. Zaveršnik, arXiv:cs/0310049v1 [6S-DS].
32. S. B. Seidman, Social Networks 5, 269 (1983). 0378-8733 10.1016/0378-8733(83)90028-X
33. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 96, 040601 (2006). 0031-9007 PRLTAO 10.1103/PhysRevLett.96.040601 (Pubitemid 43270863)
34. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, Phys. Rev. E 70, 056122 (2004). 1539-3755 PLEEE8 10.1103/PhysRevE.70. 056122 (Pubitemid 40086377)
35. M. Ripeanu and I. Foster, in Peer-to-Peer Systems, edited by P. Druschel, F. Kaashoek, and A. Rowstron (Springer, Berlin, 2002), pp. 85-93.
36. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi, in Proceedings of the 2nd ACM Workshop on Online Social Networks-WOSN '09 (ACM, New York, NY, 2009), pp. 37-42.
37. E. Cho, S. A. Myers, and J. Leskovec, in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, NY, 2011), pp. 1082-1090.
38. J. Leskovec, J. Kleinberg, and C. Faloutsos, ACM Trans. Knowl. Discov. Data 1, 2 (2007). 1556-4681 10.1145/1217299.1217301 (Pubitemid 46712369)
39. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 0036-8075 SCIEAS 10.1126/science.286.5439.509
40. G. Palla, I. J. Farkas, P. Pollner, I. Derényi, and T. Vicsek, New J. Phys. 10, 123026 (2008). 1367-2630 NJOPFM 10.1088/1367-2630/10/12/123026
41. R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, IEEE Trans. Power Syst. 26, 12 (2011). 0885-8950 ITPSEG 10.1109/TPWRS.2010.2051168
42. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). 0028-0836 NATUAS 10.1038/30918 (Pubitemid 28292183)
43. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) 435, 814 (2005). 0028-0836 NATUAS 10.1038/nature03607 (Pubitemid 40839731)
44. I. J. Farkas, D. Ábel, G. Palla, and T. Vicsek, New J. Phys. 9, 186 (2007). 1367-2630 NJOPFM 10.1088/1367-2630/9/6/186 (Pubitemid 47146373)
45. L. Hébert-Dufresne, A. Allard, V. Marceau, P.-A. Noël, and L. J. Dubé, Phys. Rev. Lett. 107, 158702 (2011). 0031-9007 PRLTAO 10.1103/PhysRevLett.107.158702
46. M. D. Choudhury, H. Sundaram, A. John, and D. D. Seligmann, in Proceedings of the International Conference on Computational Science and Engineering (IEEE Computer Society, Washington, DC, 2009), pp. 151-158.
47. B. Klimt and Y. Yang, in First Conference on Email and Anti-Spam (CEAS) (IEEE Computer Society, Washington, DC, 2004).
48. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, Internet Math. 6, 29 (2009). 1542-7951 10.1080/15427951.2009.10129177
49. Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong, in Proceedings of the 16th International Conference on World Wide Web (ACM, New York, NY, 2007), pp. 835-844.
50. Codes solving the theoretical model and generating the networks are available at http://dynamica.phy.ulaval.ca
51. S. Maniu, T. Abdessalem, and B. Cautis, in Proceedings of the International Conference on World Wide Web Posters (ACM, New York, NY, 2011), pp. 87-88.
52. P. Colomer-de-Simón, M. A. Serrano, M. G. Beiró, J. I. Alvarez-Hamelin, and M. Boguñá, Sci. Rep. 3, 2517 (2013). 10.1038/srep02517