Approximating the Expansion Profile and Almost Optimal Local Graph Clustering.

Shayan Oveis Gharan Luca Trevisan

Published in: FOCS (2012)

Keyphrases

graph clustering
network analysis
spectral clustering
community detection
clustering method
bipartite graph
weighted graph
image segmentation
worst case
biological networks