Epidemic dynamics and endemic states in complex networks

Abstract

We study by analytical methods and large scale simulations a dynamical model for the spreading of epidemics in complex networks. In networks with exponentially bounded connectivity we recover the usual epidemic behavior with a threshold defining a critical point below which the infection prevalence is null. On the contrary, on a wide range of scale-free networks we observe the absence of an epidemic threshold and its associated critical behavior. This implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess. These results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks.

9 pages, RevTex style, 10 EPS figures; Updated references

Cited by in corpus (329)

• The structure and function of complex networks
• Epidemic processes in complex networks
• Evolution of networks
• Mixing patterns in networks
• The structure and dynamics of multilayer networks
• Immunization of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Scale-free topology of e-mail networks
• Statistical physics of vaccination
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Epidemic dynamics in finite size scale-free networks
• Halting viruses in scale-free networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Dynamics of rumor propagation on small-world networks
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Class of correlated random networks with hidden variables
• Voter Models on Heterogeneous Networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• A message passing approach for general epidemic models
• Epidemic threshold in structured scale-free networks
• Localization and Spreading of Diseases in Complex Networks
• Epidemic spreading on interconnected networks
• Percolation Critical Exponents in Scale-Free Networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• The Anatomy of a Scientific Rumor
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Resilience to damage of graphs with degree correlations
• Epidemic spreading in complex networks with degree correlations
• Fluctuating epidemics on adaptive networks
• Spreading dynamics in complex networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Epidemic spreading on heterogeneous networks with identical infectivity
• Truncation of power law behavior in "scale-free" network models due to information filtering
• Percolation in Directed Scale-Free Networks
• Epidemic spread in weighted scale-free networks
• Scaling laws for the movement of people between locations in a large city
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• Contact processes on random graphs with power law degree distributions have critical value 0
• Robustness of Cooperation in the Evolutionary Prisoner's Dilemma on Complex Networks
• Risk perception in epidemic modeling
• Non mean-field behavior of the contact process on scale-free networks
• Structure of a large social network
• Containing epidemic outbreaks by message-passing techniques
• Disease spread through animal movements: a static and temporal network analysis of pig trade in Germany
• Finite-size scaling in complex networks
• From Scale-free to Erdos-Renyi Networks
• Critical phenomena in networks
• Synchronization transition in scale-free networks: Clusters of synchrony
• Geography in a Scale-Free Network Model
• Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Global disease spread: statistics and estimation of arrival times
• Rate equation approach for correlations in growing network models
• Cascading Dynamics in Modular Networks
• Diffusion-annihilation processes in complex networks
• Synchronizability determined by coupling strengths and topology on Complex Networks
• Polynomial growth in age-dependent branching processes with diverging reproductive number
• Simplicial SIS model in scale-free uniform hypergraph
• Effects of immunization in small-world epidemics
• The Evolutionary Vaccination Dilemma in Complex Networks
• Topology and correlations in structured scale-free networks
• A modified age-structured SIR model for COVID-19 type viruses
• Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
• Affinity Paths and Information Diffusion in Social Networks
• Multi-state epidemic processes on complex networks
• First- and second-order phase transitions in scale-free networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Behavior of susceptible-infected-susceptible epidemics on heterogeneous networks with saturation
• Immunization of Real Complex Communication Networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Epidemic Model with Isolation in Multilayer Networks
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Epidemic Spreading on Weighted Complex Networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Assessing Interaction Networks with Applications to Catastrophe Dynamics and Disaster Management
• Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
• Vaccination intervention on epidemic dynamics in networks
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• The spread of disease with birth and death on networks
• Recoverable prevalence in growing scale-free networks and the effective immunization
• Persistence in Complex Systems
• SEAIR epidemic spreading model of COVID-19
• Jamming transition in air transportation networks
• Epidemic variability in complex networks
• Identifying effective multiple spreaders by coloring complex networks
• Epidemic spreading in evolving networks
• Time evolution of epidemic disease on finite and infinite networks
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• A general geometric growth model for pseudofractal scale-free web
• Dynamics of opinion formation in a small-world network
• Scaling of the propagation of epidemics in a system of mobile agents
• Dynamics of competing ideas in complex social systems
• Epidemic spreading with time delay in complex networks
• Analysis and Control of Epidemics: A survey of spreading processes on complex networks
• Immunization of Susceptible-Infected Model on Scale-Free networks
• The impact of nodes of information dissemination on epidemic spreading in dynamic multiplex networks
• Epidemic outbreaks with adaptive prevention on complex networks
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Search in weighted complex networks
• Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
• Spectra of random networks with arbitrary degrees
• Stochastic Opinion Formation in Scale-Free Networks
• Stochastic cellular automata model of neural networks
• Collective versus hub activation of epidemic phases on networks
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Interface Motion and Pinning in Small World Networks
• Bosonic reaction-diffusion processes on scale-free networks
• Congestion diffusion and decongestion strategy in networked traffic
• Epidemic threshold in directed networks
• Maximizing Influence Propagation in Networks with Community Structure
• Scaling in directed dynamical small-world networks with random responses
• Analytical Modelling of the Spread of Disease in Confined and Crowded Spaces
• Trading interactions for topology in scale-free networks
• Spectral dimension reduction of complex dynamical networks
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Co-circulation of infectious diseases on networks
• The Impact of Past Epidemics on Future Disease Dynamics
• Dynamics of epidemic spreading with vaccination: impact of social pressure and engagement
• Competition of simple and complex adoption on interdependent networks
• Effective epidemic containment strategy in hypergraphs
• Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility
• Machine learning dynamical phase transitions in complex networks
• Sudden transitions in coupled opinion and epidemic dynamics with vaccination
• The Spread of Infectious Disease with Household-Structure on the Complex Networks
• The Bak-Sneppen Model on Scale-Free Networks
• Fractal scale-free networks resistant to disease spread
• Finite-size scaling of synchronized oscillation on complex networks
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• An efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Six Susceptible-Infected-Susceptible Models on Scale-free Networks
• Controlling epidemics through optimal allocation of test kits and vaccine doses across networks
• Statistical and Dynamical Study of Disease Propagation in a Small World Network
• Prevention of infectious diseases by public vaccination and individual protection
• Epidemic spreading in lattice-embedded scale-free networks
• Criticality on networks with topology-dependent interactions
• A markovian random walk model of epidemic spreading
• Critical behavior of the contact process on small-world networks
• An SIS epidemic model with vaccination in a dynamical contact network of mobile individuals with heterogeneous spatial constraints
• A simple model of epidemic dynamics with memory effects
• Universal structural estimator and dynamics approximator for complex networks
• SIS Epidemic Spreading with Correlated Heterogeneous Infection Rates
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Epidemic spreading on preferred degree adaptive networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Sampling properties of directed networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• Renormalization group for evolving networks
• The influence of the network topology on epidemic spreading
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Spin glass behavior of the antiferromagnetic Ising model on a scale-free network
• Network topology near criticality in adaptive epidemics
• A framework for statistical network modeling
• Cooperation in the Prisoner's Dilemma game in Random Scale-Free Graphs
• Investigating the configurations in cross-shareholding: a joint copula-entropy approach
• Contagion spreading on complex networks with local deterministic dynamics
• Accurate Noise Projection for Reduced Stochastic Epidemic Models
• Covid19: unless one gets everyone to act, policies may be ineffective or even backfire
• Propagation on networks: an exact alternative perspective
• Phase Transitions in the Quadratic Contact Process on Complex Networks
• Endemicity and prevalence of multipartite viruses under heterogeneous between-host transmission
• Infection patterns in simple and complex contagion processes on networks
• Transmission dynamics of an SIS model with age structure on heterogeneous networks
• Vulnerability of state-interdependent networks under malware spreading
• Learning epidemic threshold in complex networks by Convolutional Neural Network
• The Bass diffusion model on finite Barabasi-Albert networks
• Synchronization of networks with variable local properties
• Resonant response of forced complex networks: the role of topological disorder
• Coevolutionary dynamics on scale-free networks
• Network resilience against intelligent attacks constrained by degree dependent node removal cost
• Variability of Contact Process in Complex Networks
• Optimal networks for dynamical spreading
• Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
• Dynamics of Stochastic Epidemics on Heterogeneous Networks
• A four compartment epidemic model with retarded transition rates
• Generating correlated networks from uncorrelated ones
• On fast-slow consensus networks with a dynamic weight
• Resilience of epidemics on networks
• Contact processes with random vertex weights on oriented lattices
• Network impact on persistence in a finite population dynamic diffusion model: application to an emergent seed exchange network
• An Exact Relationship Between Invasion Probability and Endemic Prevalence for Markovian SIS Dynamics on Networks
• Random Sequential Renormalization of Networks I: Application to Critical Trees
• Critical behavior of the SIS epidemic model with time-dependent infection rate
• Preferential attachment with information filtering - node degree probability distribution properties
• Mean-field theory for double-well systems on degree-heterogeneous networks
• The Bass diffusion model: agent-based implementation on arbitrary networks
• Incorporating Heterogeneous Interactions for Ecological Biodiversity
• Phase transitions in the Potts model on complex networks
• Solvable epidemic model on degree-correlated networks
• Scaling behavior of the contact process in networks with long-range connections
• Temporal prediction of epidemic patterns in community networks
• Probing into the effectiveness of self-isolation policies in epidemic control
• Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time
• Phase transitions with infinitely many absorbing states in complex networks
• Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
• Cluster size distribution of infection in a system of mobile agents
• Infinite randomness critical behavior of the contact process on networks with long-range connections
• The influence of risk perception in epidemics: a cellular agent model
• Type reproduction number for epidemic models on heterogeneous networks
• The Contact Process on Random Graphs and Galton-Watson Trees
• Absence of epidemic thresholds in a growing adaptive network
• Fundamental Structural Constraint of Random Scale-Free Networks
• Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
• Exact results for a simple epidemic model on a directed network: Explorations of a system in a non-equilibrium steady state
• Scaling of contact networks for epidemic spreading in urban transit systems
• Stochastic epidemic dynamics on extremely heterogeneous networks
• Diversity of hysteresis in a fully cooperative coinfection model
• Comparison of mean-field based theoretical analysis methods for SIS model
• Functional Central Limit Theorem For Susceptible-Infected Process On Configuration Model Graphs
• A Study on the Effects of Diffusion of Information on Epidemic Spread
• Discontinuous Transition of a Multistage Independent Cascade Model on Networks
• SIR dynamics in structured populations with heterogeneous connectivity
• Rounding of first-order phase transitions and optimal cooperation in scale-free networks
• Competitive dynamics of lexical innovations in multi-layer networks
• SIS Epidemic Spreading with Heterogeneous Infection Rates
• The Social Behavior and the Evolution of Sexually Transmitted Diseases
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Least Effort Strategies for Cybersecurity
• Emergence of Persistent Infection due to Heterogeneity
• Duality between preferential attachment and static random networks on hyperbolic spaces
• Networks: An Economic Perspective
• Modeling a Double-Spending Detection System for the Bitcoin Network
• The role of caretakers in disease dynamics
• Promiscuity and the Evolution of Sexual Transmitted Diseases
• Transition from time-variant to static networks: timescale separation in NIMFA SIS epidemics
• Effect of Coupling on the Epidemic Threshold in Interconnected Complex Networks: A Spectral Analysis
• Statistical-mechanical iterative algorithms on complex networks
• Emergence of Hierarchy on a Network of Complementary Agents
• Push- and Pull-based Epidemic Spreading in Networks: Thresholds and Deeper Insights
• Critical behavior of the contact process in a multiscale network
• Criterions for locally dense subgraphs
• Epidemics in networks: A master equation approach
• Robustness of networks against propagating attacks under vaccination strategies
• Impact of temporal correlations on high risk outbreaks of independent and cooperative SIR dynamics
• Degree and component size distributions in generalized uniform recursive tree
• Optimal Control of Networks in the presence of Attackers and Defenders
• Degree-ordered percolation on hierarchical scale-free network
• Universality of the SIS prevalence in networks
• War pact model of shrinking networks
• SIR epidemics in dynamic contact networks
• Data-Driven Allocation of Vaccines for Controlling Epidemic Outbreaks
• Synergistic epidemic spreading in correlated networks
• Node Diversification in Complex Networks by Decentralized Coloring
• Preventive and Reactive Cyber Defense Dynamics Is Globally Stable
• Moment-Closure Approximations for Discrete Adaptive Networks
• Immunization for complex network based on the effective degree of vertex
• Information propagation in a novel hierarchical network
• Quasi-stationary simulations of the directed percolation universality class in d = 3 dimensions
• Joint Cyber Risk Assessment of Network Systems with Heterogeneous Components
• Time Evolution of Non-Lethal Infectious Diseases: A Semi-Continuous Approach
• A weighted planar stochastic lattice with scale-free, small-world and multifractal properties
• Simple reaction-diffusion population model on scale-free networks
• Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks
• Cybersecurity Dynamics
• Topological aspects of the multi-language phases of the Naming Game on community-based networks
• Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• Degree distributions under general node removal: Power-law or Poisson?
• Epidemic dynamics on complex networks
• Digital Epidemiology: A review
• The Atlas for the Aspiring Network Scientist
• Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
• Diffusion limited friendship network: A model for six degrees of separation
• Analytic Solution to Clustering Coefficients on Weighted Networks
• The Co-evolution of Cooperation and Epidemic Spreading
• Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks
• Deep Generative Modeling in Network Science with Applications to Public Policy Research
• Asymmetrically interacting spreading dynamics on complex layered networks
• Asymptotically inspired moment-closure approximation for adaptive networks
• Non-monotonic dependence on disorder in biased diffusion on small-world networks
• SIR dynamics in random networks with heterogeneous connectivity
• Anticipating Persistent Infection
• Effective vaccination strategy using graph neural network ansatz
• Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations
• Modeling Risk Perception in Networks with Community Structure
• Network structure and disease risk for an endemic infectious disease
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
• Statistical inference for unknown parameters of stochastic SIS epidemics on complete graphs
• Modelling the spillover from online engagement to offline protest: stochastic dynamics and mean-field approximations on networks
• On a flow of substance in a channel of network that contains a main arm and two branches
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Model of a motion of substance in a channel of a network consisting of two arms
• Spreading dynamics of infectious diseases on structured society with daily cycles
• Phase transition for the SIR model with random transition rates on complete graphs
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks
• Analysis of some Epidemic Models in complex networks and some ideas about isolation strategies
• Weakening connections in heterogeneous mean-field models
• A novel method based on node correlation to evaluate the important nodes in complex networks
• Analyzing the Design Space of Re-opening Policies and COVID-19 Outcomes in the US
• Probability distribution connected to stationary flow of substance in a channel of network containing finite number of arms
• Directionality reduces the impact of epidemics in multilayer networks
• Epidemic spread on one-way circular-coupled networks
• Epidemic spread in interconnected directed networks
• Human migration and the motion of substance in a channel of a network
• Rumours spread slowly in a small world spatial network
• The Accuracy of Mean-Field Approximation for Susceptible-Infected-Susceptible Epidemic Spreading
• Liquidity induced asset bubbles via flows of ELMMs
• A Hybrid Model for Disease Spread and an Application to the SARS Pandemic
• The contact process on the complete graph with random vertex-dependent infection rates
• Analysis of Social Voting Patterns on Digg
• Multiple complex networks emerging from individual interactions
• Stochastic spreading processes on a network model based on regular graphs
• Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
• Virus and Warning Spread in Dynamical Networks
• Unveiling the Relationship Between Structure and Dynamics in Complex Networks
• Virus Dynamics on Starlike Graphs
• Predicting unobserved exposures from seasonal epidemic data
• Activity Dynamics in Collaboration Networks
• Spreading processes with a unique absorbing state and finite lifetime of populations
• The spread of infections on evolving scale-free networks
• A Stochastic Model for Quantitative Security Analyses of Networked Systems
• Estimating the covariance structure of heterogeneous SIS epidemics on networks
• Modeling epidemics on d-cliqued graphs
• Two novel immunization strategies for epidemic control in directed scale-free networks with nonlinear infectivity
• Exact fixation probabilities for the Birth-Death and Death-Birth frequency-dependent Moran processes on the star graph
• Dynamics of epidemic models from cavity master equations
• Epidemics with asymptomatic transmission: Sub-critical phase from recursive contact tracing
• An Event-based Parameter Switching Method for Controlling Cybersecurity Dynamics
• The contact process with fitness on random trees
• Absorbing phase transition in a unidirectionally coupled layered network
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Does host contact structure reduce pathogen diversity?
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
• Annealed mean-field epidemiological model on scale-free networks with a mitigating factor