Degree distribution
= Degree distribution
{title2=$P(k)$}
A <degree distribution> assigns the fraction or probability of <vertices> having each <degree of a vertex>. For an observed network, $P(k)=\#\{i:k_i=k\}/n$. Preserving every labelled degree preserves this distribution, but preserving only its mean does not.