Advertisement

Probing Empirical Contact Networks by Simulation of Spreading Dynamics

  • Petter Holme
Chapter
Part of the Computational Social Sciences book series (CSS)

Abstract

Disease, opinions, ideas, gossip, etc. all spread on social networks. How these networks are connected (the network structure) influences the dynamics of the spreading processes. By investigating these relationships one gains understanding both of the spreading itself and the structure and function of the contact network. In this chapter, we will summarize the recent literature using simulation of spreading processes on top of empirical contact data. We will mostly focus on disease simulations on temporal proximity networks—networks recording who is close to whom, at what time—but also cover other types of networks and spreading processes. We analyze 29 empirical networks to illustrate the methods.

References

  1. 1.
    Abrahamson E, Rosenkopf L (1997) Organ Sci 8(3):289Google Scholar
  2. 2.
    Anderson RM, May RM (1992) Infectious diseases in humans. Oxford University Press, OxfordGoogle Scholar
  3. 3.
    Backlund VP, Saramäki J, Pan RK (2014) Phys Rev E 89:062815Google Scholar
  4. 4.
    Balcan D, Colizza V, Gonçalves B, Hu H, Ramasco JJ, Vespignani A (2009) Proc Natl Acad Sci U S A 106(51):21484Google Scholar
  5. 5.
    Barabási AL (2005) Nature 435:907CrossRefADSGoogle Scholar
  6. 6.
    Barabási AL (2015) Network science. Cambridge University Press, CambridgeGoogle Scholar
  7. 7.
    Barrat A, Cattuto C (2013) In: Holme P, Saramäki J (eds) Temporal networks. Springer, Berlin, pp 191–216Google Scholar
  8. 8.
    Barthélemy M (2011) Phys Rep 499(1):1Google Scholar
  9. 9.
    Bettencourt LMA, Lobo J, Helbing D, Kühnert C, West GB (2007) Proc Natl Acad Sci U S A 104(17):7301Google Scholar
  10. 10.
    Boccaletti S, Bianconi G, Criado R, del Genio CI, Gómez-Gardeñes J, Romance M, Sendiña-Nadal I, Wang Z, Zanin M (2014) Phys Rep 544(1):1Google Scholar
  11. 11.
    Borge-Holthoefer J, Rivero A, García I, Cauhé E, Ferrer A, Ferrer D, Francos D, Iñiguez D, Pérez MP, Ruiz G, Sanz F, Serrano F, Viñas C, Tarancón A, Moreno Y (2011) PLoS One 6(8):1CrossRefADSGoogle Scholar
  12. 12.
    Burda Z, Jurkiewicz J, Krzywicki A (2004) Phys Rev E 69:026106Google Scholar
  13. 13.
    Charbonneau D, Blonder B, Dornhaus A (2013) In: Holme P, Saramäki J (eds) Temporal networks. Springer, Berlin, pp 217–244Google Scholar
  14. 14.
    Christakis NA, Fowler JH (2007) N Engl J Med 357(4):370CrossRefGoogle Scholar
  15. 15.
    Crofoot MC, Rubenstein DI, Maiya AS, Berger-Wolf TY (2011) Am J Primatol 73(8):821Google Scholar
  16. 16.
    Donker T, Wallinga J, Grundmann H (2010) PLOS Comput Biol 6(3):1CrossRefADSGoogle Scholar
  17. 17.
    Donker T, Wallinga J, Slack R, Grundmann H (2012) PLoS One 7(4):e35002CrossRefADSGoogle Scholar
  18. 18.
    Eagle N, Pentland AS (2006) Pers Ubiquit Comput 10(4):255Google Scholar
  19. 19.
    Ebel H, Mielsch LI, Bornholdt S (2002) Phys Rev E 66:035103Google Scholar
  20. 20.
    Eckmann JP, Moses E, Sergi D (2004) Proc Natl Acad Sci U S A 101:14333Google Scholar
  21. 21.
    Elliott P, Wartenberg D (2004) Environ Health Perspect 112(9):998. http://www.jstor.org/stable/3838101 CrossRefGoogle Scholar
  22. 22.
    Fernández-Gracia J, Suchecki K, Ramasco JJ, Miguel MS, Eguíluz VM (2014) Phys Rev Lett 112:158701Google Scholar
  23. 23.
    Gates MC, Woolhouse MEJ (2015) Epidemics 12:11CrossRefGoogle Scholar
  24. 24.
    Génois M, Vestergaard CL, Fournet J, Panisson A, Bonmarin I, Barrat A (2015) Netw Sci 3:326Google Scholar
  25. 25.
    Giesecke J (2002) Modern infectious disease epidemiology, 2nd edn. Arnold, LondonGoogle Scholar
  26. 26.
    Goh KI, Barabási AL (2008) Europhys Lett 81(4):48002Google Scholar
  27. 27.
    Granovetter MS, Am J Soc 78:1360 (1973)Google Scholar
  28. 28.
    Hethcote HW (2000) SIAM Rev 32(4):599Google Scholar
  29. 29.
    Holme P (2013) PLoS Comput Biol 9:e1003142MathSciNetCrossRefADSGoogle Scholar
  30. 30.
    Holme P (2015) Eur Phys J B 88:234Google Scholar
  31. 31.
    Holme P (2015) Eur Phys J B 88(9):1Google Scholar
  32. 32.
    Holme P (2016) Phys Rev E 64:022305Google Scholar
  33. 33.
    Holme P, Liljeros F (2014) Sci Rep 4:4999Google Scholar
  34. 34.
    Holme P, Masuda N (2015) PLoS One 10(3):e0120567CrossRefGoogle Scholar
  35. 35.
    Holme P, Saramäki J (2012) Phys Rep 519(3):97Google Scholar
  36. 36.
    Holme P, Trusina A, Kim BJ, Minnhagen P (2003) Phys Rev E 68:030901Google Scholar
  37. 37.
    Holme P, Edling CR, Liljeros F (2004) Soc. Networks 26:155Google Scholar
  38. 38.
    Hornbeck T, Naylor D, Segre AM, Thomas G, Herman T, Polgreen PM (2012) J Infect Dis 206(10):1549–1557Google Scholar
  39. 39.
    Isella L, Stehlé J, Barrat A, Cattuto C, Pinton JF, van den Broeck W (2011) J Theor Biol 271:166Google Scholar
  40. 40.
    Jacobs AZ, Way SF, Ugander J, Clauset A (2015) Proceedings of the ACM web science conferenceGoogle Scholar
  41. 41.
    Karimi F, Holme P (2013) Physica A 392:3476Google Scholar
  42. 42.
    Karimi F, Ramenzoni VC, Holme P (2014) Physica A 414:263–273Google Scholar
  43. 43.
    Karsai M, Kivelä M, Pan RK, Kaski K, Kertész J, Barabási AL, Saramäki J (2011) Phys Rev E 83:025102Google Scholar
  44. 44.
    Keeling MJ, Eames KT (2005) J R Soc Interface 2(4):295Google Scholar
  45. 45.
    Kiti MC, Tizzoni M, Kinyanjui TM, Koech DC, Munywoki PK, Meriac M, Cappa L, Panisson A, Barrat A, Cattuto C, Nokes DJ (2016) EPJ Data Sci. 5(1):21Google Scholar
  46. 46.
    Kivelä M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) J Complex Netw 2(3):203Google Scholar
  47. 47.
    Konschake M, Lentz HHK, Conraths FJ, Hövel P, Selhorst T (2013) PLoS One 8(2):e55223CrossRefADSGoogle Scholar
  48. 48.
    Kovanen L, Kaski K, Kertész J, Saramäki J (2013) Proc Natl Acad Sci U S A 110(45):18070Google Scholar
  49. 49.
    Krings G, Karsai M, Bernhardsson S, Blondel VD, Saramäki J (2012) EPJ Data Sci 1:4Google Scholar
  50. 50.
    Lahiri M, Berger-Wolf TY (2007) IEEE symposium on computational intelligence and data mining, pp 35–42Google Scholar
  51. 51.
    Liljeros F, Edling CR, Amaral LAN (2003) Microbes Infect 5:189Google Scholar
  52. 52.
    Liljeros F, Giesecke J, Holme P (2007) Math Popul Stud 14:269Google Scholar
  53. 53.
    Marr C, Müller-Linow M, Hütt MT (2007) Phys Rev E 75:041917Google Scholar
  54. 54.
    Martino GD, Spina S (2015) Physica A 438:634Google Scholar
  55. 55.
    Mastrandrea R, Fournet J, Barrat A (2015) PLOS One 10(9):1CrossRefGoogle Scholar
  56. 56.
    Masuda N, Lambiotte R (2016) A guide to temporal networks. World Scientific, SingaporeGoogle Scholar
  57. 57.
    Mathiesen J, Angheluta L, Ahlgren PTH, Jensen MH (2013) Proc Natl Acad Sci U S A 110(43):17259Google Scholar
  58. 58.
    McVoy EC (1940) Am Sociol Rev 5(2):219Google Scholar
  59. 59.
    Milo R, Kashtan N, Itzkovitz S, Newman MEJ, Alon U (2003) On the uniform generation of random graphs with prescribed degree sequences. E-print cond-mat/0312028Google Scholar
  60. 60.
    Min B, Goh KI, Vazquez A (2011) Phys Rev E 83:036102Google Scholar
  61. 61.
    Newman MEJ (2010) Networks: an introduction. Oxford University Press, OxfordGoogle Scholar
  62. 62.
    Panzarasa P, Opsahl T, Carley KM (2009) J Am Soc Inf Sci Technol 60(5):911Google Scholar
  63. 63.
    Paranjape A, Benson AR, Leskovec J (2017) Proceedings of the tenth ACM international conference on web search and data mining. Association for Computing Machinery, New York, pp 601–610Google Scholar
  64. 64.
    Psorakis I, Roberts SJ, Rezek I, Sheldon BC (2012) J R Soc Interface 9(76):3055–3066Google Scholar
  65. 65.
    Radu-Corneliu M, Ciprian D, Fatos X (2012) Third international conference on emerging intelligent data and web technologies. IEEE Computer Society, Piscataway, NJ, pp 133–139Google Scholar
  66. 66.
    Read JM, Eames KTD, Edmunds WJ, J R Soc Interface 5(26):1001 (2008)CrossRefGoogle Scholar
  67. 67.
    Reichardt J, Bornholdt S (2006) Phys Rev E 74:016110MathSciNetCrossRefADSGoogle Scholar
  68. 68.
    Rocha LEC, Masuda N (2016) Sci Rep 6:31456CrossRefADSGoogle Scholar
  69. 69.
    Rocha LEC, Liljeros F, Holme P (2010) Proc Natl Acad Sc USA 107:5706CrossRefADSGoogle Scholar
  70. 70.
    Rocha LEC, Liljeros F, Holme P (2011) PLoS Comput Biol 7(3):e1001109CrossRefADSGoogle Scholar
  71. 71.
    Romero DM, Meeder B, Kleinberg J (2011) Proceedings of the 20th international conference on world wide web. Association for Computing Machinery, New York, pp 695–704Google Scholar
  72. 72.
    Salathé M, Kazandjieva M, Lee JW, Levis P, Feldman MW, Jones JH (2010) Proc Natl Acad Sci U S A 107(51):22020CrossRefADSGoogle Scholar
  73. 73.
    Sanli C, Lambiotte R (2015) Front Phys 3:79CrossRefGoogle Scholar
  74. 74.
    Scholtes I, Wider N, Pfitzner R, Garas A, Tessone CJ, Schweitzer F (2014) Nat Commun 4:5024CrossRefGoogle Scholar
  75. 75.
    Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L, Pinton JF, Quaggiotto M, van den Broeck W, Régis C, Lina B, Vanhems P (2011) PLOS One 6:e23176CrossRefADSGoogle Scholar
  76. 76.
    Stopczynski A, Sekara V, Sapiezynski P, Cuttone A, Larsen JE, Lehmann S (2014) PLoS One 9(4):e95978CrossRefADSGoogle Scholar
  77. 77.
    Stopczynski A, Pentland AS, Lehmann S (2015) Physical proximity and spreading in dynamic social networks. E-print: arXiv:1509.06530Google Scholar
  78. 78.
    Sun L, Axhausen KW, Lee DH, Huang X (2013) Proc Natl Acad Sci U S A 110(34):13774CrossRefADSGoogle Scholar
  79. 79.
    Takaguchi T, Nakamura M, Sato N, Yano K, Masuda N (2011) Phys Rev X 1:011008Google Scholar
  80. 80.
    Takaguchi T, Masuda N, Holme P (2013) PLoS One 8:e68629CrossRefADSGoogle Scholar
  81. 81.
    Valdano E, Poletto C, Giovannini A, Palma D, Savini L, Colizza V (2015) PLoS Comput Biol 11(3):e1004152CrossRefADSGoogle Scholar
  82. 82.
    van den Broeck W, Quaggiotto M, Isella L, Barrat A, Cattuto C (2012) Leonardo 45:201Google Scholar
  83. 83.
    Vanhems P, Barrat A, Cattuto C, Pinton JF, Khanafer N, Régis C, Kim BA, Comte B, Voirin N (2013) PLOS One 8:e73970CrossRefADSGoogle Scholar
  84. 84.
    Vergu E, Busson H, Ezanno P (2010) PLoS One 5(2):1CrossRefGoogle Scholar
  85. 85.
    Volz EM, Miller JC, Galvani A, Meyers L.A. (2011) PLOS Comput Biol 7(6):1CrossRefGoogle Scholar
  86. 86.
    Villani A, Frigessi A, Liljeros F, Nordvik MK, de Blasio BF (2012) PLoS One 7(7):1CrossRefGoogle Scholar
  87. 87.
    Viswanath B, Mislove A, Cha M, Gummadi KP (2009) Proceedings of the 2nd ACM workshop on online social networks. Association for Computing Machinery, New York, pp 37–42CrossRefGoogle Scholar
  88. 88.
    Walker AS, Eyre DW, Wyllie DH, Dingle KE, Harding RM, O’Connor L, Griffiths D, Vaughan A, Finney J, Wilcox MH et al (2012) PLoS Med 9(2):e1001172CrossRefGoogle Scholar
  89. 89.
    Weng L, Menczer F, Ahn YY (2013) Sci Rep 3:2522CrossRefADSGoogle Scholar
  90. 90.
    Wiehe SE, Carroll AE, Liu GC, Haberkorn KL, Hoch SC, Wilson JS, Fortenberry J (2008) Int J Health Geogr 7(1):22CrossRefGoogle Scholar
  91. 91.
    Zhang YQ, Li X, Xu J, Vasilakos A (2015) IEEE Trans Syst Man Cybern 45(2):214CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institute of Innovative ResearchTokyo Institute of TechnologyTokyoJapan

Personalised recommendations