Metastability of the contact process on fast evolving scale-free networks

DOI10.1214/18-AAP1460MaRDI QIDQ2286447zbMATH OpenOpenAlexFDO

Authors Emmanuel Jacob, Amitai Linker, Peter Mörters

Publication date 22 January 2020

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.09863

zbMATH Keywords

dynamic networkevolving networkinhomogeneous random graphmetastable densitynetwork dynamicsphase transitionspreferential attachment networkSIS infectiontemporal network

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Interacting particle systems in time-dependent statistical mechanics (82C22) Deterministic network models in operations research (90B10)

Abstract: We study the contact process in the regime of small infection rates on finite scale-free networks with stationary dynamics based on simultaneous updating of all connections of a vertex. We allow the update rates of individual vertices to increase with the strength of a vertex, leading to a fast evolution of the network. We first develop an approach for inhomogeneous networks with general kernel and then focus on two canonical cases, the factor kernel and the preferential attachment kernel. For these specific networks we identify and analyse four possible strategies how the infection can survive for a long time. We show that there is fast extinction of the infection when neither of the strategies is successful, otherwise there is slow extinction and the most successful strategy determines the asymptotics of the metastable density as the infection rate goes to zero. We identify the domains in which these strategies dominate in terms of phase diagrams for the exponent describing the decay of the metastable density.

Recommendations

• A two-stage contact process on scale-free networks
• Contact processes on scale-free networks
• Metastability for the contact process on the configuration model with infinite mean degree
• Metastability for the contact process on the preferential attachment graph
• Metastable densities for the contact process on power law random graphs

Cites work

• A critical point for random graphs with a given degree sequence
• Complex graphs and networks
• Contact processes on random graphs with power law degree distributions have critical value 0
• Emergence of Scaling in Random Networks
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• Metastable densities for the contact process on power law random graphs
• On a conditionally Poissonian graph process
• On the spread of viruses on the Internet
• Random graphs and complex networks. Volume 1
• Random networks with concave preferential attachment rule

Cited in

(16)

• Contact processes on scale-free networks
• A two-stage contact process on scale-free networks
• The contact process on random hyperbolic graphs: metastability and critical exponents
• Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
• The contact process with dynamic edges on \(\mathbb{Z}\)
• Metastability for the contact process on the preferential attachment graph
• Spread of infection over P.A. random graphs with edge insertion
• Critical behavior of the contact process on small-world networks
• The contact process over a dynamical d-regular graph
• Degree-penalized contact processes
• The phase transition of the voter model on evolving scale-free networks
• The contact process on dynamical scale-free networks
• The contact process on dynamic regular graphs: subcritical phase and monotonicity
• The contact process on a graph adapting to the infection
• A re-entrant phase transition in the survival of secondary infections on networks
• Large deviations of the giant component in scale-free inhomogeneous random graphs

This page was built for publication: Metastability of the contact process on fast evolving scale-free networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286447)