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: Machine VisionMachine Vision
by - 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.
(10621 views)
Book cover: Computer Vision: Algorithms and ApplicationsComputer Vision: Algorithms and Applications
by - Springer
The book emphasizes basic techniques that work under real-world conditions, not the esoteric mathematics without practical applicability. The text is suitable for a senior-level undergraduates in computer science and electrical engineering.
(20006 views)
Book cover: Modern Robotics with OpenCVModern Robotics with OpenCV
by - Science Publishing Group
This book is written to provide an introduction to intelligent robotics using OpenCV. It is intended for a first course in robot vision and covers modeling and implementation of intelligent robot. Written for student and hobbyist.
(3536 views)
Book cover: Face RecognitionFace Recognition
by - InTech
This book aims to bring together selected recent advances, applications and original results in the area of biometric face recognition. They can be useful for researchers, engineers, graduate and postgraduate students, and experts in this area.
(6875 views)