Affiliation:
1. Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, 07122 Palma de Mallorca, Spain
2. DISI Department of Information Engineering and Computer Science, University of Trento, 38123 Trento, Italy
3. Aix-Marseille Univ, Université de Toulon, CNRS, CPT, 13009 Marseille, France
Abstract
The analysis of complex and time-evolving interactions, such as those within social dynamics, represents a current challenge in the science of complex systems. Temporal networks stand as a suitable tool for schematizing such systems, encoding all the interactions appearing between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyze and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions; i.e., only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective; i.e., to consider for each node the time evolution of its neighborhood. This was proposed by Longa et al. by defining the “egocentric temporal neighborhood”, which has proven to be a useful tool for characterizing temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains), as they are always decomposed into pairwise connections. A more general framework that also allows considering larger interactions is represented by higher-order networks. Here, we generalize the description of social interactions to hypergraphs. Consequently, we generalize their decomposition into “hyper egocentric temporal neighborhoods”. This enables the analysis of social interactions, facilitating comparisons between different datasets or nodes within a dataset, while considering the intrinsic complexity presented by higher-order interactions. Even if we limit the order of interactions to the second order (triplets of nodes), our results reveal the importance of a higher-order representation.In fact, our analyses show that second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes, and over time.
Funder
María de Maeztu Program for Centers and Units of Excellence in R&D
MCIN/AEI
NextGenerationEU
Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie
Reference73 articles.
1. Newman, M. (2018). Networks, Oxford University Press.
2. Pósfai, M., and Barabási, A.L. (2016). Network Science, Cambridge University Press.
3. Complex Networks: Structure and Dynamics;Boccaletti;Phys. Rep.,2006
4. Temporal Networks;Holme;Phys. Rep.,2012
5. Masuda, N., and Lambiotte, R. (2016). A Guide to Temporal Networks, World Scientific.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献