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: 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.
(7947 views)
Book cover: Vision SystemsVision Systems
by - Cardiff School of Computer Science
From the table of contents: Image Acquisition: 2D Image Input, 3D imaging; Image processing: Fourier Methods, Smoothing Noise; Edge Detection; Edge Linking; Segmentation; Line Labelling; Relaxation Labelling; Optical Flow; Object Recognition.
(9763 views)
Book cover: Image SegmentationImage Segmentation
by - InTech
The objective of the image segmentation is to simplify the representation of pictures into meaningful information by partitioning into image regions. Image segmentation is a technique to locate certain objects or boundaries within an image.
(7795 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.
(7012 views)