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: Intelligent Vision Systems for IndustryIntelligent Vision Systems for Industry
by - Springer-Verlag
The author introduces the basic concepts of machine vision, then develops these ideas to describe intelligent imaging techniques for use in a new generation of industrial imaging systems. Several case studies in industrial applications are discussed.
(6242 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.
(4455 views)
Book cover: Scene Reconstruction Pose Estimation and TrackingScene Reconstruction Pose Estimation and Tracking
by - InTech
This book reports recent advances in the use of pattern recognition techniques for computer and robot vision. The areas of low level vision such as segmentation, edge detection, and region identification, are the focus of this book.
(5550 views)
Book cover: Brain, Vision and AIBrain, Vision and AI
by - 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.
(9488 views)