Zenil, Hector; Soler-Toscano, Fernando; Dingle, Kamaludin; … - In: Physica A: Statistical Mechanics and its Applications 404 (2014) C, pp. 341-358
We show that numerical approximations of Kolmogorov complexity (K) of graphs and networks capture some group-theoretic and topological properties of empirical networks, ranging from metabolic to social networks, and of small synthetic networks that we have produced. That K and the size of the...