Distances in random graphs with finite variance degrees

Remco van der Hofstad, Gerard Hooghiemstra, Piet Van Mieghem

In this paper we study a random graph with $N$ nodes, where node $j$ has degree $D_j$ and $\{D_j{\}}_{j=1}^N$ are i.i.d. with $\prob(D_j\leq x)=F(x)$. We assume that $1-F(x)\leq c x^…