Introduction to the Modeling and Analysis of Complex Systems

17.5. DEGREE DISTRIBUTION 3891.00.8L / L0C / C00.60.40.20.010 -4 10 -3 10 -2 10 -1 10 0pFigure 17.7: Visual output of Code 17.12.17.5 Degree DistributionAnother local topological property that can be measured locally is, as we discussed already,the degree of a node. But if we collect them all for the whole network and representthem as a distribution, it will give us another important piece of information about how thenetwork is structured:A degree distribution of a network is a probability distribution∣∣ { i | deg(i) = k} P (k) =, (17.28)ni.e., the probability for a node to have degree k.The degree distribution of a network can be obtained and visualized as follows:Code 17.13:>>> from pylab import *>>> import networkx as nx>>> g = nx.karate_club_graph()>>> hist(g.degree().values(), bins = 20)