Suppressing epidemics on networks by exploiting observer nodes

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 90, Issue 1, 2014, Pages

  Takaguchi, Taro ^a,b   Hasegawa, Takehisa ^c   Yoshida, Yuichi ^a,d  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c TOHOKU UNIVERSITY   (Japan)

^d Preferred Infrastructure Inc   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONDENSED MATTER PHYSICS;

EPIDEMIC DYNAMICS; HEURISTIC SCHEMES; LARGEST CONNECTED COMPONENT; NEIGHBORING NODES; NODES AND LINKS; RANDOM PLACEMENT; TREELIKE NETWORKS;

PHYSICS;

COMMUNICABLE DISEASES; EPIDEMICS; HUMAN; STATISTICS; THEORETICAL MODEL; TRANSMISSION;

COMMUNICABLE DISEASES; EPIDEMICS; HUMANS; MODELS, THEORETICAL; STOCHASTIC PROCESSES;

EID: 84904166198     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.90.012807     Document Type: Article

References (35)

1. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, UK, 2008).
2. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
3. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 (Pubitemid 32317894)
4. R. Albert, H. Jeong, and A.-L. Barabasi, Nature (London) 406, 378 (2000). NATUAS 0028-0836 10.1038/35019019 (Pubitemid 30625551)
5. 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 (Pubitemid 32089658)
6. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682 (Pubitemid 32416204)
7. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E 65, 056109 (2002). 1063-651X 10.1103/PhysRevE.65.056109 (Pubitemid 40606846)
8. L. Freeman, Sociometry 40, 35 (1977). 0038-0431 10.2307/3033543
9. Y. Chen, G. Paul, S. Havlin, F. Liljeros, and H. E. Stanley, Phys. Rev. Lett. 101, 058701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.101.058701
10. N. Masuda, New J. Phys. 11, 123018 (2009). NJOPFM 1367-2630 10.1088/1367-2630/11/12/123018
11. M. Salathé and J. Jones, PLoS Compt. Biol. 6, e1000736 (2010). 1553-7358 10.1371/journal.pcbi.1000736
12. R. Cohen, S. Havlin, and D. ben-Avraham, Phys. Rev. Lett. 91, 247901 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.91.247901
13. P. Holme, EPL 68, 908 (2004). EULEEJ 0295-5075 10.1209/epl/i2004-10286-2 (Pubitemid 40014192)
14. S. Funk, E. Gilad, C. Watkins, and V. A. A. Jansen, Proc. Natl. Acad. Sci. USA 106, 6872 (2009). PNASA6 0027-8424 10.1073/pnas.0810762106
15. S. Funk, M. Salathé, and V. A. A. Jansen, J. R. Soc. Interface 7, 1247 (2010). 1742-5689 10.1098/rsif.2010.0142
16. Z. Ruan, M. Tang, and Z. Liu, Phys. Rev. E 86, 036117 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.036117
17. Q. Wu, X. Fu, M. Small, and X.-J. Xu, Chaos 22, 013101 (2012). CHAOEH 1054-1500 10.1063/1.3673573
18. J. C. Miller, Phys. Rev. E 87, 060801(R) (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.060801
19. A. Culotta, in Proceedings of the First Workshop on Social Media Analytics (SOMA) (ACM, Washington D.C., 2010), pp. 115-122.
20. M. J. Paul and M. Dredze, in Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media (ICWSM) (Association for the Advancement of Artificial Intelligence, Barcelona, 2011), pp. 265-272.
21. E. Aramaki, S. Maskawa, and M. Morita, in Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) (Association for Computational Linguistics, Edinburgh, 2011), pp. 1568-1576.
22. H. Achrekar, A. Gandhe, R. Lazorus, S.-H. Liu, and B. Liu, in Proceedings of the First International Workshop on Cyber-Physical Networking Systems in IEEE Infocom (IEEE, Shanghai, 2011), pp. 702-707.
23. R. M. Anderson and R. M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, UK, 1991).
24. M. Molloy and B. Reed, Rand. Struct. Algorithms 6, 161 (1995). 1042-9832 10.1002/rsa.3240060204
25. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). NATUAS 0028-0836 10.1038/30918 (Pubitemid 28292183)
26. S. Maslov and K. Sneppen, Science 296, 910 (2002). SCIEAS 0036-8075 10.1126/science.1065103 (Pubitemid 34464896)
27. B. J. Kim, Phys. Rev. E 69, 045101 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.69.045101
28. J. C. Miller, Phys. Rev. E 80, 020901 (2009). PLEEE8 1539-3755 10.1103/PhysRevE.80.020901
29. M. E. J. Newman, Phys. Rev. E 68, 026121 (2003). 1063-651X 10.1103/PhysRevE.68.026121
30. D. S. Johnson, J. Compt. Syst. Sci. 9, 256 (1974). JCSSBM 0022-0000 10.1016/S0022-0000(74)80044-9
31. R. Raz and S. Safra, in Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing (STOC) (ACM, New York, 1997), pp. 475-484.
32. J. Leskovec, J. Kleinberg, and C. Faloutsos, in Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (ACM, New York, 2005), pp. 177-187.
33. M. Richardson, R. Agrawal, and P. Domingosin, in Proceedings of ISWC 2003 the Second International Semantic Web Conference, Lecture Notes in Computer Science Vol. 2870 (Springer, Berlin, 2003), pp. 351-368.
34. M. E. J. Newman, Phys. Rev. Lett. 103, 058701 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.103.058701
35. Stanford Large Network Dataset Collection (http://snap.stanford.edu/data/ ).