Core percolation on complex networks

Physical Review Letters

Volumn 109, Issue 20, 2012, Pages

  Liu, Yang Yu ^a,b   Csóka, Endre ^c   Zhou, Haijun ^d   Pósfai, Márton ^a,c,e  

^a NORTHEASTERN UNIVERSITY   (United States)

^b DANA FARBER CANCER INSTITUTE   (United States)

^c EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^d INSTITUTE OF THEORETICAL PHYSICS   (China)

^e BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DEGREE; COMPLEX NETWORKS; CRITICAL EXPONENT; DEGREE EXPONENT; DIRECTED NETWORK; PERCOLATION PROBLEMS; SCALE FREE NETWORKS; UNDIRECTED NETWORK;

ATOMIC PHYSICS; PHYSICS;

SOLVENTS;

EID: 84869030626     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.109.205703     Document Type: Article

References (38)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
2. M.E.J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
3. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). RMPHAT 0034-6861 10.1103/RevModPhys.80.1275
4. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468
5. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. E 64, 026118 (2001). PLEEE8 1063-651X 10.1103/PhysRevE.64.026118
6. B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory Ser. A 67, 111 (1996). JCBTA7 0095-8956 10.1006/jctb.1996.0036
7. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes, Phys. Rev. Lett. 96, 040601 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.040601
8. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek, Nature (London) 435, 814 (2005). NATUAS 0028-0836 10.1038/nature03607
9. I. Derényi, G. Palla, and T. Vicsek, Phys. Rev. Lett. 94, 160202 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.94.160202
10. D. Achlioptas, R.M. D'Souza, and J. Spencer, Science 323, 1453 (2009). SCIEAS 0036-8075 10.1126/science.1167782
11. R.A. da Costa, S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes, Phys. Rev. Lett. 105, 255701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.255701
12. O. Riordan and L. Warnke, Science 333, 322 (2011). SCIEAS 0036-8075 10.1126/science.1206241
13. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626
14. S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
15. R. Parshani, S.V. Buldyrev, and S. Havlin, Phys. Rev. Lett. 105, 048701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.048701
16. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200
17. M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, and H.A. Makse, Nat. Phys. 6, 888 (2010). NPAHAX 1745-2473 10.1038/nphys1746
18. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, Nature (London) 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
19. T. Nepusz and T. Vicsek, Nat. Phys. 8, 568 (2012). NPAHAX 1745-2473 10.1038/nphys2327
20. R.M. Karp and M. Sipser, Proceedings of the 22nd Annual IEEE Symposium on Foundations of Computer Science p. 364 (Wiley-IEEE Computer Society Press, Hoboken, NJ, 1981).
21. H. Zhou and Z. Ou-Yang, arXiv:cond-mat/0309348v1 [Europhys. Lett. (to be published)]. EULEEJ 0295-5075
22. L. Zdeborová and M. Mézard, J. Stat. Mech. 2006, P05003. JSMTC6 1742-5468 10.1088/1742-5468/2006/05/P05003
23. M. Weigt and A.K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.84.6118
24. A.K. Hartmann and M. Weigt, J. Phys. A 36, 11069 (2003). JPHAC5 0305-4470 10.1088/0305-4470/36/43/028
25. W. Barthel and A.K. Hartmann, Phys. Rev. E 70, 066120 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.066120
26. A.K. Hartmann, A. Mann, and W. Radenbach, J. Phys. Conf. Ser. 95, 012011 (2008). JPCSDZ 1742-6596 10.1088/1742-6596/95/1/012011
27. H. Zhou, Eur. Phys. J. B 32, 265 (2003). EPJBFY 1434-6028 10.1140/epjb/e2003-00096-4
28. A.K. Hartmann and M. Weigt, Phase Transitions in Combinatorial Optimization Problems (Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, 2005).
29. M. Bauer and O. Golinelli, Phys. Rev. Lett. 86, 2621 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.2621
30. M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001). EPJBFY 1434-6028 10.1007/s10051-001-8683-4
31. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York, 1979).
32. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995). RSALFD 1042-9832 10.1002/rsa.3240060204
33. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.109.205703 for proof or detailed discussion.
34. M.E.J. Newman, Phys. Rev. E 76, 045101 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.045101
35. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701
36. M. Catanzaro and R. Pastor-Satorras, Eur. Phys. J. B 44, 241 (2005). EPJBFY 1434-6028 10.1140/epjb/e2005-00120-9
37. G. Parisi and T. Rizzo, Phys. Rev. E 78, 022101 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.78.022101
38. A.V. Goltsev, S.N. Dorogovtsev, and J.F.F. Mendes, Phys. Rev. E 73, 056101 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.73.056101