Every property of hyperfinite graphs is testable.

Ilan Newman Christian Sohler

Published in: STOC (2011)

Keyphrases

random graphs
graph properties
graph matching
graph mining
real world
graph representation
structured objects
series parallel
graph theory
graph isomorphism
data sets
adjacency matrix
graph theoretic
weighted graph
graph structure
bipartite graph
directed graph
knn
artificial intelligence