Langevin approach for the dynamics of the contact process on annealed scale-free networks

Abstract

We study the dynamics of the contact-process, one of the simplest nonequilibrium stochastic processes, taking place on a scale-free network. We consider the network topology as annealed, i.e. all links are rewired at each microscopic time step, so that no dynamical correlation can build up. This is a practical implementation of the absence of correlations assumed by mean-field approaches. We present a detailed analysis of the contact process in terms of a Langevin equation, including explicitly the effects of stochastic fluctuations in the number of particles in finite networks. This allows us to determine analytically the survival time for spreading experiments and the density of active sites in surviving runs. The fluctuations in the topological structure induce anomalous scaling effects with respect to the system size when the degree distribution has an "hard" upper bound. When the upper bound is soft, the presence of outliers with huge connectivity perturbs the picture even more, inducing an apparent shift of the critical point. In light of these findings, recent theoretical and numerical results in the literature are critically reviewed.

References in corpus (30)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Evolution of networks
• Network robustness and fragility: Percolation on random graphs
• Critical phenomena in complex networks
• Dynamical and correlation properties of the Internet
• Breakdown of the Internet under intentional attack
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Scale-Free Networks are Ultrasmall
• Generation of uncorrelated random scale-free networks
• Voter Model on Heterogeneous Graphs
• Epidemic spreading in correlated complex networks
• Class of correlated random networks with hidden variables
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Critical behavior of propagation on small-world networks
• Cut-offs and finite size effects in scale-free networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Non mean-field behavior of the contact process on scale-free networks
• Finite-size scaling in complex networks
• Diffusion-annihilation processes in complex networks
• Potts model on complex networks
• Absence of kinetic effects in reaction-diffusion processes in scale-free networks
• Routes to thermodynamic limit on scale-free networks
• Generation of arbitrarily two-point correlated random networks
• Diffusion in scale-free networks with annealed disorder
• Comment on "Non-Mean-Field Behavior of the Contact Process on Scale-Free Networks"
• Reply to the Comment on the paper "Non-mean-field behavior of the contact process on scale-free networks"
• Optimal disorder for segregation in annealed small worlds

Cited by in corpus (72)

• Epidemic processes in complex networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Thresholds for epidemic spreading in networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Unification of theoretical approaches for epidemic spreading on complex 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
• Distinct types of eigenvector localization in networks
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Mean-field diffusive dynamics on weighted 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
• Epidemic Threshold in Continuous-Time Evolving Networks
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Heterogeneous pair-approximation for the contact process on complex networks
• Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
• Quasi-stationary simulations of the contact process on quenched networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Critical noise of majority-vote model on complex networks
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Percolation in self-similar networks
• Griffiths phases and localization in hierarchical modular networks
• The localization of non-backtracking centrality in networks and its physical consequences
• Critical behavior of the Ising model in annealed scale-free networks
• Degree Correlation in Scale-Free Graphs
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• Synchronization of phase oscillators on complex hypergraphs
• Mean first-passage time for maximal-entropy random walks in complex networks
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Critical behavior of the contact process in annealed scale-free networks
• Critical behavior of the contact process on small-world networks
• Local clustering in scale-free networks with hidden variables
• Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks
• Spectral analysis and slow spreading dynamics on complex networks
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Relevance of backtracking paths in epidemic spreading on networks
• Nature of synchronization transitions in random networks of coupled oscillators
• Conservation laws for voter-like models on directed networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Fast flowing populations are not well mixed
• Clustering Spectrum of scale-free networks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Topological structure and the H-index in complex networks
• Emergence of geometric Turing patterns in complex networks
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Statistically consistent coarse-grained simulations for critical phenomena in complex networks
• On the numerical study of percolation and epidemic critical properties in networks
• Classes of critical avalanche dynamics in complex networks
• Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
• Localization transition, Lifschitz tails and rare-region effects in network models
• Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes
• Dynamical properties of the herding voter model with and without noise
• Phase transitions with infinitely many absorbing states in complex networks
• Analytical estimation of the correlation dimension of integer lattices
• Non-equilibrium mean-field theories on scale-free networks
• Fundamental Structural Constraint of Random Scale-Free Networks
• Stochastic epidemic dynamics on extremely heterogeneous networks
• Follow the Leader: Herding Behavior in Heterogeneous Populations
• Characterization of interactions' persistence in time-varying networks
• Social Network Heterogeneity Promotes Depolarization of Multidimensional Correlated Opinions
• Heterogeneous mean-field theory for two-species symbiotic processes on networks
• Phase transitions on a class of generalized Vicsek-like models of collective motion
• Amplitude death and restoration in networks of oscillators with random-walk diffusion
• Validity of annealed approximation in a high-dimensional system
• Cumulative Merging Percolation: A long-range percolation process in networks
• Slow dynamics of the contact process on complex networks
• Asymmetric simple exclusion process in one-dimensional chains with long-range links
• Critical avalanches of Susceptible-Infected-Susceptible dynamics in finite networks
• Flocking dynamics mediated by weighted social networks
• Beyond network structure: How heterogenous susceptibility modulates the spread of epidemics
• A hybrid multiscale coarse-grained method for dynamics on complex networks