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...
Saved in:
Published in | The European physical journal. B, Condensed matter physics Vol. 38; no. 2; pp. 205 - 209 |
---|---|
Main Authors | , , |
Format | Journal Article Publication |
Language | English |
Published |
Les Ulis
Springer
01.03.2004
Berlin EDP sciences |
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |