Login / Signup

Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.

Tsz Chiu KwokLap Chi LauYin Tat Lee
Published in: SIAM J. Comput. (2017)
Keyphrases
  • graph partitioning
  • machine learning
  • normalized cut
  • data analysis
  • data clustering
  • image segmentation
  • similarity measure
  • language model
  • directed graph
  • spectral clustering
  • partitioning algorithm