Patterns in Temporal Networks with Higher-Order Egocentric Structures
Entropy · 13.03.2024 · 26 (3) · 256
DOI: 10.3390/e26030256 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 13.03.2024. Verfasst von Beatriz Arregui-García und 4 weiteren Autor:innen. Beteiligte Einrichtung: Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, 07122 Palma de Mallorca, Spain. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 73 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: MCIN/AEI/10.13039/501100011033, MCIN/AEI/10.13039/501100011033 / FEDER, UE, NextGenerationEU.
Abstract (Originalsprache)
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.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, 07122 Palma de Mallorca, Spain.
- DISI Department of Information Engineering and Computer Science, University of Trento, 38123 Trento, Italy.
- Aix-Marseille Univ, Université de Toulon, CNRS, CPT, 13009 Marseille, France.
ORCID-Profile: Beatriz Arregui-García, Antonio Longa, Sandro Meloni, Giulia Cencetti
Förderung
- MCIN/AEI/10.13039/501100011033
- MCIN/AEI/10.13039/501100011033 / FEDER, UE
- NextGenerationEU
- European Union
- María de Maeztu Program for Centers and Units of Excellence in R&D
- MCIN/AEI
- Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie
Zitieren
APA
Arregui-García, B., Longa, A., Lotito, Q. F., Meloni, S., & Cencetti, G. (2024). Patterns in Temporal Networks with Higher-Order Egocentric Structures. Entropy, 26(3), 256. https://doi.org/10.3390/e26030256
Vancouver
Arregui-García B, Longa A, Lotito QF, Meloni S, Cencetti G. Patterns in Temporal Networks with Higher-Order Egocentric Structures. Entropy. 2024;26(3):256. doi:10.3390/e26030256
BibTeX
@article{ArreguiGarca2024,
author = {Arregui-García, Beatriz and Longa, Antonio and Lotito, Quintino Francesco and Meloni, Sandro and Cencetti, Giulia},
title = {Patterns in Temporal Networks with Higher-Order Egocentric Structures},
journal = {Entropy},
year = {2024},
volume = {26},
number = {3},
pages = {256},
doi = {10.3390/e26030256}
}
EUVIMED