Logo

Notes on Elementary Spectral Graph Theory

Small book cover: Notes on Elementary Spectral Graph Theory

Notes on Elementary Spectral Graph Theory
by

Publisher: arXiv
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.

Home page url

Download or read it online for free here:
Download link
(980KB, PDF)

Similar books

Book cover: Introduction to Programming for Image Analysis with VTKIntroduction to Programming for Image Analysis with VTK
by - Image Processing and Analysis Group
The author's goal was to provide sufficient introductory material for a typical 1st year engineering graduate student with some background in programming in C and C++ to leverage modern open source toolkits in medical image analysis.
(10663 views)
Book cover: Machine PerceptionMachine Perception
by - Prentice-Hall
This book is about visual perception. It is based on the author's experience in teaching graduate courses in the field. It assumes no previous knowledge of the field and aims to provide a comprehensive knowledge of its methods.
(9919 views)
Book cover: Robot VisionRobot Vision
by - InTech
The purpose of robot vision is to enable robots to perceive the external world in order to perform a large range of tasks. This book presents a snapshot of the work in robot vision that is currently going on in different parts of the world.
(5997 views)
Book cover: Computer Vision: Models, Learning, and InferenceComputer Vision: Models, Learning, and Inference
by - Cambridge University Press
This modern treatment of computer vision focuses on learning and inference in probabilistic models as a unifying theme. It shows how to use data to learn the relationships between the observed image data and the aspects that we wish to estimate.
(10187 views)