Identifying the temporal dynamics of densification and sparsification in human contact networks
Tóm tắt
Temporal social networks of human interactions are preponderant in understanding the fundamental patterns of human behavior. In these networks, interactions occur locally between individuals (i.e., nodes) who connect with each other at different times, culminating into a complex system-wide web that has a dynamic composition. Dynamic behavior in networks occurs not only locally but also at the global level, as systems expand or shrink due either to: changes in the size of node population or variations in the chance of a connection between two nodes. Here, we propose a numerical maximum-likelihood method to estimate population size and the probability of two nodes connecting at any given point in time. An advantage of the method is that it relies only on aggregate quantities, which are easy to access and free from privacy issues. Our approach enables us to identify the simultaneous (rather than the asynchronous) contribution of each mechanism in the densification and sparsification of human contacts, providing a better understanding of how humans collectively construct and deconstruct social networks.
Tài liệu tham khảo
Jo HH, Karsai M, Kertesz J, Kaski K (2012) Circadian pattern and burstiness in mobile phone communication. New J Phys 14:013055
Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D et al. (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104:7332–7336
Kovanen L, Saramaki J, Kaski K (2011) Reciprocity of mobile phone calls. Dyn Sociol Econ Sys 2:138–151. Also available on arXiv:1002.0763
Schläpfer M, Bettencourt LMA, Grauwin S, Raschke M, Claxton R, Smoreda Z, West GB, Carlo R (2014) The scaling of human interactions with city size. J R Soc Interface 11:20130789
Ghosh A, Monsivais D, Bhattacharya K, Dunbar RI, Kaski K (2019) Quantifying gender preferences in human social interactions using a large cellphone dataset. EPJ Data Sci 8:9
Opsahl T, Colizza V, Panzarasa P, Ramasco JJ (2008) Prominence and control: the weighted rich-club effect. Phys Rev Lett 101:168702
Panzarasa P, Opsahl T, Carley KM (2009) Patterns and dynamics of users’ behavior and interaction: network analysis of an online community. J Am Soc Inf Sci Technol 60:911–932
Klimt B, Yang Y (2004) The Enron corpus: a new dataset for email classification research. In: Machine learning: ECML 2004. Springer, Berlin
Isella L, Stehlé J, Barrat A, Cattuto C, Pinton JP, den Broeck WV (2011) What’s in a crowd? Analysis of face-to-face behavioral networks. J Theor Biol 271:166–180
Starnini M, Baronchelli A, Pastor-Satorras R (2013) Modeling human dynamics of face-to-face interaction networks. Phys Rev Lett 110:168701
Barrat A, Cattuto C (2013) Temporal networks of face-to-face human interactions. In: Holme P, Saramäki J (eds) Temporal networks. Springer, Berlin
Génois M, Vestergaard CL, Fournet J, Panisson A, Bonmarin I, Barrat A (2015) Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers. Netw Sci 3:326–347
Kobayashi T, Takaguchi T, Barrat A (2019) The structured backbone of temporal social ties. Nat Commun 10:220
Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519:97–125
Holme P (2015) Modern temporal network theory: a colloquium. Eur Phys J B 88:234
Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining. ACM, Chicago
Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data 1:2
Kobayashi T, Takaguchi T (2018) Social dynamics of financial networks. EPJ Data Sci 7:15
Kobayashi T, Génois M (2020) Two types of densification scaling in the evolution of temporal networks. Phys Rev E 101:052302
Kobayashi T, Génois M (2021) The switching mechanisms of social network densification. Sci Rep 11:1–11
Hamilton J (1994) Time series analysis. Princeton University Press, Princeton
Hamilton JD (2010) Regime switching models. In: Durlauf SN, Blume LE (eds) Macroeconometrics and time series analysis. Palgrave Macmillan, London
SocioPatterns project. http://www.sociopatterns.org/. Accessed 29 May 2022
Vanhems P, Barrat A, Cattuto C, Pinton JF, Khanafer N et al. (2013) Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PLoS ONE 8:73970
Génois M, Barrat A (2018) Can co-location be used as a proxy for face-to-face contacts?. EPJ Data Sci 7:11
Génois M, Zens M, Lechner C, Rannstedt B, Strohmaier M (2019) Building connections: how scientists meet each other during a conference. arXiv:1901.01182
Cattuto C, Van den Broeck W, Barrat A, Colizza V, Pinton JF et al. (2010) Dynamics of person-to-person interactions from distributed RFID sensor networks. PLoS ONE 5:11596
Masuda N, Lambiotte R (2016) A guide to temporal networks. World Scientific, London
Karsai M, Jo HH, Kaski K et al. (2018) Bursty human dynamics. Springer, Berlin
Salathé M, Kazandjieva M, Lee JW, Levis P, Feldman MW et al. (2010) A high-resolution human contact network for infectious disease transmission. Proc Natl Acad Sci USA 107:22020–22025
Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L et al. (2011) High-resolution measurements of face-to-face contact patterns in a primary school. PLoS ONE 6:23176
Masuda N, Holme P (2017) Temporal network epidemiology. Springer, Singapore
Elmer T, Chaitanya K, Purwar P, Stadtfeld C (2019) The validity of RFID badges measuring face-to-face interactions. Behav Res Methods 51:2120–2138
Dai S, Bouchet H, Nardy A, Fleury E, Chevrot JP et al. (2020) Temporal social network reconstruction using wireless proximity sensors: model selection and consequences. EPJ Data Sci 9:19
Cazabet R, Rosetti G (2019) Challenges in community discovery on temporal networks. In: Holme P, Saramäki J (eds) Temporal network theory. Springer, New York
Caldarelli G, Capocci A, De Los Rios P, Muñoz MA (2002) Scale-free networks from varying vertex intrinsic fitness. Phys Rev Lett 89:258702
Boguñá M, Pastor-Satorras R (2003) Class of correlated random networks with hidden variables. Phys Rev E 68:036112
Python implementation of the estimation method. https://github.com/shaunette/densificationscalingMLE
Quevillon LE, Hanks EM, Bansal S, Hughes DP (2015) Social, spatial and temporal organization in a complex insect society. Sci Rep 5:1–11
Barrat A, Cattuto C, Szomszor M, Van den Broeck W, Alani H (2010) Social dynamics in conferences: analyses of data from the live social semantics application. In: International semantic web conference. Springer, Berlin
Barrat A, Cattuto C, Colizza V, Gesualdo F, Isella L et al. (2013) Empirical temporal networks of face-to-face human interactions. Eur Phys J Spec Top 222:1295–1309
Kibanov M, Atzmueller M, Illig J, Scholz C, Barrat A et al. (2015) Is web content a good proxy for real-life interaction? A case study considering online and offline interactions of computer scientists. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining 2015
IC2S2 2017 program https://quanttext.com/wp-content/uploads/2018/09/IC2S2-2017-program.pdf. Accessed 29 May 2022
Computational Social Science Winter Symposium 2016 program. https://www.gesis.org/en/css-wintersymposium/program/schedule. Accessed 29 May 2022
Bettencourt LM, Kaiser DI, Kaur J (2009) Scientific discovery and topological transitions in collaboration networks. J Informetr 3:210–221
Holme P, Saramäki J (2013) Temporal networks. Springer, Berlin