Infections on Temporal Networks—A Matrix-Based Approach

We extend the concept of accessibility in temporal networks to model infections with a finite infectious period such as the susceptible-infected-recovered (SIR) model. This approach is entirely based on elementary matrix operations and unifies the disease and network dynamics within one algebraic framework. We demonstrate the potential of this formalism for three examples of networks with high temporal resolution: networks of social contacts, sexual contacts, and livestock-trade. Our investigations provide a new methodological framework that can be used, for instance, to estimate the epidemic threshold, a quantity that determines disease parameters, for which a large-scale outbreak can be expected.

• Publication year

  2016

• Venue

  PLoS ONE

• Publication date

  2016-04-01

• Fields of study

  Mathematics, Medicine, Environmental Science, Computer Science

• Identifiers
  DOI 10.1371/journal.pone.0151209PMID 27035128PMCID 4817993
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction To Percolation Theory

  2018cited by this paper
• Analytical computation of the epidemic threshold on temporal networks

  2014cited by this paper
• Measuring Large-Scale Social Networks with High Resolution

  2014cited by this paper
• Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold

  2014cited by this paper
• The Hidden Geometry of Complex, Network-Driven Contagion Phenomena

  2013cited by this paper
• On the Robustness of In- and Out-Components in a Temporal Network

  2013cited by this paper
• Unfolding accessibility provides a macroscopic approach to temporal networks

  2012influential reference
• Optimizing surveillance for livestock disease spreading through animal movements

  2012cited by this paper
• Temporal Networks

  2011cited by this paper
• The GLEaMviz computational tool, a publicly available software to explore realistic epidemic spreading scenarios at the global scale

  2011cited by this paper
• Communicability across evolving networks.

  2011cited by this paper
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees

  2011cited by this paper
• Networks and the Epidemiology of Infectious Disease

  2010cited by this paper
• Time-varying graphs and dynamic networks

  2010cited by this paper
• Information dynamics shape the sexual networks of Internet-mediated prostitution

  2010influential reference
• Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts

  2010cited by this paper
• Accuracy of mean-field theory for dynamics on real-world networks.

  2010cited by this paper
• Inferring friendship network structure by using mobile phone data

  2009cited by this paper
• HIV-1 transmission, by stage of infection.

  2008cited by this paper
• Reaction–diffusion processes and metapopulation models in heterogeneous networks

  2007cited by this paper
• Improving immunization strategies.

  2007cited by this paper
• Great Britain: network properties and their

  2006cited by this paper
• Networks and epidemic models

  2005cited by this paper
• Epidemics, disorder, and percolation

  2003cited by this paper
• Epidemic spreading in real networks: an eigenvalue viewpoint

  2003cited by this paper
• Percolation on heterogeneous networks as a model for epidemics.

  2002cited by this paper
• Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases

  2002cited by this paper
• Spread of epidemic disease on networks.

  2002cited by this paper
• Lethality and centrality in protein networks

  2001cited by this paper
• Evolution of the social network of scientific collaborations

  2001cited by this paper
• Immunization of complex networks.

  2001cited by this paper
• Epidemic spreading in scale-free networks.

  2000cited by this paper
• Graph structure in the Web

  2000cited by this paper
• The Mathematics of Infectious Diseases

  2000cited by this paper
• Epidemiology of classical swine fever in Germany in the 1990s.

  2000cited by this paper
• CSIS Website: Center for Strategic and International Studies

  2000cited by this paper
• On the evolution of random graphs

  1984cited by this paper
• On the critical behavior of the general epidemic process and dynamical percolation

  1983cited by this paper
• Percolation and Conduction

  1973cited by this paper
• A new status index derived from sociometric analysis

  1953cited by this paper
• A note on Boolean matrix theory

  1952cited by this paper
• Some Evolutionary Stochastic Processes

  1949cited by this paper

• From data to decisions: a modular platform for modelling and simulation of infectious disease diffusion in networks.

  2026cites this paper
• A Review of Temporal Networks: Operations and Applications

  2025cites this paper
• A survey on graph embedding techniques for biomedical data: Methods and applications

  2023cites this paper
• Deep Ensembles for Graphs with Higher-order Dependencies

  2022cites this paper
• Disease spreading modeling and analysis: a survey

  2022cites this paper
• Stress Propagation in Human-Robot Teams Based on Computational Logic Model

  2022cites this paper
• From networks to optimal higher-order models of complex systems

  2021cites this paper
• Shortest path of temporal networks: An information spreading-based approach

  2020cites this paper
• A systematic framework of modelling epidemics on temporal networks

  2020cites this paper
• GrowHON: A Scalable Algorithm for Growing Higher-order Networks of Sequences

  2020cites this paper
• Higher-order Networks of Diabetes Comorbidities: Disease Trajectories that Matter

  2020cites this paper
• Low Complexity Method for Simulation of Epidemics Based on Dijkstra's Algorithm

  2020influential citation
• When resolution does matter: Modelling indirect contacts in dairy farms at different levels of detail

  2019cites this paper
• From networks to optimal higher-order models of complex systems

  2019cites this paper
• Understanding Complex Systems: From Networks to Optimal Higher-Order Models

  2018cites this paper
• Automatic classification of farms and traders in the pig production chain.

  2018cites this paper
• Contact-Based Model for Epidemic Spreading on Temporal Networks

  2018cites this paper
• Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection

  2017cites this paper
• An analytical framework for the study of epidemic models on activity driven networks

  2017cites this paper
• Ranking in evolving complex networks

  2017cites this paper
• The reachability of contagion in temporal contact networks: how disease latency can exploit the rhythm of human behavior

  2017cites this paper
• Leveraging Topological and Temporal Structure of Hospital Referral Networks for Epidemic Control

  2017cites this paper
• Surveillance for Outbreak Detection in Livestock-Trade Networks

  2017cites this paper
• Continuous-Time Discrete-Distribution Theory for Activity-Driven Networks.

  2016cites this paper
• Effective distances for epidemics spreading on complex networks

  2016cites this paper