Immunization strategy based on the critical node in percolation transition

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 379, Issue 43-44, 2015, Pages 2795-2801

  Liu, Yang ^a   Wei, Bo ^b   Wang, Zhen ^c   Deng, Yong ^a,d  

^a SOUTHWEST UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c KYUSHU UNIVERSITY   (Japan)

^d NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Critical nodes; Degree threshold; Immunization strategy; Percolation transition

Indexed keywords

PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); SOLVENTS;

ARTIFICIAL NETWORKS; BETWEENNESS CENTRALITY; CONNECTED COMPONENT; CRITICAL NODE; DEGREE THRESHOLD; LARGEST CONNECTED COMPONENT; PERCOLATION TRANSITION; REAL-WORLD NETWORKS;

IMMUNIZATION;

EID: 84942872474     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physleta.2015.09.017     Document Type: Article

References (47)

1. R. Pastor-Satorras, and A. Vespignani Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 2001 3200
2. A. Saumell-Mendiola, M.Á. Serrano, and M. Boguñá Epidemic spreading on interconnected networks Phys. Rev. E 86 2012 026106
3. J. Zhou, G. Xiao, S.A. Cheong, X. Fu, L. Wong, S. Ma, and T.H. Cheng Epidemic reemergence in adaptive complex networks Phys. Rev. E 85 2012 036107
4. C. Buono, L.G. Alvarez-Zuzek, P.A. Macri, and L.A. Braunstein Epidemics in partially overlapped multiplex networks PLoS ONE 9 2014 e92200
5. V. Colizza, A. Barrat, M. Barthelemy, A.-J. Valleron, and A. Vespignani Modeling the worldwide spread of pandemic influenza: baseline case and containment interventions PLoS Med. 4 2007 95 110
6. C.M. Schneider, T. Mihaljev, S. Havlin, and H.J. Herrmann Suppressing epidemics with a limited amount of immunization units Phys. Rev. E 84 2011 061911
7. C.T. Bauch, and D.J. Earn Vaccination and the theory of games Proc. Natl. Acad. Sci. USA 101 2004 13391 13394
8. L. Hébert-Dufresne, A. Allard, J.-G. Young, and L.J. Dubé Global efficiency of local immunization on complex networks Sci. Rep. 3 2013 2171
9. A. Vespignani Modelling dynamical processes in complex socio-technical systems Nat. Phys. 8 2012 32 39
10. R. Pastor-Satorras, and A. Vespignani Immunization of complex networks Phys. Rev. E 65 2002 036104
11. R. Cohen, S. Havlin, and D. Ben-Avraham Efficient immunization strategies for computer networks and populations Phys. Rev. Lett. 91 2003 247901
12. L.K. Gallos, F. Liljeros, P. Argyrakis, A. Bunde, and S. Havlin Improving immunization strategies Phys. Rev. E 75 2007 045104
13. X. Fu, M. Small, D.M. Walker, and H. Zhang Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization Phys. Rev. E 77 2008 036113
14. L. Lü, Y.-C. Zhang, C.H. Yeung, and T. Zhou Leaders in social networks, the delicious case PLoS ONE 6 2011 e21202
15. K. Gong, M. Tang, P.M. Hui, H.F. Zhang, D. Younghae, and Y.-C. Lai An efficient immunization strategy for community networks PLoS ONE 8 2013 e83489
16. W. Wang, M. Tang, H.-F. Zhang, H. Gao, Y. Do, and Z.-H. Liu Epidemic spreading on complex networks with general degree and weight distributions Phys. Rev. E 90 2014 042803
17. Y. Chen, G. Paul, S. Havlin, F. Liljeros, and H.E. Stanley Finding a better immunization strategy Phys. Rev. Lett. 101 2008 058701
18. P. Holme, B.J. Kim, C.N. Yoon, and S.K. Han Attack vulnerability of complex networks Phys. Rev. E 65 2002 056109
19. L.K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, and S. Havlin Stability and topology of scale-free networks under attack and defense strategies Phys. Rev. Lett. 94 2005 188701
20. R. Cohen, and S. Havlin Complex Networks: Structure, Robustness and Function 2010 Cambridge University Press
21. D. Zhao, L. Wang, S. Li, Z. Wang, L. Wang, and B. Gao Immunization of epidemics in multiplex networks PLoS ONE 9 2014
22. C. Buono, and L. Braunstein Immunization strategy for epidemic spreading on multilayer networks Europhys. Lett. 109 2015 26001
23. H. Kawamoto, H. Takayasu, H.J. Jensen, and M. Takayasu Precise calculation of a bond percolation transition and survival rates of nodes in a complex network PLoS ONE 10 2015
24. D. Li, B. Fu, Y. Wang, G. Lu, Y. Berezin, H.E. Stanley, and S. Havlin Percolation transition in dynamical traffic network with evolving critical bottlenecks Proc. Natl. Acad. Sci. USA 112 2015 669 672
25. J.-H. Zhao, H.-J. Zhou, and Y.-Y. Liu Inducing effect on the percolation transition in complex networks Nat. Commun. 4 2013
26. P. Colomer-de Simón, and M. Boguñá Double percolation phase transition in clustered complex networks Phys. Rev. X 4 2014 041020
27. P. Erdos, and A. Rényi On the evolution of random graphs Magy. Tud. Akad. Mat. Kut. Intéz. Közl. 5 1960 17 61
28. P. Erdos, and A. Rényi On random graphs I Publ. Math. (Debr.) 6 1959 290 297
29. A.-L. Barabási, R. Albert, and H. Jeong Mean-field theory for scale-free random networks Physica A 272 1999 173 187
30. M.J.E. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 2006 036104
31. http://www-personal.umich.edu/~mejn/netdata/ 2015
32. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442
33. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
34. https://networkdata.ics.uci.edu/data.php?id=107 2015
35. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas Models of social networks based on social distance attachment Phys. Rev. E 70 2004 056122
36. J. Duch, and A. Arenas Community detection in complex networks using extremal optimization Phys. Rev. E 72 2005 027104
37. Z. Lü, and W. Huang Iterated tabu search for identifying community structure in complex networks Phys. Rev. E 80 2009 026130
38. https://www.cs.bris.ac.uk/~steve/networks/peacockpaper/ 2015
39. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: densification and shrinking diameters ACM Trans. Knowl. Discov. Data 1 2007 2
40. http://snap.stanford.edu/data/ca-CondMat.html 2015
41. B. Klimt, and Y. Yang Introducing the Enron corpus Proceedings of the CEAS 2004 Mountain View, CA 2004
42. J. Leskovec, K.J. Lang, A. Dasgupta, and M.W. Mahoney Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters Internet Math. 6 2009 29 123
43. http://snap.stanford.edu/data/email-Enron.html 2015
44. M.E.J. Newman Spread of epidemic disease on networks Phys. Rev. E 66 2002 016128
45. C. Castellano, and R. Pastor-Satorras Thresholds for epidemic spreading in networks Phys. Rev. Lett. 105 2010 218701
46. M.E.J. Newman Assortative mixing in networks Phys. Rev. Lett. 89 2002 208701
47. D.V. Foster, J.G. Foster, P. Grassberger, and M. Paczuski Clustering drives assortativity and community structure in ensembles of networks Phys. Rev. E 84 2011 066117