Unification of theoretical approaches for epidemic spreading on complex networks

Abstract

Models of epidemic spreading on complex networks have attracted great attention among researchers in physics, mathematics, and epidemiology due to their success in predicting and controlling scenarios of epidemic spreading in real-world scenarios. To understand the interplay between epidemic spreading and the topology of a contact network, several outstanding theoretical approaches have been developed. An accurate theoretical approach describing the spreading dynamics must take both the network topology and dynamical correlations into consideration at the expense of increasing the complexity of the equations. In this short survey we unify the most widely used theoretical approaches for epidemic spreading on complex networks in terms of increasing complexity, including the mean-field, the heterogeneous mean-field, the quench mean-field, dynamical message-passing, link percolation, and pairwise approximation. We build connections among these approaches to provide new insights into developing an accurate theoretical approach to spreading dynamics on complex networks.

arXiv comment5 figures

References in corpus (116)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Modularity and community structure in networks
• Power-law distributions in empirical data
• Finding community structure in very large networks
• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• The structure and dynamics of multilayer networks
• Temporal Networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Resilience of the Internet to random breakdowns
• The origin of bursts and heavy tails in human dynamics
• Clustering and preferential attachment in growing networks
• Self-similarity of complex networks
• Modeling the scaling properties of human mobility
• Immunization of complex networks
• Influence maximization in complex networks through optimal percolation
• Efficient Immunization Strategies for Computer Networks and Populations
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Epidemic dynamics on an adaptive network
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Thresholds for epidemic spreading in networks
• Epidemic dynamics in finite size scale-free networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Universal behavior in a generalized model of contagion
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Random graphs with clustering
• Rare region effects at classical, quantum, and non-equilibrium phase transitions
• A message passing approach for general epidemic models
• Localization and Spreading of Diseases in Complex Networks
• Epidemic spreading on interconnected networks
• Localization and centrality in networks
• Percolation Critical Exponents in Scale-Free Networks
• Percolation on sparse networks
• Threshold effects for two pathogens spreading on a network
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
• Contact-based Social Contagion in Multiplex Networks
• Competing epidemics on complex networks
• Spreading dynamics in complex networks
• Second look at the spread of epidemics on networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• High-accuracy approximation of binary-state dynamics on networks
• Percolation in real interdependent networks
• Epidemic Incidence in Correlated Complex Networks
• Epidemic spread in weighted scale-free networks
• Epidemic threshold for the SIS model on networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Optimal Paths in Disordered Complex Networks
• Contact processes on random graphs with power law degree distributions have critical value 0
• Binary-state dynamics on complex networks: pair approximation and beyond
• Predicting the size and probability of epidemics in a population with heterogeneous infectiousness and susceptibility
• Epidemics in partially overlapped multiplex networks
• Transport in weighted networks: Partition into superhighways and roads
• Griffiths phases on complex networks
• Modeling the dynamical interaction between epidemics on overlay networks
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Epidemic spreading on complex networks with general degree and weight distributions
• Dynamics of social contagions with memory of non-redundant information
• Percolation on correlated networks
• Containing epidemic outbreaks by message-passing techniques
• Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
• Suppressing disease spreading by using information diffusion on multiplex networks
• A Simple Generative Model of Collective Online Behaviour
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Distinct types of eigenvector localization in networks
• Dynamical Systems on Networks: A Tutorial
• Spreading Dynamics Following Bursty Human Activity Patterns
• Interacting epidemics and coinfection on contact networks
• Multiple Tipping Points and Optimal Repairing in Interacting Networks
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• Pairwise-like models for non-Markovian epidemics on networks
• Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
• A message-passing approach for recurrent-state epidemic models on networks
• Braess's Paradox in Epidemic Game: Better Condition Results in Less Payoff
• Intermittent social distancing strategy for epidemic control
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Optimizing spread dynamics on graphs by message passing
• Epidemic Model with Isolation in Multilayer Networks
• Epidemic Spreading on Weighted Complex Networks
• Optimal Path and Minimal Spanning Trees in Random Weighted Networks
• Analytical calculation of fragmentation transitions in adaptive networks
• Breaking of the site-bond percolation universality in networks
• Epidemic variability in complex networks
• Time evolution of epidemic disease on finite and infinite networks
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• Tight lower bound for percolation threshold on a quasi-regular graph
• Analysis of a threshold model of social contagion on degree-correlated networks
• Beyond the locally tree-like approximation for percolation on real networks
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Slow epidemic extinction in populations with heterogeneous infection rates
• Epidemic threshold in directed networks
• Dynamics of social contagions with limited contact capacity
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Layer-switching cost and optimality in information spreading on multiplex networks
• Iterative resource allocation based on propagation feature of node for identifying the influential nodes
• Critical behavior of the contact process in annealed scale-free networks
• Temporal percolation of the susceptible network in an epidemic spreading
• Relative clock demonstrates the endogenous heterogeneity of human dynamics
• Efficient allocation of heterogeneous response times in information spreading process
• Spectral analysis and slow spreading dynamics on complex networks
• Contagion on complex networks with persuasion
• Dynamics of Epidemics
• Impact of asymptomatic infection on coupled disease-behavior dynamics in complex networks
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks
• Effects of epidemic threshold definition on disease spread statistics
• Emergence of scale-free close-knit friendship structure in online social networks
• Social distancing strategies against disease spreading
• Suppressed epidemics in multi-relational networks
• Temporal percolation of a susceptible adaptive network

