Notes on Elementary Spectral Graph Theory
by Jean Gallier
Publisher: arXiv 2013
Number of pages: 76
Description:
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.
Download or read it online for free here:
Download link
(980KB, PDF)
Similar books
Brain, Vision and AIby Cesare Rossi - InTech
The book provides new ideas, original results and practical experiences regarding service robotics. It is only a small example of this research activity, but it covers a great deal of what has been done in the field recently.
(17830 views)
Machine Visionby R. Jain, R. Kasturi, B. G. Schunck - McGraw-Hill
The book is intended to provide a balanced introduction to machine vision. Basic concepts are introduced with only essential mathematical elements. The details to allow implementation and use of vision algorithm in practical application are provided.
(23295 views)
Current Advancements in Stereo Visionby Asim Bhatti (ed.) - InTech
The topics covered in this book include fundamental theoretical aspects of robust stereo correspondence estimation, novel and robust algorithms, hardware implementation for fast execution, neuromorphic engineering, probabilistic analysis, etc.
(11656 views)
Anisotropic Diffusion in Image Processingby Joachim Weickert - Teubner
Many recent techniques for digital image enhancement and multiscale image representations are based on nonlinear PDEs. This book gives an introduction to the main ideas behind these methods, and it describes in a systematic way their foundations.
(16280 views)