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

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 a...

Full description

Saved in:
Bibliographic Details
Published inThe European physical journal. B, Condensed matter physics Vol. 38; no. 2; pp. 205 - 209
Main Authors BOGUNA, M, PASTOR-SATORRAS, R, VESPIGNANI, A
Format Journal Article Publication
LanguageEnglish
Published Les Ulis Springer 01.03.2004
Berlin EDP sciences
Subjects
Degree distribution Finite size Configuration model Connectivity structure Multiple edge
Exact sciences and technology
Física
Nonlinear dynamics and nonlinear dynamical systems
Physics
Sistemes socials
Social systems
Statistical physics, thermodynamics, and nonlinear dynamical systems
Àrees temàtiques de la UPC
Topological structure
Finite size effect
Network structure
Cut-off
Correlations
Complex system
Scaling laws
Theoretical study
Degree theory
Online AccessGet full text

Cover

More Information
Summary: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 than 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.
ISSN:1434-6028
1434-6036
DOI:10.1140/epjb/e2004-00038-8