DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Probabilistic Discrete‐Time Models for Spreading Processes in Complex Networks: A Review

Journal Article · · Annalen der Physik (Leipzig)
 [1];  [1];  [2]; ORCiD logo [1]
  1. Departament d'Enginyeria Informàtica i Matemàtiques Universitat Rovira i Virgili Tarragona 43007 Spain
  2. Department of Condensed Matter Physics University of Zaragoza Zaragoza 50010 Spain, GOTHAM Lab–Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza Zaragoza 50018 Spain

Abstract Research into network dynamics of spreading processes typically employs both discrete and continuous time methodologies. Although each approach offers distinct insights, integrating them can be challenging, particularly when maintaining coherence across different time scales. This review focuses on the Microscopic Markov Chain Approach (MMCA), a probabilistic f ramework originally designed for epidemic modeling. MMCA uses discrete dynamics to compute the probabilities of individuals transitioning between epidemiological states. By treating each time step—usually a day—as a discrete event, the approach captures multiple concurrent changes within this time frame. The approach allows to estimate the likelihood of individuals or populations being in specific states, which correspond to distinct epidemiological compartments. This review synthesizes key findings from the application of this approach, providing a comprehensive overview of its utility in understanding epidemic spread.

Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-76RL01830
OSTI ID:
2466285
Journal Information:
Annalen der Physik (Leipzig), Journal Name: Annalen der Physik (Leipzig) Journal Issue: 10 Vol. 536; ISSN 0003-3804
Publisher:
Wiley Blackwell (John Wiley & Sons)Copyright Statement
Country of Publication:
Germany
Language:
English

References (89)

Modeling Communicable Diseases, Human Mobility, and Epidemics: A Review journal March 2022
Spatial Heterogeneity in Epidemic Models journal March 1996
Exact epidemic models on graphs using graph-automorphism driven lumping journal April 2010
Impacts of information propagation on epidemic spread over different migration routes journal August 2021
Qualitative analyses of communicable disease models journal January 1976
Some discrete-time SI, SIR, and SIS epidemic models journal November 1994
Nowcasting and forecasting the potential domestic and international spread of the 2019-nCoV outbreak originating in Wuhan, China: a modelling study journal February 2020
Clinical course and risk factors for mortality of adult inpatients with COVID-19 in Wuhan, China: a retrospective cohort study journal March 2020
Epidemiology and transmission of COVID-19 in 391 cases and 1286 of their close contacts in Shenzhen, China: a retrospective cohort study journal August 2020
Allocating resources for epidemic spreading on metapopulation networks journal December 2021
The interconnection between independent reactive control policies drives the stringency of local containment journal May 2022
Bifurcation analysis of the Microscopic Markov Chain Approach to contact-based epidemic spreading in networks journal January 2023
Seven challenges for metapopulation models of epidemics, including households models journal March 2015
Nine challenges in incorporating the dynamics of behaviour in infectious diseases models journal March 2015
Asymmetrically interacting dynamics with mutual confirmation from multi-source on multiplex networks journal January 2023
Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: Theory and simulations journal April 2008
Invasion threshold in structured populations with recurrent mobility patterns journal January 2012
The structure and dynamics of multilayer networks journal November 2014
Statistical physics of vaccination journal December 2016
Human mobility: Models and applications journal March 2018
Coupled disease–behavior dynamics on complex networks: A review journal December 2015
Epidemics and Rumours journal December 1964
Generalization of Epidemic Theory: An Application to the Transmission of Ideas journal October 1964
Understanding individual human mobility patterns journal June 2008
Phase transitions in contagion processes mediated by recurrent mobility patterns journal March 2011
Reaction–diffusion processes and metapopulation models in heterogeneous networks journal March 2007
Spatial immunization to abate disease spreading in transportation hubs journal March 2023
Critical regimes driven by recurrent mobility patterns of reaction–diffusion processes in networks journal December 2017
Don’t close the gates journal January 2018
Network clique cover approximation to analyze complex contagions through group interactions journal May 2021
Critical behavior in interdependent spatial spreading processes with distinct characteristic time scales journal June 2021
Interplay between population density and mobility in determining the spread of epidemics in cities journal August 2021
Assembly and Validation of Versatile Transcription Activator-Like Effector Libraries journal May 2014
Contagion–diffusion processes with recurrent mobility patterns of distinguishable agents journal April 2022
A metapopulation approach to identify targets for Wolbachia-based dengue control
  • Reyna-Lara, A.; Soriano-Paños, D.; Arias-Castro, J. H.
  • Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 32, Issue 4 https://doi.org/10.1063/5.0087435
journal April 2022
The spread of awareness and its impact on epidemic outbreaks journal March 2009
A simple model of global cascades on random networks journal April 2002
Multiscale mobility networks and the spatial spreading of infectious diseases journal December 2009
Traffic-driven epidemic spreading in finite-size scale-free networks journal September 2009
Heterogeneity in social and epidemiological factors determines the risk of measles outbreaks journal November 2020
Threshold Models of Collective Behavior journal May 1978
Complex Contagions and the Weakness of Long Ties journal November 2007
Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility journal July 2021
Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics journal February 2020
Networks book March 2010
Multilayer networks journal July 2014
A general Markov chain approach for disease and rumour spreading in complex networks journal August 2017
Networks book July 2018
Networks and epidemic models journal May 2005
When individual behaviour matters: homogeneous and network models in epidemiology journal April 2007
Markovian approach to tackle the interaction of simultaneous diseases journal December 2019
Accuracy of discrete- and continuous-time mean-field theories for epidemic processes on complex networks journal July 2024
Epidemic dynamics and endemic states in complex networks journal May 2001
Spread of epidemic disease on networks journal July 2002
Langevin approach for the dynamics of the contact process on annealed scale-free networks journal March 2009
Interacting epidemics on overlay networks journal March 2010
Nonperturbative heterogeneous mean-field approach to epidemic spreading in complex networks journal September 2011
Epidemics on interconnected networks journal June 2012
Epidemics in networks with nodal self-infection and the epidemic threshold journal July 2012
Epidemic spreading on interconnected networks journal August 2012
Contact-based social contagion in multiplex networks journal November 2013
Competing spreading processes on multiplex networks: Awareness and epidemics journal July 2014
Epidemic spreading in localized environments with recurrent mobility patterns journal May 2018
Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks journal September 2013
Triadic Approximation Reveals the Role of Interaction Overlap on the Spread of Complex Contagions on Higher-Order Networks journal February 2024
Epidemic Spreading in Scale-Free Networks journal April 2001
Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations journal January 2003
Velocity and Hierarchical Spread of Epidemic Outbreaks in Scale-Free Networks journal April 2004
Universal Behavior in a Generalized Model of Contagion journal May 2004
Epidemic Dynamics on an Adaptive Network journal May 2006
Invasion Threshold in Heterogeneous Metapopulation Networks journal October 2007
Abrupt phase transition of epidemic spreading in simplicial complexes journal February 2020
Vector-borne epidemics driven by human mobility journal March 2020
Outbreak diversity in epidemic waves propagating through distinct geographical scales journal December 2020
Mathematical Formulation of Multilayer Networks journal December 2013
Dynamics of Interacting Diseases journal October 2014
Analytical Computation of the Epidemic Threshold on Temporal Networks journal April 2015
Epidemic processes in complex networks journal August 2015
Virus Spread in Networks journal February 2009
Spreading Processes in Multilayer Networks journal April 2015
Effective approach to epidemic containment using link equations in complex networks journal December 2018
EPIDEMIOLOGY: How Viruses Spread Among Computers and People journal May 2001
The Mathematics of Infectious Diseases journal January 2000
Recurrent host mobility in spatial epidemics: beyond reaction-diffusion journal December 2011
Epidemic thresholds in real networks journal January 2008
Discrete-time Markov chain approach to contact-based disease spreading in complex networks journal February 2010
Infectious Disease Modeling of Social Contagion in Networks journal November 2010
Effects of human mobility on the spread of Dengue in the region of Caldas, Colombia journal November 2023
Commuter Mobility and the Spread of Infectious Diseases: Application to Influenza in France journal January 2014

Similar Records

Optimal deployment of resources for maximizing impact in spreading processes
Journal Article · 2017 · Proceedings of the National Academy of Sciences of the United States of America · OSTI ID:1389879

Time-dependent heterogeneity leads to transient suppression of the COVID-19 epidemic, not herd immunity
Journal Article · 2021 · Proceedings of the National Academy of Sciences of the United States of America · OSTI ID:1775016

Comprehensive compartmental model and calibration algorithm for the study of clinical implications of the population-level spread of COVID-19: a study protocol
Journal Article · 2022 · BMJ Open · OSTI ID:1856206

Related Subjects