Format

Send to

Choose Destination
Phys Rev E. 2016 Jun;93(6):062309. doi: 10.1103/PhysRevE.93.062309. Epub 2016 Jun 14.

Distance distribution in configuration-model networks.

Author information

1
Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel.
2
Department of Microbiology and Molecular Genetics, Faculty of Medicine, The Hebrew University, Jerusalem 91120, Israel.
3
Department of Mathematics, King's College London, Strand, London WC2R 2LS, United Kingdom.

Abstract

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical simulations for networks with degenerate, binomial, and power-law degree distributions. The mean, mode, and variance of the distribution of shortest path lengths are also evaluated. These results provide expressions for central measures and dispersion measures of the distribution of shortest path lengths in terms of moments of the degree distribution, illuminating the connection between the two distributions.

PMID:
27415282
DOI:
10.1103/PhysRevE.93.062309

Supplemental Content

Loading ...
Support Center