Velocity and hierarchical spread of epidemic outbreaks in scale-free networks

Abstract

We study the effect of the connectivity pattern of complex networks on the propagation dynamics of epidemics. The growth time scale of outbreaks is inversely proportional to the network degree fluctuations, signaling that epidemics spread almost instantaneously in networks with scale-free degree distributions. This feature is associated with an epidemic propagation that follows a precise hierarchical dynamics. Once the highly connected hubs are reached, the infection pervades the network in a progressive cascade across smaller degree classes. The present results are relevant for the development of adaptive containment strategies.

arXiv comment4 pages, 4 figures, final version

References in corpus (11)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Classes of behavior of small-world networks
• Epidemic dynamics and endemic states in complex networks
• The Web of Human Sexual Contacts
• Efficient Immunization Strategies for Computer Networks and Populations
• Epidemics and percolation in small-world networks
• Halting viruses in scale-free networks
• Small world effect in an epidemiological model
• Epidemic spreading in complex networks with degree correlations

Cited by in corpus (131)

• Epidemic processes in complex networks
• Temporal Networks
• Critical phenomena in complex networks
• Structure and tie strengths in mobile communication networks
• Influence of fake news in Twitter during the 2016 US presidential election
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Voter Models on Heterogeneous Networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Impact of non-Poisson activity patterns on spreading processes
• The dynamical strength of social ties in information spreading
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Evolutionary dynamics on degree-heterogeneous graphs
• Epidemic spreading on heterogeneous networks with identical infectivity
• Adaptive networks: coevolution of disease and topology
• Epidemic spread in weighted scale-free networks
• Identifying Infection Sources and Regions in Large Networks
• Evolution of cooperation on scale-free networks subject to error and attack
• Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
• Traffic-driven Epidemic Spreading in Finite-size Scale-Free Networks
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Epidemic spreading on complex networks with general degree and weight distributions
• Bursty Human Dynamics
• The effectiveness of backward contact tracing in networks
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Collective synchronization induced by epidemic dynamics on complex networks with communities
• Information filtering via Iterative Refinement
• Rate equation approach for correlations in growing network models
• Polynomial growth in age-dependent branching processes with diverging reproductive number
• Centrality Measures for Networks with Community Structure
• Growth and structure of Slovenia's scientific collaboration network
• The limitations of discrete-time approaches to continuous-time contagion dynamics
• The Evolutionary Vaccination Dilemma in Complex Networks
• Navigable Networks as Nash Equilibria of Navigation Games
• Evolution of scaling emergence in large-scale spatial epidemic spreading
• Worm Epidemics in Wireless Adhoc Networks
• Epidemic Spreading on Weighted Complex Networks
• The effect of the forget-remember mechanism on spreading
• Multiscale Analysis of Spreading in a Large Communication Network
• Untangling the interplay between epidemic spreading and transmission network dynamic
• Epidemic variability in complex networks
• Immunization of Susceptible-Infected Model on Scale-Free networks
• Epidemic reemergence in adaptive complex networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Suppressing traffic-driven epidemic spreading by edge-removal strategies
• Distinguishing simple and complex contagion processes on networks
• Effects of diffusion rates on epidemic spreads in metapopulation networks
• Stationary and dynamical properties of a zero range process on scale-free networks
• Condensation in a zero range process on weighted scale-free networks
• Explosive spreading on complex networks: the role of synergy
• Impact of link deletions on public cooperation in scale-free networks
• Arrival Time Statistics in Global Disease Spread
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
• Degree Correlation in Scale-Free Graphs
• Influence of Reciprocal links in Social Networks
• Spreading dynamics on small-world networks with connectivity fluctuations and correlations
• Impact of Heterogeneous Human Activities on Epidemic Spreading
• Growing Multiplex Networks with Arbitrary Number of Layers
• An efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks
• Immunization of traffic-driven epidemic spreading
• Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks
• Controlling epidemics through optimal allocation of test kits and vaccine doses across networks
• Epidemic spreading induced by diversity of agents' mobility
• Community-based Immunization Strategies for Epidemic Control
• Traffic-driven SIR epidemic model on networks
• Epidemic spreading in lattice-embedded scale-free networks
• Traffic-driven epidemic spreading in correlated networks
• GIN-SD: Source Detection in Graphs with Incomplete Nodes via Positional Encoding and Attentive Fusion
• Efficient allocation of heterogeneous response times in information spreading process
• Heterogeneity in connectivity of habitat networks saves stable coexistence of competing species
• Suppressing traffic-driven epidemic spreading by adaptive routing strategy
• Suppressing traffic-driven epidemic spreading by use of the efficient routing protocol
• Early appraisal of the fixation probability in directed networks
• Pattern formation and coexistence domains for a nonlocal population dynamics
• Extinction times of epidemic outbreaks in networks
• The influence of the network topology on epidemic spreading
• Multiple peaks patterns of epidemic spreading in multi-layer networks
• Contagion spreading on complex networks with local deterministic dynamics
• A framework for statistical network modeling
• Epidemic Spreading and Digital Contact Tracing: Effects of Heterogeneous Mixing and Quarantine Failures
• Response of degree-correlated scale-free networks to stimuli
• Information content of contact-pattern representations and predictability of epidemic outbreaks
• Infection patterns in simple and complex contagion processes on networks
• Long-range synchrony and emergence of reentry in neural networks
• Time allocation in social networks: correlation between social structure and human communication dynamics
• Feedback-induced stationary localized patterns in networks of diffusively coupled bistable elements
• Link-based formalism for time evolution of adaptive networks
• The Bass diffusion model: agent-based implementation on arbitrary networks
• Interplay between HIV/AIDS Epidemics and Demographic Structures Based on Sexual Contact Networks
• On neighbourhood degree sequences of complex networks
• Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time
• Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
• Dynamical and Topological Aspects of Consensus Formation in Complex Networks
• Low prevalence, quasi-stationarity and power-law distribution in a model of spreading
• Absence of epidemic thresholds in a growing adaptive network
• Time scales of epidemic spread and risk perception on adaptive networks
• Network growth for enhanced natural selection
• Inferring propagation paths for sparsely observed perturbations on complex networks
• Host--parasite models on graphs
• The relationship between structure and function in locally observed complex networks
• The Cost of an Epidemic over a Complex Network: A Random Matrix Approach
• Exponential rate of epidemic spreading on complex networks
• Critical behavior of the contact process in a multiscale network
• Information spreading on dynamic social networks
• Nucleation pathways on complex networks
• Immunization for complex network based on the effective degree of vertex
• The effects of heterogeneity on stochastic cycles in epidemics
• Log-periodic oscillations due to discrete effects in complex networks
• Probing models of information spreading in social networks
• How the fittest compete for leadership: A tale of tails
• Mutual Feedback Between Epidemic Spreading and Information Diffusion
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• Scaling in the global spreading patterns of pandemic Influenza A (H1N1) and the role of control: empirical statistics and modeling
• Epidemic dynamics on complex networks
• Quantitative modeling of degree-degree correlation in complex networks
• Deep Generative Modeling in Network Science with Applications to Public Policy Research
• Improving Demand Forecasting in Open Systems with Cartogram-Enhanced Deep Learning
• Optimal box-covering algorithm for fractal dimension of complex networks
• Asymmetrically interacting spreading dynamics on complex layered networks
• Maximum Entropy Models of Shortest Path and Outbreak Distributions in Networks
• The effect of interurban movements on the spatial distribution of population in China
• Locating influential nodes via dynamics-sensitive centrality
• Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
• Propagation Time in Stochastic Communication Networks
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Exact mean field dynamics for epidemic-like processes on heterogeneous networks
• Characterizing Information Spreading in Online Social Networks
• Epidemic outbreaks on structured populations