On the Testability of Graph Partition Properties.

Yonatan Nakar Dana Ron

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

partitioning algorithm
desirable properties
graph properties
dependency graph
search algorithm
random walk
structural properties
graph structure
graph theoretic
normalized cut
global structure
structured data
case study
directed acyclic graph
graph representation
random graphs
search engine
neural network
real time