activity
20102024
most citedCorrelation of Automorphism Group Size and Topological Properties with Program-size Complexity Evaluations of Graphs and Complex Networks

75 citations · 93 across the 8 of their papers we have counts for

collaborators
Showing 2013Show all

1 paper · 1 filter

cs.IT2013★ 75 cited

Correlation of Automorphism Group Size and Topological Properties with Program-size Complexity Evaluations of Graphs and Complex Networks

Hector Zenil, Fernando Soler-Toscano, Kamaludin Dingle +1

We show that numerical approximations of Kolmogorov complexity (K) applied to graph adjacency matrices capture some group-theoretic and topological properties of graphs and empiric…