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: Picture Interpretation: A Symbolic ApproachPicture Interpretation: A Symbolic Approach
by - World Scientific
Explores a method for symbolically intrepreting images based upon a parallel implementation of a network-of-frames to describe intelligent processing. The system has been implemented in an object-oriented environment in the language Parlog++.
(8988 views)
Book cover: What does the honeybee see? And how do we know?What does the honeybee see? And how do we know?
by - ANU E Press
The book is the only account of what the bee actually detects with its eyes. The erratic path to understanding makes interesting reading for anyone with an analytical mind who thinks about the methods of science or the engineering of seeing machines.
(9650 views)
Book cover: Face RecognitionFace Recognition
by - InTech
This book will serve as a handbook for students, researchers and practitioners in the area of automatic (computer) face recognition and inspire some future research ideas by identifying potential research directions within the area.
(14622 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.
(14906 views)