English

Local degree distribution in scale free random graphs

Probability 2010-07-27 v1

Abstract

In several scale free graph models the asymptotic degree distribution and the characteristic exponent change when only a smaller set of vertices is considered. Looking at the common properties of these models, we present sufficient conditions for the almost sure existence of asymptotic degree distribution constrained on the set of selected vertices, and identify the characteristic exponent belonging to it.

Keywords

Cite

@article{arxiv.1007.4314,
  title  = {Local degree distribution in scale free random graphs},
  author = {Agnes Backhausz and Tamas F. Mori},
  journal= {arXiv preprint arXiv:1007.4314},
  year   = {2010}
}
R2 v1 2026-06-21T15:52:42.988Z