Network topology near criticality in adaptive epidemics

Abstract

We study structural changes of adaptive networks in the co-evolutionary susceptible-infected-susceptible (SIS) network model along its phase transition. We clarify to what extent these changes can be used as early-warning signs for the transition at the critical infection rate ${\lambda }_c$ at which the network collapses and the system disintegrates. We analyze the interplay between topology and node-state dynamics near criticality. Several network measures exhibit clear maxima or minima close to the critical threshold that could potentially serve as early-warning signs. These measures include the $SI$ link density, triplet densities, clustering, assortativity and the eigenvalue gap. For the $SI$ link density and triplet densities the maximum is found to originate from the co-existence of two power laws. Other network quantities, such as the degree, the branching ratio, or the harmonic mean distance, show scaling with a singularity at $\lambda =0$ and not at ${\lambda }_c$, which means that they are incapable of detecting the transition.

arXiv comment9 pages, 10 figures

References in corpus (23)

• Evolutionary games on graphs
• Epidemic dynamics and endemic states in complex networks
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Co-evolution of strategy and structure in complex networks with dynamical linking
• Dynamical synapses causing self-organized criticality in neural networks
• Coevolution of dynamical states and interactions in dynamic networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Generic Absorbing Transition in Coevolution Dynamics
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Fluctuating epidemics on adaptive networks
• Adaptive networks: coevolution of disease and topology
• Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
• Binary-state dynamics on complex networks: pair approximation and beyond
• Moment Closure - A Brief Review
• Elimination of systemic risk in financial networks by means of a systemic risk transaction tax
• A mathematical framework for critical transitions: normal forms, variance and applications
• Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Prisoner's dilemma on dynamic networks under perfect rationality
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Early warning signs for saddle-escape transitions in complex networks
• Analytic description of adaptive network topologies in steady state

Cited by in corpus (7)

• An adaptive voter model on simplicial complexes
• Perspectives on adaptive dynamical systems
• The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources
• Exotic states induced by co-evolving connection weights and phases in complex networks
• Local Symmetry and Global Structure in Adaptive Voter Models
• Self-driven criticality in a stochastic epidemic model
• Multiscale Dynamics of an Adaptive Catalytic Network