Local Degree Distribution in Scale Free Random Graphs

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 an asymptotic degree distribution constrained to the set of selected vertices, and identify the chararteristic exponent belonging to it.