Beyond the locally treelike approximation for percolation on real networks

Physical Review E

Volumn 93, Issue 3, 2016, Pages

  Radicchi, Filippo ^a   Castellano, Claudio ^b,c  

^a INDIANA UNIVERSITY   (United States)

^b ISC CNR   (Italy)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGE PASSING; PERCOLATION (SOLID STATE);

HIGH FREQUENCY HF; MESSAGE PASSING ALGORITHM; PERCOLATION PROCESS; REAL-WORLD GRAPHS; REAL-WORLD NETWORKS; SITE PERCOLATION; SYNTHETIC NETWORKS; THEORETICAL FRAMEWORK;

SOLVENTS;

EID: 84962229776     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.93.030302     Document Type: Article

References (28)

1. R. Albert, H. Jeong, and A.-L. Barabási, Nature 406, 378 (2000). NATUAS 0028-0836 10.1038/35019019
2. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000). 10.1103/PhysRevLett.85.4626
3. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000). 10.1103/PhysRevLett.85.5468
4. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). 10.1103/PhysRevLett.86.3200
5. M. E. J. Newman, Phys. Rev. E 66, 016128 (2002). 10.1103/PhysRevE.66.016128
6. S. N. Dorogovtsev, A. V. Goltsev, and J. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). 10.1103/RevModPhys.80.1275
7. S. N. Dorogovtsev, Lectures on Complex Networks, Vol. 24 (Oxford University, Oxford, 2010).
8. M. Newman, Networks: An Introduction (Oxford University, Oxford, 2010).
9. R. Cohen, D. ben-Avraham, and S. Havlin, Phys. Rev. E 66, 036113 (2002). 10.1103/PhysRevE.66.036113
10. M. A. Serrano and M. Boguñá, Phys. Rev. Lett. 97, 088701 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.97.088701
11. M. A. Serrano and M. Boguñá, Phys. Rev. E 74, 056115 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.056115
12. J. P. Gleeson, Phys. Rev. E 80, 036107 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.036107
13. M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009). 10.1103/PhysRevLett.103.058701
14. J. C. Miller, Phys. Rev. E 80, 020901 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.020901
15. J. P. Gleeson, S. Melnik, and A. Hackett, Phys. Rev. E 81, 066114 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.81.066114
16. B. Karrer, M. E. J. Newman, and L. Zdeborová, Phys. Rev. Lett. 113, 208702 (2014). 10.1103/PhysRevLett.113.208702
17. K.-i. Hashimoto, Automorphic Forms and Geometry of Arithmetic Varieties (Kinokuniya Company Ltd., Tokyo, Japan, 1989), p. 211.
18. K. E. Hamilton and L. P. Pryadko, Phys. Rev. Lett. 113, 208701 (2014). 10.1103/PhysRevLett.113.208701
19. F. Radicchi, Nat. Phys. 11, 597 (2015). 1745-2473 10.1038/nphys3374
20. F. Radicchi, Phys. Rev. E 91, 010801 (2015). PLEEE8 1539-3755 10.1103/PhysRevE.91.010801
21. A. Faqeeh, S. Melnik, and J. P. Gleeson, Phys. Rev. E 91, 052807 (2015). PLEEE8 1539-3755 10.1103/PhysRevE.91.052807
22. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006). 10.1103/PhysRevE.74.036104
23. B. Bollobás, C. Borgs, J. Chayes, O. Riordan, Ann. Probab. 38, 150 (2010). 10.1214/09-AOP478
24. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevE.93.030302 for additional analytical calculations. It further presents the analysis performed on 98 real-world graphs.
25. S. Melnik, A. Hackett, M. A. Porter, P. J. Mucha, and J. P. Gleeson, Phys. Rev. E 83, 036112 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.036112
26. F. Radicchi and C. Castellano, Nat. Commun. 6, 10196 (2015). 2041-1723 10.1038/ncomms10196
27. F. Morone and H. A. Makse, Nature 524, 65 (2015). NATUAS 0028-0836 10.1038/nature14604
28. H. Bass, Int. J. Math. 3, 717 (1992). 10.1142/S0129167X92000357