Noise Thresholds for Spectral Clustering

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Neural Information Processing Systems

• Publication date

  2011-12-12

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Pfam protein families database

  2011cited by this paper
• Spectral clustering and the high-dimensional stochastic blockmodel

  2010cited by this paper
• Spectral Clustering with Perturbed Data

  2008cited by this paper
• Isotropic PCA and Affine-Invariant Clustering

  2008cited by this paper
• A tutorial on spectral clustering

  2007cited by this paper
• The Pfam protein families database

  2007cited by this paper
• Consistency of Spectral Clustering

  2007cited by this paper
• The Spectral Method for General Mixture Models

  2005cited by this paper
• Estimating and computing density based distance metrics

  2005cited by this paper
• On Spectral Learning of Mixtures of Distributions

  2005cited by this paper
• Introduction à l'estimation non-paramétrique

  2003cited by this paper
• On Spectral Clustering: Analysis and an algorithm

  2001influential reference
• Spectral partitioning of random graphs

  2001influential reference
• Exploring the metabolic and genetic control of gene expression on a genomic scale.

  1997cited by this paper
• A Best Possible Heuristic for the k-Center Problem

  1985cited by this paper

• Locally Differentially Private Graph Clustering via the Power Iteration Method

  2025cites this paper
• Community Detection through Recursive Partitioning in Bayesian Framework

  2025cites this paper
• Causal Clustering for Conditional Average Treatment Effects Estimation and Subgroup Discovery

  2025cites this paper
• Spectral Clustering for Community Extraction in Networks With Background Nodes

  2025cites this paper
• Dynamics of the accelerated t-SNE

  2025cites this paper
• Entrywise error bounds for low-rank approximations of kernel matrices

  2024cites this paper
• A novel synthetical hierarchical community paradigm for social network division from the perspective of information ecosystem

  2024cites this paper
• Dual alignment feature embedding network for multi-omics data clustering

  2024cites this paper
• Accelerating data-driven algorithm selection for combinatorial partitioning problems

  2024cites this paper
• Connecting the Dots -- Density-Connectivity Distance unifies DBSCAN, k-Center and Spectral Clustering

  2023cites this paper
• When Does Bottom-up Beat Top-down in Hierarchical Community Detection?

  2023influential citation
• Scalable Spectral Clustering with Group Fairness Constraints

  2022cites this paper
• Multiple Hypothesis Testing To Estimate The Number of Communities in Sparse Stochastic Block Models

  2022influential citation
• A Revenue Function for Comparison-Based Hierarchical Clustering

  2022cites this paper
• SCAR - Spectral Clustering Accelerated and Robustified

  2022cites this paper
• Principal Subspace Estimation Under Information Diffusion

  2021cites this paper
• The Interplay of Demographic Variables and Social Distancing Scores in Deep Prediction of U.S. COVID-19 Cases

  2021cites this paper
• Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models

  2021cites this paper
• IbLT: An effective granular computing framework for hierarchical community detection

  2021cites this paper
• A Deep Learning Framework for Self-evolving Hierarchical Community Detection

  2021cites this paper
• Correlation Clustering Reconstruction in Semi-Adversarial Models

  2021cites this paper
• Theoretical Foundations of t-SNE for Visualizing High-Dimensional Clustered Data

  2021cites this paper
• Spectral Top-Down Recovery of Latent Tree Models

  2021influential citation
• Hierarchical community structure in networks

  2020cites this paper
• Fragility of spectral clustering for networks with an overlapping structure

  2020cites this paper
• Smoothing graphons for modelling exchangeable relational data

  2020cites this paper
• Spectral Methods for Data Science: A Statistical Perspective

  2020cites this paper
• Community Detection in Social Networks: Multilayer Networks and Pairwise Covariates

  2020cites this paper
• Unsupervised Embedding of Hierarchical Structure in Euclidean Space

  2020influential citation
• Distributed Community Detection for Large Scale Networks Using Stochastic Block Model

  2020cites this paper
• Consistency of Spectral Clustering on Hierarchical Stochastic Block Models

  2020influential citation
• Error Bounds for Spectral Clustering over Samples from Spherical Gaussian Mixture Models

  2019cites this paper
• Learning with Clusters

  2019cites this paper
• Power up! Robust Graph Convolutional Network via Graph Powering

  2019cites this paper
• Optimality of Spectral Clustering for Gaussian Mixture Model

  2019cites this paper
• Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices

  2019influential citation
• Local Spectral Clustering of Density Upper Level Sets

  2019cites this paper
• Power up! Robust Graph Convolutional Network against Evasion Attacks based on Graph Powering

  2019cites this paper
• Good (K-means) clusterings are unique (up to small perturbations)

  2019influential citation
• Graph powering and spectral robustness

  2018cites this paper
• Analysis of spectral clustering algorithms for community detection: the general bipartite setting

  2018cites this paper
