Notes on Elementary Spectral Graph Theory by Jean Gallier
Publisher: arXiv 2013
Number of pages: 76
These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary background on graphs and graph Laplacians. The main thrust of this paper is the method of normalized cuts.
Computers & Internet Computer Science Artificial Intelligence Computer Vision