Spectral Partitioning of Random Graphs with Given Expected Degrees.

Amin Coja-Oghlan Andreas Goerdt André Lanka

Published in: IFIP TCS (2006)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
normalized cut
small world
search algorithm
probabilistic model
user profiles
heuristic search
graph partitioning
attributed graphs