Traffic-driven Epidemic Spreading in Finite-size Scale-Free Networks

Abstract

The study of complex networks sheds light on the relation between the structure and function of complex systems. One remarkable result is the absence of an epidemic threshold in infinite-size scale-free networks, which implies that any infection will perpetually propagate regardless of the spreading rate. The vast majority of current theoretical approaches assumes that infections are transmitted as a reaction process from nodes to all neighbors. Here we adopt a different perspective and show that the epidemic incidence is shaped by traffic flow conditions. Specifically, we consider the scenario in which epidemic pathways are defined and driven by flows. Through extensive numerical simulations and theoretical predictions, it is shown that the value of the epidemic threshold in scale-free networks depends directly on flow conditions, in particular on the first and second moments of the betweenness distribution given a routing protocol. We consider the scenarios in which the delivery capability of the nodes is bounded or unbounded. In both cases, the threshold values depend on the traffic and decrease as flow increases. Bounded delivery provokes the emergence of congestion, slowing down the spreading of the disease and setting a limit for the epidemic incidence. Our results provide a general conceptual framework to understand spreading processes on complex networks.

Final version to be published in Proceedings of the National Academy of Sciences USA

References in corpus (17)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• The spread of epidemic disease on networks
• Classes of behavior of small-world networks
• Critical phenomena in complex networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• The Web of Human Sexual Contacts
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Epidemic outbreaks in complex heterogeneous networks
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Optimal network topologies for local search with congestion
• Navigability of Complex Networks
• Self-similarity of complex networks and hidden metric spaces
• Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
• Communication Bottlenecks in Scale-Free Networks
• Spreading of sexually transmitted diseases in heterosexual populations
• Scaling breakdown in flow fluctuations on complex networks

Cited by in corpus (34)

• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Sustaining the Internet with Hyperbolic Mapping
• Information sharing promotes prosocial behaviour
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Local structure can identify and quantify influential global spreaders in large scale social networks
• Evolution of the most common English words and phrases over the centuries
• Culturomics meets random fractal theory: Insights into long-range correlations of social and natural phenomena over the past two centuries
• Navigable Networks as Nash Equilibria of Navigation Games
• Vaccination intervention on epidemic dynamics in networks
• Suppressing traffic-driven epidemic spreading by edge-removal strategies
• Effects of diffusion rates on epidemic spreads in metapopulation networks
• Immunization of traffic-driven epidemic spreading
• Epidemic spreading driven by biased random walks
• Prevention of infectious diseases by public vaccination and individual protection
• Traffic-driven SIR epidemic model on networks
• Traffic-driven epidemic spreading in correlated networks
• Suppressing traffic-driven epidemic spreading by adaptive routing strategy
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Suppressing traffic-driven epidemic spreading by use of the efficient routing protocol
• Rumor propagation with heterogeneous transmission in social networks
• Centrality anomalies in complex networks as a result of model over-simplification
• Spreading of Persistent Infections in Heterogeneous Populations
• The influence of the network topology on epidemic spreading
• Multiple peaks patterns of epidemic spreading in multi-layer networks
• Motion-induced synchronization in metapopulations of mobile agents
• Synchronized and mixed outbreaks of coupled recurrent epidemics
• Automatic Network Fingerprinting through Single-Node Motifs
• Impact of origin-destination information in epidemic spreading
• Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
• Hamiltonian Dynamics of Preferential Attachment
• Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model
• Scaling Laws in Chennai Bus Network
• Rapid Bayesian Inference of Global Network Statistics Using Random Walks
• Influence of Topological Features on Spatially-Structured Evolutionary Algorithms Dynamics