Spectral Clustering by Recursive Partitioning

DOI10.1007/11841036_25MaRDI QIDQ5449533zbMATH OpenOpenAlexFDO

Authors Anirban Dasgupta, John Hopcroft, Pradipta Mitra, R. Kannan

Publication date 11 March 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11841036_25

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• A simple spectral algorithm for recovering planted partitions
• Partitioning well-clustered graphs: spectral clustering works!
• Consistency of spectral clustering
• On clusterings: good, bad and spectral
• Spectral concentration and greedy k-clustering

Cited in

(20)

• Spectral concentration and greedy k-clustering
• A simple spectral algorithm for recovering planted partitions
• Spectral nonlinearly embedded clustering algorithm
• Consistent nonparametric estimation for heavy-tailed sparse graphs
• Spectral clustering revisited: information hidden in the Fiedler vector
• Interactive clustering of linear classes and cryptographic lower bounds
• Distributed user profiling via spectral methods
• Learning spectral clustering, with application to speech separation
• Graph partitioning via adaptive spectral techniques
• On clusterings: good, bad and spectral
• Analysis of the singular value decomposition as a tool for processing microarray expression data
• scientific article; zbMATH DE number 2081091 (Why is no real title available?)
• A note on spectral clustering
• Analysis of spectral clustering algorithms for community detection: the general bipartite setting
• Spectral partitioning with blends of eigenvectors
• Simple, direct and efficient multi-way spectral clustering
• Consistency of spectral hypergraph partitioning under planted partition model
• Partitioning well-clustered graphs: spectral clustering works!
• Hierarchical Community Detection by Recursive Partitioning
• When Does Bottom-Up Beat Top-Down in Hierarchical Community Detection?

This page was built for publication: Spectral Clustering by Recursive Partitioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449533)