What’s in a crowd? Analysis of face-to-face behavioral networks. (English) Zbl 1405.92255
Summary: The availability of new data sources on human mobility is opening new avenues for investigating the interplay of social networks, human mobility and dynamical processes such as epidemic spreading. Here we analyze data on the time-resolved face-to-face proximity of individuals in large-scale real-world scenarios. We compare two settings with very different properties, a scientific conference and a long-running museum exhibition. We track the behavioral networks of face-to-face proximity, and characterize them from both a static and a dynamic point of view, exposing differences and similarities. We use our data to investigate the dynamics of a susceptible-infected model for epidemic spreading that unfolds on the dynamical networks of human proximity. The spreading patterns are markedly different for the conference and the museum case, and they are strongly impacted by the causal structure of the network data. A deeper study of the spreading paths shows that the mere knowledge of static aggregated networks would lead to erroneous conclusions about the transmission paths on the dynamical networks.
Keywords:
dynamic networks; face-to-face proximity; information spreading; behavioral social networks; complex networksSoftware:
igraphReferences:
| [1] | Alani, H., Szomsor, M., Cattuto, C., Van den Broeck, W., Correndo, G., Barrat, A., 2009. Live social semantics. In: 8th International Semantic Web Conference ISWC2009. Lecture Notes in Computer Science, vol. 5823, pp. \(698-714. \langle\) http://dx.doi.org/10.1007/978-3-642-04930-9_\(44 \rangle \); Alani, H., Szomsor, M., Cattuto, C., Van den Broeck, W., Correndo, G., Barrat, A., 2009. Live social semantics. In: 8th International Semantic Web Conference ISWC2009. Lecture Notes in Computer Science, vol. 5823, pp. \(698-714. \langle\) http://dx.doi.org/10.1007/978-3-642-04930-9_\(44 \rangle \) |
| [2] | Albert, R.; Jeong, H.; Barabási, A.-L., Error and attack tolerance of complex networks, Nature, 406, 378-382, (2000) |
| [3] | Anderson, R.M.; May, R.M., Infectious diseases of humans: dynamics and control, (1992), Oxford Science Publications Oxford, UK |
| [4] | Anon, 2009. Special issue of Science on complex networks and systems. Science 325, 357-504.; Anon, 2009. Special issue of Science on complex networks and systems. Science 325, 357-504. |
| [5] | Baeza-Yates, R.; Ribeiro-Neto, B., Modern information retrieval, (1999), ACM Press/Addison-Wesley |
| [6] | Balcan, D.; Colizza, V.; Gonçalves, B.; Hu, H.; Ramasco, J.J.; Vespignani, A., Multiscale mobility networks and the spatial spreading of infectious diseases, Proc. natl. acad. sci. USA, 106, 21484-21489, (2009) |
| [7] | Barrat, A.; Barthélemy, M.; Pastor-Satorras, R.; Vespignani, A., The architecture of complex weighted networks, Proc. natl. acad. sci. USA, 101, 3747-3752, (2004) |
| [8] | Barrat, A.; Barthélemy, M.; Vespignani, A., Dynamical processes on complex networks, (2008), Cambridge University Press Cambridge · Zbl 1198.90005 |
| [9] | Brockmann, D.; Hufnagel, L.; Geisel, T., The scaling laws of human travel, Nature, 439, 462-465, (2006) |
| [10] | Caldarelli, G., Scale free networks, (2007), Oxford University Press Oxford · Zbl 1119.94001 |
| [11] | Cattuto, C.; Van den Broeck, W.; Barrat, A.; Colizza, V.; Pinton, J.-F.; Vespignani, A., Dynamics of person-to-person interactions from distributed RFID sensor networks, Plos one, 5, 7, (2010), e11596 |
| [12] | Chowell, G.; Hyman, J.M.; Eubank, S.; Castillo-Chavez, C., Scaling laws for the movement of people between locations in a large city, Phys. rev. E, 68, 066102, (2003) |
| [13] | Clauset, A., Eagle, N., 2007. Persistence and periodicity in a dynamic proximity network. In: DIMACS Workshop on Computational Methods for Dynamic Interaction Networks.; Clauset, A., Eagle, N., 2007. Persistence and periodicity in a dynamic proximity network. In: DIMACS Workshop on Computational Methods for Dynamic Interaction Networks. |
| [14] | Clauset, A.; Moore, C., Accuracy and scaling phenomena in Internet mapping, Phys. rev. lett., 94, 018701, (2005) |
| [15] | Cohen, R.; Erez, K.; ben-Avraham, D.; Havlin, S., Resilience of the Internet to random breakdowns, Phys. rev. lett., 85, 4626-4628, (2000) |
| [16] | Csardi, G.; Nepusz, T., The igraph software package for complex network research, Interj. complex syst., 1695, (2006) |
| [17] | Dall’Asta, L.; Alvarez-Hamelin, I.; Barrat, A.; Vàzquez, A.; Vespignani, A., Statistical theory of Internet exploration, Phys. rev. E, 71, 036135, (2005) |
| [18] | Dall’Asta, L.; Barrat, A.; Barthélemy, M.; Vespignani, A., Vulnerability of weighted networks, J. statist. mech., (2006), P04006 · Zbl 1459.91132 |
| [19] | De Montis, A.; Barthélemy, M.; Chessa, A.; Vespignani, A., The structure of inter-urban traffic: a weighted network analysis, Environ. plann. J. B, 34, 905-924, (2007) |
| [20] | Dorogovtsev, S.N.; Mendes, J.F.F., Evolution of networks: from biological nets to the Internet and WWW, (2003), Oxford University Press Oxford · Zbl 1109.68537 |
| [21] | Eagle, N.; Pentland, A., Reality mining: sensing complex social systems, Pers. ubiquitous comput., 10, 255-268, (2006) |
| [22] | Eckmann, J.-P.; Moses, E.; Sergi, D., Entropy of dialogues creates coherent structures in e-mail traffic, Proc. natl. acad. sci. USA, 101, 14333-14337, (2004) · Zbl 1072.37516 |
| [23] | Girvan, M.; Newman, M.E.J., Community structure in social and biological networks, Proc. natl. acad. sci. USA, 99, 7821-7826, (2002) · Zbl 1032.91716 |
| [24] | Golder, S., Wilkinson, D., Huberman, B., 2007. Rhythms of social interaction: messaging within a massive online network, Communities and technologies 2007. Proceedings of the Third Communities and Technologies Conference, Michigan State University.; Golder, S., Wilkinson, D., Huberman, B., 2007. Rhythms of social interaction: messaging within a massive online network, Communities and technologies 2007. Proceedings of the Third Communities and Technologies Conference, Michigan State University. |
| [25] | González, M.C.; Hidalgo, C.A.; Barabási, A.-L., Understanding individual human mobility patterns, Nature, 453, 779-782, (2008) |
| [26] | Holme, P.; Kim, B.J.; Yoon, C.N.; Han, S.K., Attack vulnerability of complex networks, Phys. rev. E, 65, 056109, (2002) |
| [27] | Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C., 2005. Pocket switched networks and human mobility in conference environments. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, Philadelphia, Pennsylvania, USA, pp. 244-251.; Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C., 2005. Pocket switched networks and human mobility in conference environments. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, Philadelphia, Pennsylvania, USA, pp. 244-251. |
| [28] | Kossinets, G., Kleinberg, J., Watts, D., 2008. The structure of information pathways in a social communication network. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.; Kossinets, G., Kleinberg, J., Watts, D., 2008. The structure of information pathways in a social communication network. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. |
| [29] | Kossinets, G.; Watts, D., Empirical analysis of an evolving social network, Science, 311, 88-90, (2006) · Zbl 1226.91055 |
| [30] | Leskovec, J., Horvitz, E., 2008. Planetary-scale views on a large instant-messaging network. In: Proceeding of the 17th International Conference on World Wide Web, ACM, New York, NY, USA, pp. 915-924.; Leskovec, J., Horvitz, E., 2008. Planetary-scale views on a large instant-messaging network. In: Proceeding of the 17th International Conference on World Wide Web, ACM, New York, NY, USA, pp. 915-924. |
| [31] | Lubbers, M.J.; Molina, J.L.; Lerner, J.; Brandes, U.; Avila, J.; McCarty, C., Longitudinal analysis of personal networks, Soc. networks, 32, 91-104, (2010) |
| [32] | Malmgren, R.D.; Stouffer, D.B.; Campanharo, A.S.L.O.; Nunes Amaral, L.A., On universality in human correspondence activity, Science, 325, 1696-1700, (2009) |
| [33] | Maslov, S.; Sneppen, K.; Zaliznyak, A., Detection of topological patterns in complex networks: correlation profile of the Internet, Physica A, 333, 529-540, (2004) |
| [34] | Newman, M.E.J., The structure and function of complex networks, SIAM rev., 45, 167-256, (2003) · Zbl 1029.68010 |
| [35] | Newman, E., Doran, W., Stokes, N., Carthy, J., Dunnion, J., 2004. Comparing redundancy removal techniques for multi-document summarisation. In: Proceedings of STAIRS, pp. 223-228.; Newman, E., Doran, W., Stokes, N., Carthy, J., Dunnion, J., 2004. Comparing redundancy removal techniques for multi-document summarisation. In: Proceedings of STAIRS, pp. 223-228. |
| [36] | Oliveira, J.G.; Barabási, A.-L., Darwin and Einstein correspondence patterns, Nature, 437, 1251, (2005) |
| [37] | O’Neill, E., Kostakos, V., Kindberg, T., Fatah gen Schieck, A., Penn, A., Stanton Fraser, D., Jones, T., 2006. Instrumenting the city: developing methods for observing and understanding the digital cityscape. In: Lecture Notes in Computer Science, vol. 4206, pp. 315-332.; O’Neill, E., Kostakos, V., Kindberg, T., Fatah gen Schieck, A., Penn, A., Stanton Fraser, D., Jones, T., 2006. Instrumenting the city: developing methods for observing and understanding the digital cityscape. In: Lecture Notes in Computer Science, vol. 4206, pp. 315-332. |
| [38] | Onnela, J.-P.; Saramäki, J.; Hyvonen, J.; Szabó, G.; Argollo de Menezes, M.; Kaski, K.; Barabási, A.-L.; Kertész, J., Analysis of a large-scale weighted network of one-to-one human communication, New J. phys., 9, 179, (2007) |
| [39] | Onnela, J.P.; Saramäki, J.; Hyvönen, J.; Szabó, G.; Lazer, D.; Kaski, K.; Kertész, J.; Barabási, A.-L., Structure and tie strengths in mobile communication networks, Proc. natl. acad. sci. USA, 104, 7332-7336, (2007) |
| [40] | Padgett, J.F.; Ansell, C.K., Robust action and the rise of the medici, Am. J. sociol., 98, 1259-1319, (1993) |
| [41] | Pastor-Satorras, R.; Vespignani, A., Epidemic spreading in scale-free networks, Phys. rev. lett., 86, 3200-3203, (2001) |
| [42] | Pastor-Satorras, R.; Vespignani, A., Evolution and structure of the Internet: A statistical physics approach, (2004), Cambridge University Press Cambridge |
| [43] | Pentland, A., Honest signals: how they shape our world, (2008), MIT Press Cambridge, MA |
| [44] | Petermann, T.; De Los Rios, P., Exploration of scale-free networks: do we measure the real exponents?, Eur. phys. J. B, 38, 201-204, (2004) |
| [45] | Radicchi, F.; Castellano, C.; Cecconi, F.; Loreto, V.; Parisi, D., Defining and identifying communities in networks, Proc. natl. acad. sci. USA, 101, 2658-2663, (2004) |
| [46] | Rybski, D.; Buldyrev, S.V.; Havlin, S.; Liljeros, F.; Makse, H.A., Scaling laws of human interaction activity, Proc. natl. acad. sci. USA, 106, 12640-12645, (2009) |
| [47] | Song, C.; Qu, Z.; Blumm, N.; Barabási, A.-L., Limits of predictability in human mobility, Science, 327, 1018-1021, (2010) · Zbl 1226.91058 |
| [48] | Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Colizza, V., Isella, L., Régis, C., Pinton, J.-F., Khanafer, N., Van den Broeck, W., Vanhems, P. Infectious disease spread on a data-driven dynamic contact network, submitted for publication.; Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Colizza, V., Isella, L., Régis, C., Pinton, J.-F., Khanafer, N., Van den Broeck, W., Vanhems, P. Infectious disease spread on a data-driven dynamic contact network, submitted for publication. |
| [49] | Van den Broeck, W., Cattuto, C., Barrat, A., Szomsor, M., Correndo, G., Alani, H., 2010. The live social semantics application: a platform for integrating face-to-face presence with on-line social networking. In: First International Workshop on Communication, Collaboration and Social Networking in Pervasive Computing Environments (PerCol 2010). Proceedings of the 8th Annual IEEE International Conference on Pervasive Computing and Communications, Mannheim, Germany, pp. 226-231.; Van den Broeck, W., Cattuto, C., Barrat, A., Szomsor, M., Correndo, G., Alani, H., 2010. The live social semantics application: a platform for integrating face-to-face presence with on-line social networking. In: First International Workshop on Communication, Collaboration and Social Networking in Pervasive Computing Environments (PerCol 2010). Proceedings of the 8th Annual IEEE International Conference on Pervasive Computing and Communications, Mannheim, Germany, pp. 226-231. |
| [50] | van Rijsbergen, C.J., Information Retrieval. \(At \langle\) http://www.dcs.gla.ac.uk/Keith/Preface.html \(\rangle \); van Rijsbergen, C.J., Information Retrieval. \(At \langle\) http://www.dcs.gla.ac.uk/Keith/Preface.html \(\rangle \) · Zbl 0227.68052 |
| [51] | Wasserman, A.; Faust, K., Social network analysis: methods and applications, (1994), Cambridge University Press Cambridge |
| [52] | Watts, D., Connections a twenty-first century science, Nature, 445, 489, (2007) |
| [53] | Willinger, W.; Govindan, R.; Jamin, S.; Paxson, V.; Shenker, S., Scaling phenomena in the Internet: critically examining criticality, Proc. natl. acad. sci. USA, 99, 2573-2580, (2002) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
