Relevance of backtracking paths in epidemic spreading on networks
arXiv:1810.10799 · doi:10.1103/PhysRevE.98.052313
Abstract
The understanding of epidemics on networks has greatly benefited from the recent application of message-passing approaches, which allow to derive exact results for irreversible spreading (i.e. diseases with permanent acquired immunity) in locally-tree like topologies. This success has suggested the application of the same approach to reversible epidemics, for which an individual can contract the epidemic and recover repeatedly. The underlying assumption is that backtracking paths (i.e. an individual is reinfected by a neighbor he/she previously infected) do not play a relevant role. In this paper we show that this is not the case for reversible epidemics, since the neglect of backtracking paths leads to a formula for the epidemic threshold that is qualitatively incorrect in the large size limit. Moreover we define a modified reversible dynamics which explicitly forbids direct backtracking events and show that this modification completely upsets the phenomenology.
arXiv comment7 pages, 8 figures
References in corpus (29)
- Statistical mechanics of complex networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- Epidemic processes in complex networks
- Evolution of networks
- Network robustness and fragility: Percolation on random graphs
- Critical phenomena in complex networks
- Dynamical and correlation properties of the Internet
- Generation of uncorrelated random scale-free networks
- Thresholds for epidemic spreading in networks
- Spectral redemption: clustering sparse networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- A message passing approach for general epidemic models
- Localization and Spreading of Diseases in Complex Networks
- Localization and centrality in networks
- Cut-offs and finite size effects in scale-free networks
- Percolation on sparse networks
- 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
- Epidemic threshold for the SIS model on networks
- Competing activation mechanisms in epidemics on networks
- Langevin approach for the dynamics of the contact process on annealed scale-free networks
- Predicting percolation thresholds in networks
- A message-passing approach for recurrent-state epidemic models on networks
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Eigenvector localization in real networks and its implications for epidemic spreading
- Breaking of the site-bond percolation universality in networks
- Critical dynamics of the k-core pruning process
- The lifespan method as a tool to study criticality in absorbing-state phase transitions
Cited by in corpus (8)
- Non massive immunization to contain spreading on complex networks
- Percolation and the effective structure of complex networks
- Node Immunization with Non-backtracking Eigenvalues
- Spectral theory of the non-backtracking Laplacian for graphs
- The matrix product approximation for the dynamic cavity method
- Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix
- Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks
- The Perron non-backtracking eigenvalue after node addition