Normalized Cuts Are Approximately Inverse Exit Times

DOI10.1137/110826928zbMath1294.62136OpenAlexW2091343183MaRDI QIDQ2848634

Boaz Nadler, Matan Gavish

Publication date: 26 September 2013

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/110826928

zbMATH Keywords

generalized eigenvaluesMarkov chaingraph partitioningperturbation boundsnormalized cutmatrix perturbation theorycharacteristic exit time

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (2)

Unnamed Item ⋮ On the diffusion geometry of graph Laplacians and applications

This page was built for publication: Normalized Cuts Are Approximately Inverse Exit Times