where the sum of degrees is made over the neighbours (Nbrs) of i. One can then calculate the average of k nn over all nodes with degree k which is a direct measure of the conditional probability P(k | k), since