Susceptible-infected-susceptible model on networks with eigenvector localization
arXiv:1704.02925 · doi:10.1103/PhysRevE.101.042310
Abstract
It is a longstanding debate on the absence of threshold for susceptible-infected-susceptible (SIS) model on networks with finite second order moment of degree distribution. The eigenvector localization of the adjacency matrix for a network gives rise to the inactive Griffiths phase featuring slow decay of the activity localized around highly connected nodes due to the dynamical fluctuation. We show how it dramatically changes our understanding of SIS model, opening up new possibilities for the debate. We derive the critical condition for Griffiths to active phase transition: on average, an infected node can further infect another one in the characteristic lifespan of the star subgraph composed of the node and its nearest neighbors. The system approaches the critical point of avoiding the irreversible dynamical fluctuation and the trap of absorbing state. As a signature of the phase transition, the infection density of a node is not only proportional to its degree, but also proportional to the exponentially growing lifespan of the star. And the divergence of the average lifespan of the stars is responsible for the vanishing threshold in the thermodynamic limit. The eigenvector localization exponentially reinforces the infection of highly connected nodes, while it inversely suppresses the infection of small-degree nodes.
References in corpus (28)
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
- Generation of uncorrelated random scale-free networks
- Thresholds for epidemic spreading in networks
- k-core organization of complex networks
- Voter Model on Heterogeneous Graphs
- Universal behavior in a generalized model of contagion
- Griffiths phases and the stretching of criticality in brain networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- Localization and Spreading of Diseases in Complex Networks
- Localization and centrality in 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
- Contact processes on random graphs with power law degree distributions have critical value 0
- Natural human mobility patterns and spatial spread of infectious diseases
- Griffiths phases on complex networks
- Distinct types of eigenvector localization in networks
- Spectra of random graphs with arbitrary expected degrees
- The limitations of discrete-time approaches to continuous-time contagion dynamics
- A message-passing approach for recurrent-state epidemic models on networks
- Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
- Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex 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
- Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
- Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks