Leveraging percolation theory to single out influential spreaders in networks

Physical Review E

Volumn 93, Issue 6, 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

CRITICALITY (NUCLEAR FISSION); PERCOLATION (SOLID STATE); SOLVENTS; SPREADERS; TOPOLOGY;

COMMERCIAL PRODUCTS; EPIDEMIC SPREADING; INTERACTION PATTERN; PERCOLATION THEORY; REAL-WORLD NETWORKS; SUSCEP-TIBLE-INFECTED-REMOVED MODELS; SYNTHETIC NETWORKS; TREE-LIKE NETWORKS;

COMPLEX NETWORKS;

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

References (49)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
2. M. Newman, Networks: An Introduction (Oxford University Press, Oxford, UK, 2010).
3. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Vol. 8 (Cambridge University Press, Cambridge, UK, 1994).
4. L. C. Freeman, Sociometry 40, 35 (1977). 0038-0431 10.2307/3033543
5. S. B. Seidman, Soc. Networks 5, 269 (1983). 0378-8733 10.1016/0378-8733(83)90028-X
6. P. Bonacich, J. Math. Sociol. 2, 113 (1972). 0022-250X 10.1080/0022250X.1972.9989806
7. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Rev. Mod. Phys. 87, 925 (2015). RMPHAT 0034-6861 10.1103/RevModPhys.87.925
8. J. Ratkiewicz, M. Conover, M. Meiss, B. Gonçalves, S. Patil, A. Flammini, and F. Menczer, in Proceedings of the 20th International Conference Companion on World Wide Web (Association for Computing Machinery, New York, 2011), pp. 249-252.
9. E. Bakshy, B. Karrer, and L. A. Adamic, in Proceedings of the 10th ACM Conference on Electronic Commerce (Association for Computing Machinery, New York, 2009), pp. 325-334.
10. J. Borge-Holthoefer and Y. Moreno, Phys. Rev. E 85, 026116 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.026116
11. G. F. de Arruda, A. L. Barbieri, P. M. Rodríguez, F. A. Rodrigues, Y. Moreno, and L. F. Costa, Phys. Rev. E 90, 032812 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.032812
12. M. Kitsak, L. Gallos, S. Havlin, L. Liljeros, F. Muchnik, H. Stanley, and H. Makse, Nature Phys. 6, 888 (2010). 1745-2473 10.1038/nphys1746
13. F. Bauer and J. T. Lizier, Europhys. Lett. 99, 68007 (2012). EULEEJ 0295-5075 10.1209/0295-5075/99/68007
14. K. Klemm, M. Á. Serrano, V. M. Eguíluz, and M. San Miguel, Sci. Rep. 2, 292 (2012). 2045-2322 10.1038/srep00292
15. D. Chen, L. Lu, M.-S. Shang, Y.-C. Zhang, and T. Zhou, Physica A 391, 1777 (2012). PHYADX 0378-4371 10.1016/j.physa.2011.09.017
16. R. A. P. da Silva, M. P. Viana, and L. da Fontoura Costa, J. Stat. Mech.: Theory Exp. (2012) P07005. 1742-5468 10.1088/1742-5468/2012/07/P07005
17. D.-B. Chen, R. Xiao, A. Zeng, and Y.-C. Zhang, Europhys. Lett. 104, 68006 (2013). EULEEJ 0295-5075 10.1209/0295-5075/104/68006
18. J.-G. Liu, Z.-M. Ren, and Q. Guo, Physica A 392, 4154 (2013). PHYADX 0378-4371 10.1016/j.physa.2013.04.037
19. Z.-M. Ren, A. Zeng, D.-B. Chen, H. Liao, and J.-G. Liu, Europhys. Lett. 106, 48005 (2014). EULEEJ 0295-5075 10.1209/0295-5075/106/48005
20. Y. Liu, M. Tang, T. Zhou, and Y. Do, Sci. Rep. 5, 9602 (2015). 2045-2322 10.1038/srep09602
21. Y. Liu, M. Tang, T. Zhou, and Y. Do, Sci. Rep. 5, 13172 (2015). 2045-2322 10.1038/srep13172
22. J.-G. Liu, J.-H. Lin, Q. Guo, and T. Zhou, Sci. Rep. 6, 21380 (2016). 2045-2322 10.1038/srep21380
23. P. Grassberger, Math. Biosci. 63, 157 (1983). MABIAR 0025-5564 10.1016/0025-5564(82)90036-0
24. M. E. J. Newman, Phys. Rev. E 66, 016128 (2002). 1063-651X 10.1103/PhysRevE.66.016128
25. B. Karrer, M. E. J. Newman, and L. Zdeborová, Phys. Rev. Lett. 113, 208702 (2014). PRLTAO 0031-9007 10.1103/PhysRevLett.113.208702
26. K. E. Hamilton and L. P. Pryadko, Phys. Rev. Lett. 113, 208701 (2014). PRLTAO 0031-9007 10.1103/PhysRevLett.113.208701
27. F. Radicchi and C. Castellano, Nature Commun. 6, 10196 (2015). 2041-1723 10.1038/ncomms10196
28. T. Martin, X. Zhang, and M. E. J. Newman, Phys. Rev. E 90, 052808 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.052808
29. K.-i. Hashimoto, Automorphic Forms and Geometry of Arithmetic Varieties (Kinokuniya Company Ltd., Tokyo, Japan, 1989), p. 211.
30. R. Pastor-Satorras and C. Castellano, Sci. Rep. 6, 18847 (2016). 2045-2322 10.1038/srep18847
31. H. Bass, Int. J. Math. 3, 717 (1992). 0129-167X 10.1142/S0129167X92000357
32. F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborová, and P. Zhang, Proc. Natl. Acad. Sci. USA 110, 20935 (2013). PNASA6 0027-8424 10.1073/pnas.1312486110
33. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E 71, 027103 (2005). PLEEE8 1539-3755 10.1103/PhysRevE.71.027103
34. L. A. Meyers, M. E. J. Newman, and B. Pourbohloul, J. Theor. Biol. 240, 400 (2006). JTBIAP 0022-5193 10.1016/j.jtbi.2005.10.004
35. J. C. Miller, Phys. Rev. E 76, 010101 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.010101
36. E. Kenah and J. M. Robins, Phys. Rev. E 76, 036113 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.036113
37. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevE.93.062314 for results of the analysis of network models and real graphs in the subcritical and critical regimes. The Supplemental Material contains also the list of all real-world networks included in our analysis.
38. J. Leskovec, J. Kleinberg, and C. Faloutsos, ACM Trans. Knowledge Discov. Data (TKDD) 1, 2 (2007). 1556-4681 10.1145/1217299.1217301
39. Bureau of Transportation Statistics, http://www.transtats.bts.gov; accessed: 18 January 2015.
40. F. Radicchi, Nature Phys. 11, 597 (2015). 1745-2473 10.1038/nphys3374
41. S. Pei and H. A. Makse, J. Stat. Mech.: Theory Exp. (2013) P12002. 1742-5468 10.1088/1742-5468/2013/12/P12002
42. B. Grenfell and J. Harwood, Trends Ecol. Evolut. 12, 395 (1997). TREEEQ 0169-5347 10.1016/S0169-5347(97)01174-9
43. V. Colizza and A. Vespignani, J. Theor. Biol. 251, 450 (2008). JTBIAP 0022-5193 10.1016/j.jtbi.2007.11.028
44. D. Kempe, J. Kleinberg, and E. Tardos, in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '03 (Association of Computing Machinery, New York, 2003), pp. 137-146.
45. F. Altarelli, A. Braunstein, L. Dall'Asta, and R. Zecchina, J. Stat. Mech.: Theory Exp. (2013) P09011. 1742-5468 10.1088/1742-5468/2013/09/P09011
46. F. Morone and H. A. Makse, Nature 524, 65 (2015). NATUAS 0028-0836 10.1038/nature14604
47. S. González-Bailón, J. Borge-Holthoefer, A. Rivero, and Y. Moreno, Sci. Rep. 1, 197 (2011). 10.1038/srep00197
48. S. Pei, L. Muchnik, J. S. Andrade, Jr., Z. Zheng, and H. A. Makse, Sci. Rep. 4, 5547 (2014). 10.1038/srep05547
49. R. Pastor-Satorras and C. Castellano (unpublished) (2016).