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: Computer VisionComputer Vision
by - InTech
This book presents research trends on computer vision, especially on application of robotics, and on advanced approaches for computer vision. Research on RFID technology integrating stereo vision to localize an indoor mobile robot is included.
(13037 views)
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.
(19176 views)
Book cover: Recent Advances in Face RecognitionRecent Advances in Face Recognition
by - IN-TECH
The main ideas in the area of face recognition are security applications and human-computer interaction. The goal of this book is to provide the reader with the most up to date research performed in automatic face recognition.
(10633 views)
Book cover: Programming Computer Vision with PythonProgramming Computer Vision with Python
by - O'Reilly Media
The idea behind this book is to give an easily accessible entry point to hands-on computer vision with enough understanding of the underlying theory and algorithms to be a foundation for students, researchers and enthusiasts.
(25410 views)