Kolmogorov Complexity and Random Graphs.

Walter W. Kirchherr

Published in: Inf. Process. Lett. (1992)

Keyphrases

kolmogorov complexity
random graphs
inductive inference
graph theoretic
learning curves
phase transition
complexity measures
undirected graph
small world
social networks
training samples
directed graph
community structure
graph theory