Cited by in corpus (68)

• Networks beyond pairwise interactions: structure and dynamics
• Percolation on complex networks: Theory and application
• Coevolution spreading in complex networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Computational Socioeconomics
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Persistence in Complex Systems
• Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
• Social contagions on time-varying community networks
• Explosive spreading on complex networks: the role of synergy
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Machine learning dynamical phase transitions in complex networks
• Dynamic vaccination in partially overlapped multiplex network
• Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
• A model of spreading of sudden events on social networks
• Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
• Social contagions with communication channels alternation on multiplex networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Universal mean-field framework for SIS epidemics on networks, based on graph partitioning and the isoperimetric inequality
• Promoting information spreading by using contact memory
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• An SIS epidemic model with vaccination in a dynamical contact network of mobile individuals with heterogeneous spatial constraints
• Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
• Markovian approach to tackle the interaction of simultaneous diseases
• Hypergraph assortativity: a dynamical systems perspective
• Explicit and implicit network connectivity: Analytical formulation and application to transport processes
• Impacts of Opinion Leaders on Social Contagions
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Network percolation reveals adaptive bridges of the mobility network response to COVID-19
• Misinformation spreading on correlated multiplex networks
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• Multiple peaks patterns of epidemic spreading in multi-layer networks
• Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring
• Network Alignment
• Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
• Antivax movement and epidemic spreading in the era of social networks: Nonmonotonic effects, bistability and network segregation
• Learning epidemic threshold in complex networks by Convolutional Neural Network
• Close and ordinary social contacts: how important are they in promoting large-scale contagion?
• A general model of hierarchical fractal scale-free networks
• Optimal community structure for social contagions
• Dynamic stop pooling for flexible and sustainable ride sharing
• Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
• Double transition of information spreading in a two-layered network
• Infection percolation: A dynamic network model of disease spreading
• Modelling indirect interactions during failure spreading in a project activity network
• Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
• Containing rumors spreading on correlated multiplex networks
• Saturation Effects and the Concurrency Hypothesis: Insights from an Analytic Model
• Logistic growth on networks: exact solutions for the SI model
• Fast asynchronous updating algorithms for k-shell indices
• Controlling distant contacts to reduce disease spreading on disordered complex networks
• Collapse transition in epidemic spreading subject to detection with limited resources
• Variational approximations for stochastic dynamics on graphs
• Large-deviations of the SIR model around the epidemic threshold
• Infection-induced Cascading Failures -- Impact and Mitigation
• Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Optimizing spreading dynamics in interconnected networks
• Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix
• Visibility graphs of critical and off-critical time series for absorbing state phase transitions
• The Co-evolution of Cooperation and Epidemic Spreading
• Identifying Influential Nodes in Weighted Networks using k-shell based HookeRank Algorithm
• Dynamics of the market states in the space of correlation matrices with applications to financial markets
• Organization of cooperation in fractal structures
• Effects of confinement and vaccination on an epidemic outburst: a statistical mechanics approach
• Household Bubbling Strategies for Epidemic Control and Social Connectivity