On Measuring the Complexity of Networks: Kolmogorov Complexity versus Entropy

Figure 7

Entropy and -complexity of (a) adjacency matrix, (b) Laplacian matrix, (c) degree list, and (d) degree distribution under gradual transition from Watts-Strogatz model to Erdös-Rényi and Barabási-Albert models.

(a)

(b)

(c)

(d)