def normalize_distribution(digraph): """ Normalizes the digraph return: dictionary with degrees normalized """ distribution = P1.in_degree_distribution(digraph) sum_nodes = len(digraph) normalized = dict.fromkeys(distribution) for degree in distribution: normalized[degree] = distribution[degree] / float(sum_nodes) return normalized