Immunization and targeted destruction of networks using explosive percolation

Physical Review Letters

Volumn 117, Issue 20, 2016, Pages

  Clusella, Pau ^a,b   Grassberger, Peter ^a,c   Pérez Reche, Francisco J ^a   Politi, Antonio ^a  

^a UNIVERSITY OF ABERDEEN   (United Kingdom)

^b UNIVERSITY OF FLORENCE   (Italy)

^c FORSCHUNGSZENTRUM JÜLICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EXPLOSIVES; SOLVENTS;

DISTRIBUTION OF CLUSTER; FINITE SET; LARGE CLUSTERS; LARGE NETWORKS; MODEL NETWORKS; REAL-WORLD; SPREAD OF AN INFECTION;

IMMUNIZATION;

ALGORITHM; COMPUTER SIMULATION; IMMUNIZATION;

ALGORITHMS; COMPUTER SIMULATION; IMMUNIZATION;

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

References (49)

1. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
2. C. M. Schneider, T. Mihaljev, S. Havlin, and H. J. Herrmann, Phys. Rev. E 84, 061911 (2011). PRESCM 1539-3755 10.1103/PhysRevE.84.061911
3. C. M. Schneider, N. Yazdani, N. A. M. Araújo, S. Havlin, and H. J. Herrmann, Sci. Rep. 3, 1969 (2013). SRCEC3 2045-2322
4. A. Zeng and W. Liu, Phys. Rev. E 85, 066130 (2012). PRESCM 1539-3755 10.1103/PhysRevE.85.066130
5. F. J. Pérez-Reche, S. N. Taraskin, L. da F. Costa, F. M. Neri, and C. A. Gilligan, J. R. Soc. Interface 7, 1083 (2010). 1742-5689 10.1098/rsif.2009.0475
6. F. M. Neri, F. J. Pérez-Reche, S. N. Taraskin, and C. A. Gilligan, J. R. Soc. Interface 8, 201 (2011). 1742-5689 10.1098/rsif.2010.0325
7. F. M. Neri, A. Bates, W. S. Fuchtbauer, F. J. Pérez-Reche, S. N. Taraskin, W. Otten, D. J. Bailey, and C. A. Gilligan, PLoS Comput. Biol. 7, e1002174 (2011). PCBLBG 1553-7358 10.1371/journal.pcbi.1002174
8. F. Morone and H. A. Makse, Nature (London) 524, 65 (2015). NATUAS 0028-0836 10.1038/nature14604
9. Habiba, Y. Yu, T. Y. Berger-Wolf, and J. Saia, Finding Spread Blockers in Dynamic Networks, in Advances in Social Network Mining and Analysis (Springer, Berlin Heidelberg, 2010), pp. 55-76.
10. S. Pei and H. A. Makse, J. Stat. Mech.: Theory Exp. 2013, P12002 (2013). JSMTC6 1742-5468 10.1088/1742-5468/2013/12/P12002
11. Q. Wu, X. Fu, Z. Jin, and M. Small, Physica (Amsterdam) 419A, 566 (2015). PHYADX 0378-4371 10.1016/j.physa.2014.10.033
12. L. Hébert-Dufresne, A. Allard, J.-G. Young, and L. J. Dubé, Sci. Rep. 3, 2171 (2013). SRCEC3 2045-2322 10.1038/srep02171
13. C. M. Schneider, T. Mihaljev, and H. J. Herrmann, Europhys. Lett. 98, 46002 (2012). EULEEJ 0295-5075 10.1209/0295-5075/98/46002
14. D. Kempe, J. Kleinberg, and É. Tardos, Maximizing the spread of influence through a social network, in Proceedings of the Ninth ACM SIGKDD Int. Conf. Knowl. Discov. Data Min.-KDD, 2003 (ACM Press, New York, 2003), p. 137.
15. Y. Liu, Y. Deng, and B. Wei, Chaos 26, 013106 (2016). CHAOEH 1054-1500 10.1063/1.4940240
16. P. Holme, Europhys. Lett. 68, 908 (2004). EULEEJ 0295-5075 10.1209/epl/i2004-10286-2
17. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E 65, 056109 (2002). PRESCM 1539-3755 10.1103/PhysRevE.65.056109
18. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science 323, 1453 (2009). SCIEAS 0036-8075 10.1126/science.1167782
19. At variance with Ref. [18], where bond percolation has been explored, here, it is more natural to deal with site percolation: this is, however, a minor difference.
20. A. A. Saberi, Phys. Rep. 578, 1 (2015). PRPLCM 0370-1573 10.1016/j.physrep.2015.03.003
21. J. Gómez-Gardeñes, L. Lotero, S. N. Taraskin, and F. J. Pérez-Reche, Sci. Rep. 6, 19767 (2016). SRCEC3 2045-2322 10.1038/srep19767
22. H.-K. Janssen, M. Müller, and O. Stenull, Phys. Rev. E 70, 026114 (2004). PRESCM 1539-3755 10.1103/PhysRevE.70.026114
23. G. Bizhani, M. Paczuski, and P. Grassberger, Phys. Rev. E 86, 011128 (2012). PRESCM 1539-3755 10.1103/PhysRevE.86.011128
24. K. Chung, Y. Baek, D. Kim, M. Ha, and H. Jeong, Phys. Rev. E 89, 052811 (2014). PRESCM 1539-3755 10.1103/PhysRevE.89.052811
25. 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
26. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
27. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Europhys. Lett. 97, 16006 (2012). EULEEJ 0295-5075 10.1209/0295-5075/97/16006
28. J. Gomez-Gardenes, S. Gomez, A. Arenas, and Y. Moreno, Phys. Rev. Lett. 106, 128701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.128701
29. I. Leyva, R. Sevilla-Escoboza, J. M. Buldu, I. Sendina-Nadal, J. Gomez-Gardenes, A. Arenas, Y. Moreno, S. Gomez, R. Jaimes-Reategui, and S. Boccaletti, Phys. Rev. Lett. 108, 168702 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.168702
30. A. E. Motter, S. A. Myers, M. Anghel, and T. Nishikawa, Nat. Phys. 9, 191 (2013). NPAHAX 1745-2473 10.1038/nphys2535
31. P. Ji, T. K. DM. Peron, P. J. Menck, F. A. Rodrigues, and J. Kurths, Phys. Rev. Lett. 110, 218701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.218701
32. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Europhys. Lett. 71, 325 (2005). EULEEJ 0295-5075 10.1209/epl/i2005-10080-8
33. M. E. J. Newman and R. M. Ziff, Phys. Rev. E 64, 016706 (2001). PRESCM 1539-3755 10.1103/PhysRevE.64.016706
34. A. Braunstein, L. Dall'Asta, G. Semerjian, and L. Zdeborová, arXiv:1603.08883.
35. S. Mugisha and H.-J. Zhou, arXiv:1603.05781.
36. See Supplemental Material http://link.aps.org/supplemental/10.1103/PhysRevLett.117.208301 for further details on methods and results.
37. Notice that (Equation presented) was used in [18], in the context of EP.
38. I. A. Kovács and A.-L. Barabási, Nature (London) 524, 38 (2015). NATUAS 0028-0836 10.1038/524038a
39. S. Boettcher and A. G. Percus, Phys. Rev. Lett. 86, 5211 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.5211
40. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682
41. A.-L. Barabási and R. Albert, Science 286, 11 (1999). SCIEAS 0036-8075 10.1126/science.286.5437.11a
42. M. J. Keeling, M. E. J. Woolhouse, R. M. May, G. Davies, and B. T. Grenfell, Nature (London) 421, 136 (2003). NATUAS 0028-0836 10.1038/nature01343
43. R. R. Kao, D. M. Green, J. Johnson, and I. Z. Kiss, J. R. Soc. Interface 4, 907 (2007). 1742-5689 10.1098/rsif.2007.1129
44. Data provided by AHVLA RADAR. The network can be downloaded from http://link.aps.org/supplemental/xxx.
45. Data downloaded from http://vlado.fmf.uni-lj.si/pub/networks/data/hep-th/hep-th.htm.
46. Data downloaded from http://www.netdimes.org for the year 2012.
47. F. J. Pérez-Reche, S. N. Taraskin, W. Otten, M. P. Viana, L. da F. Costa, and C. A. Gilligan, Phys. Rev. Lett. 109, 098102 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.098102
48. Data from the OpenFlights Airports Database (http://openflights.org/data.html) on 2009.
49. M. Girvan and M. E. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). PNASA6 0027-8424 10.1073/pnas.122653799