• Foundations of Comparison-Based Hierarchical Clustering

  2018cites this paper
• Robust visual data segmentation: Sampling from distribution of model parameters

  2018cites this paper
• Density-based clustering of big probabilistic graphs

  2018cites this paper
• Hierarchical Community Detection by Recursive Partitioning

  2018influential citation
• Graph Clustering: Algorithms, Analysis and Query Design

  2018cites this paper
• Machine learning methods for detecting structure in metabolic flow networks

  2018cites this paper
• Optimal rates for community estimation in the weighted stochastic block model

  2017cites this paper
• Uniform Consistency in Stochastic Block Model with Continuous Community Label

  2017cites this paper
• On the Log Partition Function of Ising Model on Stochastic Block Model

  2017cites this paper
• Compression of spatio-temporal networks via point-to-point process models

  2017cites this paper
• Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms

  2017influential citation
• Topics in Graph Clustering

  2017cites this paper
• Improved image analysis by maximised statistical use of geometry-shape constraints

  2017cites this paper
• Disagreement-Based Combinatorial Pure Exploration: Sample Complexity Bounds and an Efficient Algorithm

  2017cites this paper
• M L ] 2 3 N ov 2 01 7 Estimating Mixed Memberships with Sharp Eigenvector Deviations

  2017cites this paper
• Disagreement-based combinatorial pure exploration: Efficient algorithms and an analysis with localization

  2017cites this paper
• Estimating Mixed Memberships With Sharp Eigenvector Deviations

  2017cites this paper
• Community Detection by $L_0$-penalized Graph Laplacian

  2017cites this paper
• High-resolution Temporal Representations of Alcohol and Tobacco Behaviors from Social Media Data

  2017cites this paper
• Effective Sampling: Fast Segmentation Using Robust Geometric Model Fitting

  2017cites this paper
• Analysis and Actions on Graph Data.

  2016cites this paper
• Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statistics

  2016cites this paper
• Benchmarking recovery theorems for the DC-SBM

  2016cites this paper
• MCMC based sampling technique for robust multi-model fitting and visual data segmentation

  2016cites this paper
• Clustering Financial Time Series: How Long Is Enough?

  2016cites this paper
• L10: Spectral Clustering

  2016cites this paper
• Graphons, mergeons, and so on!

  2016cites this paper
• Clustering on the Edge: Learning Structure in Graphs

  2016cites this paper
• On Clustering Financial Time Series: A Need for Distances Between Dependent Random Variables

  2016cites this paper
• Convex Relaxation for Community Detection with Covariates

  2016cites this paper
• Similarity clustering in the presence of outliers: Exact recovery via convex program

  2016cites this paper
• DAP : Robust Spectral Clustering via Iterated Diffusion Reweighting

  2016cites this paper
• Handbook of Cluster Analysis

  2015cites this paper
• Clustering large probabilistic graphs using multi-population evolutionary algorithm

  2015cites this paper
• Randomly Walking Can Get You Lost: Graph Segmentation with Unknown Edge Weights

  2015cites this paper
• Interactive Algorithms for Unsupervised Machine Learning

  2015influential citation
• Minimax structured normal means inference

  2015influential citation
• A class of network models recoverable by spectral clustering

  2015cites this paper
• Hierarchical Intuitionistic Fuzzy Possibilistic C Means Kernel Clustering Algorithm for Distributed Networks

  2015cites this paper
• Parallel Hierarchical Clustering in Linearithmic Time for Large-Scale Sequence Analysis

  2015cites this paper
• S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification

  2015cites this paper
• Perturbation analysis for the normalized Laplacian matrices in the multiway spectral clustering method

  2014cites this paper
• Algorithm : Greedy Spectral k-Clustering Input

  2014cites this paper
• Robust and Computationally Feasible Community Detection in the Presence of Arbitrary Outlier Nodes

  2014cites this paper
• Community Detection via Random and Adaptive Sampling

  2014cites this paper
• Deep Community Detection

  2014cites this paper
• Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices

  2014cites this paper
• Consistency of spectral clustering in stochastic block models

  2013cites this paper
• Spectra of Random Graphs with Planted Partitions

  2013cites this paper
• Impact of regularization on spectral clustering

  2013influential citation
• Exploiting Non-Sequence Data in Dynamic Model Learning

  2013cites this paper
• Robust Vertex Classification

  2013cites this paper
• To Boost Graph Clustering Based on Power Iteration by Removing Outliers

  2013cites this paper
• Learning with high-dimensional noisy data

  2013cites this paper
• Detecting Anomalous Activity on Networks With the Graph Fourier Scan Statistic

  2013cites this paper
• Finding and Leveraging Structure in Learning Problems

  2012influential citation
• Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

  2012influential citation
• Diffusion and clustering on large graphs

  2012cites this paper
• Completion of high-rank ultrametric matrices using selective entries

  2012cites this paper