Effective distances for epidemics spreading on complex networks

@article{Iannelli2017EffectiveDF,
  title={Effective distances for epidemics spreading on complex networks},
  author={Flavio Iannelli and Andreas Koher and Dirk Brockmann and Philipp H{\"o}vel and Igor M. Sokolov},
  journal={Physical Review. E},
  year={2017},
  volume={95}
}
We show that the recently introduced logarithmic metrics used to predict disease arrival times on complex networks are approximations of more general network-based measures derived from random walks theory. Using the daily air-traffic transportation data we perform numerical experiments to compare the infection arrival time with this alternative metric that is obtained by accounting for multiple walks instead of only the most probable path. The comparison with direct simulations reveals a… 
View on PubMed
europepmc.org
71 Citations
Highly Influential Citations
4
Background Citations
33
Methods Citations
5
Results Citations
4

Figures from this paper

71 Citations

Citation Type

Citation Type

Contact-Based Model for Epidemic Spreading on Temporal Networks
TLDR
A contact-based model to study the spreading of epidemics by means of extending the dynamic message-passing approach to temporal networks and derives an analytical expression for the epidemic threshold on temporal networks to demonstrate the feasibility of this method on empirical data.
Epidemic extinction in networks: insights from the 12 110 smallest graphs
TLDR
The expected time to extinction in the susceptible-infectious-susceptible (SIS) model of disease spreading is investigated rather than using stochastic simulations, or asymptotic calculations in network models, and the extinction time is solved exactly for all connected graphs with three to eight vertices.
Estimating epidemic arrival times using linear spreading theory.
TLDR
The dynamics of a spatially structured model of worldwide epidemics is studied and predictions for arrival times of the disease at any city in the network based upon expansion of the heat kernel for the linearized system are presented.
Epidemic spreading on complex networks as front propagation into an unstable state
TLDR
It is shown that several features of invasion fronts in the PDE context are also relevant to the network case and the susceptible-infected-recovered model on a network is linearly determined in the sense that the departure times in the nonlinear system are approximated by the arrival times of the instability in the system linearized near the disease free state.
Cover time for random walks on arbitrary complex networks
TLDR
The results reveal an intimate link between first-passage and cover time statistics and offer a computationally efficient way for estimating cover times in network-related applications.
Reaction-diffusion on random spatial networks with scale-free jumping rates via effective medium theory
We study epidemic processes using a metapopulation approach on the line featuring random transport rates between arbitrarily distant sites. An average transport network is found using a recently…
Simulating SIR processes on networks using weighted shortest paths
TLDR
The framework maps the SIR dynamics to weights assigned to the edges of the network, which can be done for Markovian and non-Markovian processes alike, to perform efficient source detection and to improve strategies for time-critical vaccination.
Network centrality based on reaction-diffusion dynamics reveals influential spreaders
TLDR
This work connects the two problems of influential spreaders identification and spreading processes' hitting time estimation by introducing a centrality metric, called ViralRank, which quantifies how close a node is, on average, to the other nodes in terms of the random-walk effective distance.
Quantifying transient spreading dynamics on networks.
TLDR
Generic spreading dynamics in deterministic network dynamical systems close to a given operating point is analyzed and formal expectation values for deterministic dynamics are introduced to work out a theory explicitly quantifying when and how strongly a perturbation initiated at one unit of a network impacts any other.
Calculation of epidemic arrival time distributions using branching processes.
TLDR
By considering the early stages of epidemic spread as a simple branching process, the full probability distribution of arrival times is derived and the robustness of the approach is demonstrated, both to parameter values far outside the traditionally considered regime and to errors in the parameter values used.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 70 REFERENCES
Interpolating between Random Walks and Shortest Paths: A Path Functional Approach
TLDR
A thermodynamic formalism involving two path functionals, namely an energy functional governing the drift and an entropyfunctional governing the diffusion, is proposed, which arbitrates between the conflicting objectives of minimising travel costs and maximising spatial exploration.
Dynamical Processes on Complex Networks
TLDR
A new and recent account presents a comprehensive explanation of the effect of complex connectivity patterns on dynamical phenomena in a vast number of everyday systems that can be represented as large complex networks.
MATH
TLDR
It is still unknown whether there are families of tight knots whose lengths grow faster than linearly with crossing numbers, but the largest power has been reduced to 3/z, and some other physical models of knots as flattened ropes or strips which exhibit similar length versus complexity power laws are surveyed.
FINITE MARKOV CHAINS
This paper provides basic information and theorems about finite Markov chains. The inspiration for this paper came from Professor Laci Babai’s Discrete Mathematics lecture notes from the REU program…
Matrix Theory: Basic Results and Techniques
Preface to the Second Edition.- Preface.- Frequently Used Notation and Terminology.- Frequently Used Terms.- 1 Elementary Linear Algebra Review.- 2 Partitioned Matrices, Rank, and Eigenvalues.- 3…
Science
  • L. Christophorou
  • Physics, Education
    Emerging Dynamics: Science, Energy, Society and Values
  • 2018
Science today studies phenomena lasting less than 10−21 s and phenomena which occurred more than 13 billion years ago; science also studies phenomena occurring over distances greater than 1028 cm and…
Eurosurveillance
  • A. Voss, W. Jarvis
  • Medicine, Political Science
    Infection Control & Hospital Epidemiology
  • 2001
TLDR
The Journal of Open Public Health Data publishes data papers, which do not contain research results but rather a description of a dataset, and where to find it, which are freely available to anyone with an Internet connection, anywhere in the world.
BMC Medicine
BMC Medicine is an open access, open peer review medical journal publishing outstanding and influential research of broad interest to the biomedical and sociomedical professional communities. We…
"J."
however (for it was the literal soul of the life of the Redeemer, John xv. io), is the peculiar token of fellowship with the Redeemer. That love to God (what is meant here is not God’s love to men)…
Médecine et maladies infectieuses
...
1
2
3
4
5
...