Routes to thermodynamic limit on scale-free networks

Abstract

We show that there are two classes of finite size effects for dynamic models taking place on a scale-free topology. Some models in finite networks show a behavior that depends only on the system size N. Others present an additional distinct dependence on the upper cutoff k_c of the degree distribution. Since the infinite network limit can be obtained by allowing k_c to diverge with the system size in an arbitrary way, this result implies that there are different routes to the thermodynamic limit in scale-free networks. The contact process (in its mean-field version) belongs to this second class and thus our results clarify the recent discrepancy between theory and simulations with different scaling of k_c reported in the literature.

5 pages, 3 figures, final version

References in corpus (17)

• Statistical mechanics of complex networks
• Evolution of networks
• Critical phenomena in complex networks
• Generation of uncorrelated random scale-free networks
• Voter Model on Heterogeneous Graphs
• Epidemic dynamics in finite size scale-free networks
• Cut-offs and finite size effects in scale-free networks
• Conservation laws for the voter model in complex networks
• Non mean-field behavior of the contact process on scale-free networks
• Finite-size scaling in complex networks
• Diffusion-annihilation processes in complex networks
• Uncorrelated Random Networks
• Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
• Effect of network topology on the ordering dynamics of voter models
• Trading interactions for topology in scale-free networks
• 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"

Cited by in corpus (39)

• Critical phenomena in complex networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Percolation on complex networks: Theory and application
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Simplicial SIS model in scale-free uniform hypergraph
• Mean-field diffusive dynamics on weighted networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex 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
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Bosonic reaction-diffusion processes on scale-free networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Biased Percolation on Scale-free Networks
• 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
• Growing Multiplex Networks with Arbitrary Number of Layers
• Critical behavior of the contact process in annealed scale-free networks
• Critical behavior of the contact process on small-world networks
• Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• The influence of the network topology on epidemic spreading
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Scaling functions for systems with finite range of interaction
• Scaling behavior of the contact process in networks with long-range connections
• Phase transitions with infinitely many absorbing states in complex networks
• Infinite randomness critical behavior of the contact process on networks with long-range connections
• Non-equilibrium mean-field theories on scale-free networks
• Fundamental Structural Constraint of Random Scale-Free Networks
• Approaching the thermodynamic limit in equilibrated scale-free networks
• Slow dynamics of the contact process on complex networks
• Validity of annealed approximation in a high-dimensional system
• Finite-size scaling of percolation on scale-free networks
• Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs