1
|
Zambirinis S, Papadopoulos F. (ω_{1},ω_{2})-temporal random hyperbolic graphs. Phys Rev E 2024; 110:024309. [PMID: 39294989 DOI: 10.1103/physreve.110.024309] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/26/2024] [Accepted: 08/01/2024] [Indexed: 09/21/2024]
Abstract
We extend a recent model of temporal random hyperbolic graphs by allowing connections and disconnections to persist across network snapshots with different probabilities ω_{1} and ω_{2}. This extension, while conceptually simple, poses analytical challenges involving the Appell F_{1} series. Despite these challenges, we are able to analyze key properties of the model, which include the distributions of contact and intercontact durations, as well as the expected time-aggregated degree. The incorporation of ω_{1} and ω_{2} enables more flexible tuning of the average contact and intercontact durations, and of the average time-aggregated degree, providing a finer control for exploring the effect of temporal network dynamics on dynamical processes. Overall, our results provide new insights into the analysis of temporal networks and contribute to a more general representation of real-world scenarios.
Collapse
|
2
|
Rossi A, Deslauriers-Gauthier S, Natale E. On null models for temporal small-worldness in brain dynamics. Netw Neurosci 2024; 8:377-394. [PMID: 38952813 PMCID: PMC11142454 DOI: 10.1162/netn_a_00357] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/29/2023] [Accepted: 01/03/2024] [Indexed: 07/03/2024] Open
Abstract
Brain dynamics can be modeled as a temporal brain network starting from the activity of different brain regions in functional magnetic resonance imaging (fMRI) signals. When validating hypotheses about temporal networks, it is important to use an appropriate statistical null model that shares some features with the treated empirical data. The purpose of this work is to contribute to the theory of temporal null models for brain networks by introducing the random temporal hyperbolic (RTH) graph model, an extension of the random hyperbolic (RH) graph, known in the study of complex networks for its ability to reproduce crucial properties of real-world networks. We focus on temporal small-worldness which, in the static case, has been extensively studied in real-world complex networks and has been linked to the ability of brain networks to efficiently exchange information. We compare the RTH graph model with standard null models for temporal networks and show it is the null model that best reproduces the small-worldness of resting brain activity. This ability to reproduce fundamental features of real brain networks, while adding only a single parameter compared with classical models, suggests that the RTH graph model is a promising tool for validating hypotheses about temporal brain networks.
Collapse
Affiliation(s)
- Aurora Rossi
- Université Côte d’Azur, COATI, INRIA, CNRS, I3S, France
| | | | | |
Collapse
|
3
|
Di Gaetano L, Battiston F, Starnini M. Percolation and Topological Properties of Temporal Higher-Order Networks. PHYSICAL REVIEW LETTERS 2024; 132:037401. [PMID: 38307051 DOI: 10.1103/physrevlett.132.037401] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/01/2023] [Revised: 10/23/2023] [Accepted: 12/11/2023] [Indexed: 02/04/2024]
Abstract
Many complex systems that exhibit temporal nonpairwise interactions can be represented by means of generative higher-order network models. Here, we propose a hidden variable formalism to analytically characterize a general class of higher-order network models. We apply our framework to a temporal higher-order activity-driven model, providing analytical expressions for the main topological properties of the time-integrated hypergraphs, depending on the integration time and the activity distributions characterizing the model. Furthermore, we provide analytical estimates for the percolation times of general classes of uncorrelated and correlated hypergraphs. Finally, we quantify the extent to which the percolation time of empirical social interactions is underestimated when their higher-order nature is neglected.
Collapse
Affiliation(s)
- Leonardo Di Gaetano
- Department of Network and Data Science, Central European University, 1100 Vienna, Austria
| | - Federico Battiston
- Department of Network and Data Science, Central European University, 1100 Vienna, Austria
| | - Michele Starnini
- Departament de Fisica, Universitat Politecnica de Catalunya, Campus Nord, 08034 Barcelona, Spain
- CENTAI Institute, 10138 Turin, Italy
| |
Collapse
|
4
|
Zambirinis S, Hartle H, Papadopoulos F. Dynamics of cold random hyperbolic graphs with link persistence. Phys Rev E 2022; 106:064312. [PMID: 36671145 DOI: 10.1103/physreve.106.064312] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/11/2022] [Accepted: 11/29/2022] [Indexed: 06/17/2023]
Abstract
We consider and analyze a dynamic model of random hyperbolic graphs with link persistence. In the model, both connections and disconnections can be propagated from the current to the next snapshot with probability ω∈[0,1). Otherwise, with probability 1-ω, connections are reestablished according to the random hyperbolic graphs model. We show that while the persistence probability ω affects the averages of the contact and intercontact distributions, it does not affect the tails of these distributions, which decay as power laws with exponents that do not depend on ω. We also consider examples of real temporal networks, and we show that the considered model can adequately reproduce several of their dynamical properties. Our results advance our understanding of the realistic modeling of temporal networks and of the effects of link persistence on temporal network properties.
Collapse
Affiliation(s)
- Sofoclis Zambirinis
- Department of Electrical Engineering, Computer Engineering and Informatics, Cyprus University of Technology, 3036 Limassol, Cyprus
| | - Harrison Hartle
- Network Science Institute, Northeastern University, Boston, Massachusetts 02115, USA
| | - Fragkiskos Papadopoulos
- Department of Electrical Engineering, Computer Engineering and Informatics, Cyprus University of Technology, 3036 Limassol, Cyprus
| |
Collapse
|
5
|
Moreno López JA, Arregui García B, Bentkowski P, Bioglio L, Pinotti F, Boëlle PY, Barrat A, Colizza V, Poletto C. Anatomy of digital contact tracing: Role of age, transmission setting, adoption, and case detection. SCIENCE ADVANCES 2021; 7:eabd8750. [PMID: 33712416 PMCID: PMC8034853 DOI: 10.1126/sciadv.abd8750] [Citation(s) in RCA: 37] [Impact Index Per Article: 9.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/18/2020] [Accepted: 02/22/2021] [Indexed: 05/12/2023]
Abstract
The efficacy of digital contact tracing against coronavirus disease 2019 (COVID-19) epidemic is debated: Smartphone penetration is limited in many countries, with low coverage among the elderly, the most vulnerable to COVID-19. We developed an agent-based model to precise the impact of digital contact tracing and household isolation on COVID-19 transmission. The model, calibrated on French population, integrates demographic, contact and epidemiological information to describe exposure and transmission of COVID-19. We explored realistic levels of case detection, app adoption, population immunity, and transmissibility. Assuming a reproductive ratio R = 2.6 and 50% detection of clinical cases, a ~20% app adoption reduces peak incidence by ~35%. With R = 1.7, >30% app adoption lowers the epidemic to manageable levels. Higher coverage among adults, playing a central role in COVID-19 transmission, yields an indirect benefit for the elderly. These results may inform the inclusion of digital contact tracing within a COVID-19 response plan.
Collapse
Affiliation(s)
- Jesús A Moreno López
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
- Institute for Cross-Disciplinary Physics and Complex Systems (IFISC), CSIC-UIB, Palma de Mallorca, Spain
| | - Beatriz Arregui García
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
- Institute for Cross-Disciplinary Physics and Complex Systems (IFISC), CSIC-UIB, Palma de Mallorca, Spain
| | - Piotr Bentkowski
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Livio Bioglio
- Department of Computer Science, University of Turin, Turin, Italy
| | - Francesco Pinotti
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Pierre-Yves Boëlle
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Alain Barrat
- Aix-Marseille Univ, Université de Toulon, CNRS, CPT, Turing Center for Living Systems, Marseille, France
- Tokyo Tech World Research Hub Initiative (WRHI), Tokyo Institute of Technology, Tokyo, Japan
| | - Vittoria Colizza
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France
| | - Chiara Poletto
- INSERM, Sorbonne Université, Pierre Louis Institute of Epidemiology and Public Health, Paris, France.
| |
Collapse
|