Spectral Partitioning of Random Graphs.

Published in: FOCS (2001)

Keyphrases

random graphs
graph theoretic
normalized cut
learning curves
phase transition
graph partitioning
attributed graphs
special case
complex networks
small world
constraint satisfaction
community structure
undirected graph