Cut-offs and finite size effects in scale-free networks

Abstract

We analyze the degree distribution's cut-off in finite size scale-free networks. We show that the cut-off behavior with the number of vertices $N$ is ruled by the topological constraints induced by the connectivity structure of the network. Even in the simple case of uncorrelated networks, we obtain an expression of the structural cut-off that is smaller that the natural cut-off obtained by means of extremal theory arguments. The obtained results are explicitly applied in the case of the configuration model to recover the size scaling of tadpoles and multiple edges.

arXiv comment5 pages, 2 figures. To appear in EPJB

References in corpus (23)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• The spread of epidemic disease on networks
• Evolution of networks
• Mixing patterns in networks
• Classes of behavior of small-world networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Dynamical and correlation properties of the Internet
• Topology of evolving networks: local events and universality
• Epidemic dynamics in finite size scale-free networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Class of correlated random networks with hidden variables
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Resilience to damage of graphs with degree correlations
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Truncation of power law behavior in "scale-free" network models due to information filtering
• The origin of degree correlations in the Internet and other networks
• Finiteness and Fluctuations in Growing Networks
• Uncorrelated Random Networks

Cited by in corpus (186)

• Epidemic processes in complex networks
• Critical phenomena in complex networks
• Hyperbolic Geometry of Complex Networks
• Detecting rich-club ordering in complex networks
• Generation of uncorrelated random scale-free networks
• Thresholds for epidemic spreading in networks
• Robustness of interdependent networks under targeted attack
• The Statistical Physics of Real-World Networks
• Percolation on complex networks: Theory and application
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Self-organization of collaboration networks
• Robustness of a Tree-like Network of Interdependent Networks
• Network Geometry
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Analytical maximum-likelihood method to detect patterns in real networks
• Effect of correlations on network controllability
• Random planar graphs and the London street network
• Percolation and Epidemic Thresholds in Clustered Networks
• Explosive percolation in scale-free networks
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Scale-free Networks Well Done
• Network Controllability Is Determined by the Density of Low In-Degree and Out-Degree Nodes
• Non mean-field behavior of the contact process on scale-free networks
• Clustering in complex networks. I. General formalism
• Communication Bottlenecks in Scale-Free Networks
• Epidemic spreading on complex networks with general degree and weight distributions
• Tuning clustering in random networks with arbitrary degree distributions
• Systematic Topology Analysis and Generation Using Degree Correlations
• Entropy of stochastic blockmodel ensembles
• The noisy voter model on complex networks
• Structure of shells in complex networks
• Local structure of directed networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Distinct types of eigenvector localization in networks
• Articulation Points in Complex Networks
• Triple Point in Correlated Interdependent Networks
• Predicting percolation thresholds in networks
• Correlations in weighted networks
• Suppressing epidemic spreading in multiplex networks with social-support
• Diffusion-annihilation processes in complex networks
• Breaking of ensemble equivalence in networks
• Degree-degree correlations in random graphs with heavy-tailed degrees
• Uncovering disassortativity in large scale-free networks
• True scale-free networks hidden by finite size effects
• Loops of any size and Hamilton cycles in random scale-free networks
• Rich-club connectivity dominates assortativity and transitivity of complex networks
• Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
• Unbiased sampling of network ensembles
• Random walks on complex trees
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Structural constraints in complex networks
• Deciphering the global organization of clustering in real complex networks
• Resilience of Complex Networks to Random Breakdown
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Heterogeneous pair-approximation for the contact process on complex networks
• Minimum Dominating Sets in Scale-Free Network Ensembles
• Epidemic spreading in evolving networks
• Partition function zeros for the Ising model on complete graphs and on annealed scale-free networks
• Spectral properties of complex networks
• Homogeneous complex networks
• Loops structure of the Internet at the Autonomous System Level
• Analytic solution of a static scale-free network model
• Routes to thermodynamic limit on scale-free networks
• Epidemic outbreaks with adaptive prevention on complex networks
• Multiplex networks with heterogeneous activities of the nodes
• Quasi-stationary simulations of the contact process on quenched networks
• Rich-club vs rich-multipolarization phenomena in weighted networks
• Constructing and sampling directed graphs with given degree sequences
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Graph Annotations in Modeling Complex Network Topologies
• Generation of arbitrarily two-point correlated random networks
• Voter models on weighted networks
• Collective versus hub activation of epidemic phases on networks
• Degree correlations in directed scale-free networks
• Networking - A Statistical Physics Perspective
• Generalization of core percolation on complex networks
• Bosonic reaction-diffusion processes on scale-free networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Percolation in self-similar networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Stationary and dynamical properties of a zero range process on scale-free networks
• The web of federal crimes in Brazil: topology, weaknesses, and control
• Stochastic pair approximation treatment of the noisy voter model
• Correlations in connected random graphs
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Optimization of Network Robustness to Random Breakdowns
• Intrinsic degree-correlations in static model of scale-free networks
• Small worlds and clustering in spatial networks
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• Exact sampling of graphs with prescribed degree correlations
• Clustering of random scale-free networks
• Structurally Robust Control of Complex Networks
• Social contagions with communication channels alternation on multiplex networks
• Zero temperature Glauber dynamics on complex networks
• Topological features of proteins from amino acid residue networks
• The configuration model for Barabasi-Albert networks
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Algorithm for counting large directed loops
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Critical phase in non-conserving zero-range processes and equilibrium networks
• Scale-free networks as preasymptotic regimes of superlinear preferential attachment
• Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks
• The Network of Scientific Collaborations within the European Framework Programme
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Multicomponent reaction-diffusion processes on complex networks
• Ensemble nonequivalence in random graphs with modular structure
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Fluctuation-dissipation relations for complex networks
• Organization of complex networks without multiple connections
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Degree Correlations Amplify the Growth of Cascades in Networks
• Relevance of backtracking paths in epidemic spreading on networks
• Reply to the Comment on the paper "Non-mean-field behavior of the contact process on scale-free networks"
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Combinatorial approach to Modularity
• The effects of degree correlations on network topologies and robustness
• Topological structure and the H-index in complex networks
• Generalized Rich-Club Ordering in Networks
• Revising the simple measures of assortativity in complex networks
• Distributed flow optimization and cascading effects in weighted complex networks
• Irreversible Opinion Spreading on Scale-Free Networks
• Discrete surface growth process as a synchronization mechanism for scale free complex networks
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• Lower bound of assortativity coefficient in scale-free networks
• Finite size effects in Barabasi-Albert growing networks
• On the numerical study of percolation and epidemic critical properties in networks
• Dominating Scale-Free Networks Using Generalized Probabilistic Methods
• The Bass diffusion model on finite Barabasi-Albert networks
• Fluctuations analysis in complex networks modeled by hidden variable models. Necessity of a large cut-off in hidden-variable models
• Conservative model for synchronization problems in complex networks
• Observability transitions in correlated networks
• Scale-free networks emerging from multifractal time series
• Percolation and Loop Statistics in Complex Networks
• Second-Order Assortative Mixing in Social Networks
• Power laws in zero-range processes on random networks
• Thermodynamic forces, flows, and Onsager coefficients in complex networks
• Jamming in complex networks with degree correlation
• The Bass diffusion model: agent-based implementation on arbitrary networks
• Statistics of leaders and lead changes in growing networks
• Extreme Fluctuations in Stochastic Network Coordination with Time Delays
• Optimizing and controlling functions of complex networks by manipulating rich-club connections
• Phase transitions with infinitely many absorbing states in complex networks
• Phase transitions for scaling of structural correlations in directed networks
• Decay of Relevance in Exponentially Growing Networks
• Optimal forwarding ratio on dynamical networks with heterogeneous mobility
• Growing homophilic networks are natural navigable small worlds
• Transport Properties of Random Walks on Scale-Free/Regular-Lattice Hybrid Networks
• Latent Poisson models for networks with heterogeneous density
• Cosmological networks
• The interplay of university and industry through the FP5 network
• Simple quasistationary method for simulations of epidemic processes with localized states
• Structural efficiency of percolation landscapes in flow networks
• Activity patterns on random scale-free networks: Global dynamics arising from local majority rules
• Percolation theory of self-exciting temporal processes
• Finite-time fluctuations in the degree statistics of growing networks
• Social Network Heterogeneity Promotes Depolarization of Multidimensional Correlated Opinions
• Fast fixation without fast networks
• Critical behavior of the contact process in a multiscale network
• Geometric evolution of complex networks
• Stochastic model for scale-free networks with cutoffs
• Efficient network exploration by means of resetting self-avoiding random walkers
• Fluctuations of motifs and non self-averaging in complex networks. A self- vs non-self-averaging phase transition scenario
• Boolean decision problems with competing interactions on scale-free networks: Critical thermodynamics
• Approaching the thermodynamic limit in equilibrated scale-free networks
• Formal vs self-organised knowledge systems: a network approach
• Finite-size scaling of percolation on scale-free networks
• Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring
• A mechanism to synchronize fluctuations in scale free networks using growth models
• Random Networks Tossing Biased Coins
• Frozen states and active-absorbing phase transitions of the Ising model on networks
• How the fittest compete for leadership: A tale of tails
• Boolean decision problems with competing interactions on scale-free networks: Equilibrium and nonequilibrium behavior in an external bias
• A program generating homogeneous random graphs with given weights
• Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
• How a minority can win: Undemocratic outcomes in a simple model of voter turnout
• Flocking dynamics mediated by weighted social networks
• Random walk with priorities in communication-like networks
• Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks
• How network properties and epidemic parameters influence stochastic SIR dynamics on scale-free random networks
• Sharpest possible clustering bounds using robust random graph analysis
• Robust subgraph counting with distribution-free random graph analysis
• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks
• Multiplexity amplifies geometry in networks