On the Testability of Graph Partition Properties.

Yonatan Nakar Dana Ron

Published in: APPROX-RANDOM (2018)

Keyphrases

graph properties
graph representation
vertex set
partitioning algorithm
graph theoretic
random walk
degree distribution
data sets
normalized cut
directed graph
graph theory
graph structure
weighted graph
dependency graph
clustering coefficient
genetic algorithm
neural network