WEIGHTED LAPLACIANS OF GRIDS AND THEIR APPLICATION FOR INSPECTION OF SPECTRAL GRAPH CLUSTERING METHODS
This paper investigates the relationship between various types of spectral clustering methods and their kinship to relaxed versions of graph cut methods.This predominantly analytical study exploits the closed (or nearly closed) form of eigenvalues and eigenvectors of unnormalized (combinatorial), normalized, and random walk Laplacians of multidimen