The temporal dynamics of group interactions in higher-order social networks.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
27 Aug 2024
27 Aug 2024
Historique:
received:
04
09
2023
accepted:
25
07
2024
medline:
28
8
2024
pubmed:
28
8
2024
entrez:
27
8
2024
Statut:
epublish
Résumé
Representing social systems as networks, starting from the interactions between individuals, sheds light on the mechanisms governing their dynamics. However, networks encode only pairwise interactions, while most social interactions occur among groups of individuals, requiring higher-order network representations. Despite the recent interest in higher-order networks, little is known about the mechanisms that govern the formation and evolution of groups, and how people move between groups. Here, we leverage empirical data on social interactions among children and university students to study their temporal dynamics at both individual and group levels, characterising how individuals navigate groups and how groups form and disaggregate. We find robust patterns across contexts and propose a dynamical model that closely reproduces empirical observations. These results represent a further step in understanding social systems, and open up research directions to study the impact of group dynamics on dynamical processes that evolve on top of them.
Identifiants
pubmed: 39191743
doi: 10.1038/s41467-024-50918-5
pii: 10.1038/s41467-024-50918-5
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
7391Subventions
Organisme : James S. McDonnell Foundation (McDonnell Foundation)
ID : https://doi.org/10.37717/2020-1516
Organisme : Austrian Science Fund (Fonds zur Förderung der Wissenschaftlichen Forschung)
ID : FWF I 5205-N
Organisme : EC | Horizon 2020 Framework Programme (EU Framework Programme for Research and Innovation H2020)
ID : H2020-871042
Organisme : Agence Nationale de la Recherche (French National Research Agency)
ID : ANR-19-CE46-0008
Organisme : Agence Nationale de la Recherche (French National Research Agency)
ID : ANR-19-CE46-0008
Informations de copyright
© 2024. The Author(s).
Références
Wasserman, S. & Faust, K.Social Network Analysis: Methods and Applications. Structural Analysis in the Social Sciences (Cambridge University Press, 1994).
Lehmann, J., Korstjens, A. H. & Dunbar, R. I. Group size, grooming and social cohesion in primates. Anim. Behav. 74, 1617–1629 (2007).
doi: 10.1016/j.anbehav.2006.10.025
Dunbar, R. I. The anatomy of friendship. Trends Cogn. Sci. 22, 32–51 (2018).
pubmed: 29273112
doi: 10.1016/j.tics.2017.10.004
Dunbar, R. Structure and function in human and primate social networks: Implications for diffusion, network stability and health. Proc. R. Soc. A 476, 20200446 (2020).
pubmed: 32922160
pmcid: 7482201
doi: 10.1098/rspa.2020.0446
Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002).
doi: 10.1103/RevModPhys.74.47
Newman, M. E. The structure and function of complex networks. SIAM review 45, 167–256 (2003).
doi: 10.1137/S003614450342480
Barrat, A., Barthélemy, M. & Vespignani, A.Dynamical Processes on Complex Networks (Cambridge University Press, 2008).
Latora, V., Nicosia, V. & Russo, G.Complex Networks: Principles, Methods and Applications. Complex Networks: Principles, Methods and Applications (Cambridge University Press, 2017).
Vespignani, A. Twenty years of network science (2018).
Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97–125 (2012).
doi: 10.1016/j.physrep.2012.03.001
Holme, P. Modern temporal network theory: a colloquium. Eur. Phys. J. B 88, 1–30 (2015).
doi: 10.1140/epjb/e2015-60657-4
Battiston, F. et al. Networks beyond pairwise interactions: Structure and dynamics. Phys. Rep. 874, 1–92 (2020).
doi: 10.1016/j.physrep.2020.05.004
Battiston, F. et al. The physics of higher-order interactions in complex systems. Nat. Phys. 17, 1093–1098 (2021).
doi: 10.1038/s41567-021-01371-4
Torres, L., Blevins, A. S., Bassett, D. & Eliassi-Rad, T. The why, how, and when of representations for complex systems. SIAM Rev. 63, 435–485 (2021).
doi: 10.1137/20M1355896
Bianconi, G.Higher-Order Networks. Elements in Structure and Dynamics of Complex Networks (Cambridge University Press, 2021).
Milojević, S. Principles of scientific research team formation and evolution. Proc. Natl. Acad. Sci. U.S.A. 111, 3984–3989 (2014).
pubmed: 24591626
pmcid: 3964124
doi: 10.1073/pnas.1309723111
Juul, J. L., Benson, A. R. & Kleinberg, J. Hypergraph patterns and collaboration structure. Front. Phys. 11, 1301994 (2024).
doi: 10.3389/fphy.2023.1301994
Katz, Y., Tunstrøm, K., Ioannou, C. C., Huepe, C. & Couzin, I. D. Inferring the structure and dynamics of interactions in schooling fish. Proc. Natl. Acad. Sci. U.S.A. 108, 18720–18725 (2011).
pubmed: 21795604
pmcid: 3219116
doi: 10.1073/pnas.1107583108
McGrath, J.Groups: Interaction and Performance (Prentice-Hall, 1984).
Patania, A., Petri, G. & Vaccarino, F. The shape of collaborations. EPJ Data Sci. 6, 1–16 (2017).
doi: 10.1140/epjds/s13688-017-0114-8
Benson, A. R., Abebe, R., Schaub, M. T., Jadbabaie, A. & Kleinberg, J. Simplicial closure and higher-order link prediction. Proc. Natl. Acad. Sci. USA 115, E11221–E11230 (2018).
pubmed: 30413619
pmcid: 6275482
doi: 10.1073/pnas.1800683115
Cencetti, G., Battiston, F., Lepri, B. & Karsai, M. Temporal properties of higher-order interactions in social networks. Sci. Rep. 11, 1–10 (2021).
doi: 10.1038/s41598-021-86469-8
Iacopini, I., Petri, G., Baronchelli, A. & Barrat, A. Group interactions modulate critical mass dynamics in social convention. Commun., Phys. 5, 1–10 (2022).
doi: 10.1038/s42005-022-00845-y
Korbel, J., Lindner, S. D., Pham, T. M., Hanel, R. & Thurner, S. Homophily-based social group formation in a spin glass self-assembly framework. Phys. Rev. Lett. 130, 057401 (2023).
pubmed: 36800470
doi: 10.1103/PhysRevLett.130.057401
Forsyth, D. R.Group dynamics (Cengage Learning, 2018).
Geard, N. & Bullock, S. Competition and the dynamics of group affiliation. Adv. Complex Syst. 13, 501–517 (2010).
doi: 10.1142/S0219525910002712
Lotito, Q. F., Musciotto, F., Montresor, A. & Battiston, F. Higher-order motif analysis in hypergraphs. Commun. Phys. 5, 1–8 (2022).
doi: 10.1038/s42005-022-00858-7
Mancastroppa, M., Iacopini, I., Petri, G. & Barrat, A. Hyper-cores promote localization and efficient seeding in higher-order processes. Nat. Commun. 14, 6223 (2023).
pubmed: 37802994
pmcid: 10558485
doi: 10.1038/s41467-023-41887-2
Zhao, K., Stehlé, J., Bianconi, G. & Barrat, A. Social network dynamics of face-to-face interactions. Phys. Rev. E 83, 056109 (2011).
doi: 10.1103/PhysRevE.83.056109
Ceria, A. & Wang, H. Temporal-topological properties of higher-order evolving networks. Sci. Rep.13, https://doi.org/10.1038/s41598-023-32253-9 (2023).
Gallo, L., Lacasa, L., Latora, V. & Battiston, F. Higher-order correlations reveal complex memory in temporal hypergraphs. Nat. Commun. 15, 4754 (2024).
pubmed: 38834592
pmcid: 11150504
doi: 10.1038/s41467-024-48578-6
Sekara, V., Stopczynski, A. & Lehmann, S. Fundamental structures of dynamic social networks. Proc. Natl. Acad. Sci. U.S.A. 113, 9977–9982 (2016).
pubmed: 27555584
pmcid: 5018769
doi: 10.1073/pnas.1602803113
Castellano, C., Fortunato, S. & Loreto, V. Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591 (2009).
doi: 10.1103/RevModPhys.81.591
Vespignani, A. Modelling dynamical processes in complex socio-technical systems. Nat. Phys. 8, 32–39 (2012).
doi: 10.1038/nphys2160
Pastor-Satorras, R., Castellano, C., Van Mieghem, P. & Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925–979 (2015).
doi: 10.1103/RevModPhys.87.925
Vestergaard, C. L., Génois, M. & Barrat, A. How memory generates heterogeneous dynamics in temporal networks. Phys. Rev. E 90, 042805 (2014).
doi: 10.1103/PhysRevE.90.042805
Iacopini, I., Petri, G., Barrat, A. & Latora, V. Simplicial models of social contagion. Nat. Commun. 10, 2485 (2019).
pubmed: 31171784
pmcid: 6554271
doi: 10.1038/s41467-019-10431-6
St-Onge, G. et al. Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs. Commun. Phys. 5, 1–16 (2022).
doi: 10.1038/s42005-021-00788-w
Papanikolaou, N., Vaccario, G., Hormann, E., Lambiotte, R. & Schweitzer, F. Consensus from group interactions: An adaptive voter model on hypergraphs. Phys. Rev. E 105, 054307 (2022).
pubmed: 35706322
doi: 10.1103/PhysRevE.105.054307
Sheng, A., Su, Q., Wang, L. & Plotkin, J. B. Strategy evolution on higher-order networks. Nat. Comput. Sci. 1–11, https://doi.org/10.1038/s43588-024-00621-8 (2024).
Civilini, A., Sadekar, O., Battiston, F., Gómez-Gardeñes, J. & Latora, V. Explosive cooperation in social dilemmas on higher-order networks. Phys. Rev. Lett. 132, 167401 (2024).
pubmed: 38701463
doi: 10.1103/PhysRevLett.132.167401
Chowdhary, S., Kumar, A., Cencetti, G., Iacopini, I. & Battiston, F. Simplicial contagion in temporal higher-order networks. J. Phys. Complexity 2, 035019 (2021).
doi: 10.1088/2632-072X/ac12bd
Sapiezynski, P., Stopczynski, A., Lassen, D. D. & Lehmann, S. Interaction data from the copenhagen networks study. Sci. Data 6, 1–10 (2019).
doi: 10.1038/s41597-019-0325-x
Dai, S. et al. Longitudinal data collection to follow social network and language development dynamics at preschool. Sci. Data 9, 1–17 (2022).
doi: 10.1038/s41597-022-01756-x
Dai, S. et al. Temporal social network reconstruction using wireless proximity sensors: model selection and consequences. EPJ Data Sci. 9, 19 (2020).
doi: 10.1140/epjds/s13688-020-00237-8
Braha, D. & Bar-Yam, Y. From centrality to temporary fame: Dynamic centrality in complex networks. Complexity 12, 59–63 (2006).
doi: 10.1002/cplx.20156
Braha, D. & Bar-Yam, Y. Time-dependent complex networks: Dynamic centrality, dynamic motifs, and cycles of social interactions. In Adaptive networks: Theory, models and applications, 39–50, https://doi.org/10.1007/978-3-642-01284-6_3 (Springer, 2009).
Pedreschi, N. et al. Dynamic core-periphery structure of information sharing networks in entorhinal cortex and hippocampus. Netw. Neurosci. 4, 946–975 (2020).
pubmed: 33615098
pmcid: 7888487
doi: 10.1162/netn_a_00142
Cattuto, C. et al. Dynamics of person-to-person interactions from distributed rfid sensor networks. PLoS One 5, e11596 (2010).
pubmed: 20657651
pmcid: 2904704
doi: 10.1371/journal.pone.0011596
Barrat, A., Cattuto, C., Tozzi, A. E., Vanhems, P. & Voirin, N. Measuring contact patterns with wearable sensors: methods, data characteristics and applications to data-driven simulations of infectious diseases. Clin. Microbiol. Infect. 20, 10–16 (2014).
pubmed: 24267942
doi: 10.1111/1469-0691.12472
Perra, N., Gonçalves, B., Pastor-Satorras, R. & Vespignani, A. Activity driven modeling of time varying networks. Sci. Rep. 2, 1–7 (2012).
doi: 10.1038/srep00469
Starnini, M., Baronchelli, A. & Pastor-Satorras, R. Modeling human dynamics of face-to-face interaction networks. Phys. Rev. Lett. 110, 168701 (2013).
pubmed: 23679648
doi: 10.1103/PhysRevLett.110.168701
Karsai, M., Perra, N. & Vespignani, A. Time varying networks and the weakness of strong ties. Sci. Rep. 4, 1–7 (2014).
doi: 10.1038/srep04001
Nadini, M. et al. Epidemic spreading in modular time-varying networks. Sci. Rep. 8, 1–11 (2018).
doi: 10.1038/s41598-018-20908-x
Le Bail, D., Génois, M. & Barrat, A. Modeling framework unifying contact and social networks. Phys. Rev. E 107, 024301 (2023).
pubmed: 36932592
doi: 10.1103/PhysRevE.107.024301
Stehlé, J., Barrat, A. & Bianconi, G. Dynamical and bursty interactions in social networks. Phys. Rev. E 81, 035101 (2010).
doi: 10.1103/PhysRevE.81.035101
Petri, G. & Barrat, A. Simplicial activity driven model. Phys. Rev. Lett. 121, 228301 (2018).
pubmed: 30547619
doi: 10.1103/PhysRevLett.121.228301
Hatcher, A., Press, C. U. & of Mathematics, C. U. D.Algebraic Topology. Algebraic Topology (Cambridge University Press, 2002).
Simmel, G. The number of members as determining the sociological form of the group. Am. J. Sociol. 8, 1–46 (1902).
doi: 10.1086/211115
Egbert, M. M. Schisming: The collaborative transformation from a single conversation to multiple conversations. Res. Lang. Soc. 30, 1–51 (1997).
Génois, M. et al. Combining sensors and surveys to study social interactions: A case of four science conferences. Pers. Sci. 4, 1–24 (2023).
Shang, Y. Non-linear consensus dynamics on temporal hypergraphs with random noisy higher-order interactions. J. Complex Netw. 11, cnad009 (2023).
doi: 10.1093/comnet/cnad009
Barrat, A., Ferraz de Arruda, G., Iacopini, I. & Moreno, Y. Social contagion on higher-order structures. In Higher-Order Systems, 329–346, https://doi.org/10.1007/978-3-030-91374-8_13 (Springer, 2022).
Neuhäuser, L., Lambiotte, R. & Schaub, M. T. Consensus dynamics and opinion formation on hypergraphs. In Higher-Order Systems, 347–376, https://doi.org/10.1007/978-3-030-91374-8_14 (Springer, 2022).
Skardal, P. S. & Arenas, A. Explosive synchronization and multistability in large systems of kuramoto oscillators with higher-order interactions. In Higher-Order Systems, 217–232, https://doi.org/10.1007/978-3-030-91374-8_8 (Springer, 2022).
Millán, A. P., Restrepo, J. G., Torres, J. J. & Bianconi, G. Geometry, topology and simplicial synchronization. In Higher-Order Systems, 269–299, https://doi.org/10.1007/978-3-030-91374-8_11 (Springer, 2022).
Traulsen, A. & Nowak, M. A. Evolution of cooperation by multilevel selection. Proc. Natl. Acad. Sci. U.S.A. 103, 10952–10955 (2006).
pubmed: 16829575
pmcid: 1544155
doi: 10.1073/pnas.0602530103
Perc, M., Gómez-Gardenes, J., Szolnoki, A., Floría, L. M. & Moreno, Y. Evolutionary dynamics of group interactions on structured populations: a review. J. R. Soc. Interface 10, 20120997 (2013).
pubmed: 23303223
pmcid: 3565747
doi: 10.1098/rsif.2012.0997
Schweitzer, F. & Andres, G. Social nucleation: Group formation as a phase transition. Phys. Rev. E 105, 044301 (2022).
pubmed: 35590525
doi: 10.1103/PhysRevE.105.044301
Rosenthal, S. B., Twomey, C. R., Hartnett, A. T., Wu, H. S. & Couzin, I. D. Revealing the hidden networks of interaction in mobile animal groups allows prediction of complex behavioral contagion. Proc. Natl. Acad. Sci. U.S.A. 112, 4690–4695 (2015).
pubmed: 25825752
pmcid: 4403201
doi: 10.1073/pnas.1420068112
Iacopini, I., Foote, J. R., Fefferman, N. H., Derryberry, E. P. & Silk, M. J. Not your private tête-à-tête: leveraging the power of higher-order networks to study animal communication. Philos. Trans. R. Soc. B: Biol. Sci. 379, 20230190 (2024).
doi: 10.1098/rstb.2023.0190
Gelardi, V., Godard, J., Paleressompoulle, D., Claidière, N. & Barrat, A. Measuring social networks in primates: wearable sensors versus direct observations. Proc. R. Soc A 476, 20190737 (2020).
pubmed: 32398933
pmcid: 7209153
doi: 10.1098/rspa.2019.0737
Flierl, G., Grünbaum, D., Levin, S. & Olson, D. From individuals to aggregations: the interplay between behavior and physics. J. Theor. Biol. 196, 397–454 (1999).
pubmed: 10036198
doi: 10.1006/jtbi.1998.0842
Conradt, L. & Roper, T. J. Activity synchrony and social cohesion: a fission-fusion model. Proc. Royal Soc. B 267, 2213–2218 (2000).
doi: 10.1098/rspb.2000.1271
Wittemyer, G., Douglas-Hamilton, I. & Getz, W. M. The socioecology of elephants: analysis of the processes creating multitiered social structures. Anim. Behav. 69, 1357–1371 (2005).
doi: 10.1016/j.anbehav.2004.08.018
Archie, E. A., Moss, C. J. & Alberts, S. C. The ties that bind: genetic relatedness predicts the fission and fusion of social groups in wild african elephants. Proc. Royal Soc. B 273, 513–522 (2006).
doi: 10.1098/rspb.2005.3361
Gavrilets, S. Collective action problem in heterogeneous groups. Philos. Trans. R. Soc. B 370, 20150016 (2015).
doi: 10.1098/rstb.2015.0016
Alvarez-Rodriguez, U. et al. Evolutionary dynamics of higher-order interactions in social networks. Nat. Hum. Behav. 5, 586–595 (2021).
pubmed: 33398148
doi: 10.1038/s41562-020-01024-1
Young, J.-G., Petri, G. & Peixoto, T. P. Hypergraph reconstruction from network data. Commun. Phys. 4, 135 (2021).
doi: 10.1038/s42005-021-00637-w
Musciotto, F., Battiston, F. & Mantegna, R. N. Detecting informative higher-order interactions in statistically validated hypergraphs. Commun. Phys. 4, 218 (2021).
doi: 10.1038/s42005-021-00710-4
Alvarez-Rodriguez, U., Petrović, L. V. & Scholtes, I. Inference of time-ordered multibody interactions. Phys. Rev. E 108, 034312 (2023).
pubmed: 37849178
doi: 10.1103/PhysRevE.108.034312
of Denmark, T. U. Course base. https://www.dtu.dk/english/education/course-base (2022).
Sekara, V. & Lehmann, S. The strength of friendship ties in proximity sensor data. PLoS One 9, e100915 (2014).
pubmed: 24999984
pmcid: 4085074
doi: 10.1371/journal.pone.0100915
Hall, E.The Hidden Dimension (Anchor Books, 1990).
Reis, H. T. & Wheeler, L. Studying social interaction with the rochester interaction record. Adv. Exp. Soc. Psychol. 24, 269–318 (1991).
doi: 10.1016/S0065-2601(08)60332-9
Landry, N. W. et al. Xgi: A python package for higher-order interaction networks. J. Open Source Softw. 8, 5162 (2023).
doi: 10.21105/joss.05162
Iacopini, I., Karsai, M. & Barrat, A. The temporal dynamics of group interactions in higher-order social networks. iaciac/temporal-group-interactions https://doi.org/10.5281/zenodo.12698353 (2024).
Alstott, J., Bullmore, E. & Plenz, D. powerlaw: a python package for analysis of heavy-tailed distributions. PLoS One 9, e85777 (2014).
pubmed: 24489671
pmcid: 3906378
doi: 10.1371/journal.pone.0085777