Understanding Regularized Spectral Clustering via Graph Conductance

5 June 2018

Papers citing "Understanding Regularized Spectral Clustering via Graph Conductance"

32 / 32 papers shown

Title
Adversarially robust clustering with optimality guarantees Soham Jana Kun Yang Sanjeev R. Kulkarni AAML 34 2 0 16 Jun 2023
Intensity Profile Projection: A Framework for Continuous-Time Representation Learning for Dynamic Networks Alexander Modell Ian Gallagher Emma Ceccherini N. Whiteley Patrick Rubin-Delanchy 38 1 0 09 Jun 2023
Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser T. Chu Gary Miller N. Walkington 21 0 0 11 May 2023
Clustering for directed graphs using parametrized random walk diffusion kernels Harry Sevi Matthieu Jonckheere Argyris Kalogeratos 23 2 0 01 Oct 2022
Consistency between ordering and clustering methods for graphs T. Kawamoto Masaki Ochi Teruyoshi Kobayashi 11 3 0 27 Aug 2022
BrainGB: A Benchmark for Brain Network Analysis with Graph Neural Networks Hejie Cui Wei Dai Yanqiao Zhu Xuan Kan Antonio Aodong Chen Gu Joshua Lukemire Liang Zhan Lifang He Ying Guo Carl Yang 19 113 0 17 Mar 2022
Generalized Spectral Clustering for Directed and Undirected Graphs Harry Sevi Matthieu Jonckheere Argyris Kalogeratos 22 5 0 07 Mar 2022
Cold Brew: Distilling Graph Node Representations with Incomplete or Missing Neighborhoods Wenqing Zheng Edward W. Huang Nikhil S. Rao S. Katariya Zhangyang Wang Karthik Subbian 32 62 0 08 Nov 2021
Estimating Graph Dimension with Cross-validated Eigenvalues Fan Chen S. Roch Karl Rohe Shuqi Yu 27 12 0 06 Aug 2021
On Positional and Structural Node Features for Graph Neural Networks on Non-attributed Graphs Hejie Cui Zijie Lu Pan Li Carl Yang 15 80 0 03 Jul 2021
Deep Contrastive Graph Representation via Adaptive Homotopy Learning Rui Zhang Chen Lu Ziheng Jiao Xuelong Li 29 4 0 17 Jun 2021
Adjusted chi-square test for degree-corrected block models Linfan Zhang Arash A. Amini 29 5 0 30 Dec 2020
Regularized spectral methods for clustering signed networks Mihai Cucuringu A. Singh Déborah Sulem Hemant Tyagi 19 19 0 03 Nov 2020
Combining Label Propagation and Simple Models Out-performs Graph Neural Networks Qian Huang Horace He Abhay Singh Ser-Nam Lim Austin R. Benson 34 283 0 27 Oct 2020
Higher-Order Spectral Clustering for Geometric Graphs Konstantin Avrachenkov Andrei Bobu Maximilien Dreveton 41 9 0 23 Sep 2020
Spectral Clustering with Smooth Tiny Clusters Hengrui Wang Yubo Zhang Mingzhi Chen Tong Yang 9 0 0 10 Sep 2020
Almost exact recovery in noisy semi-supervised learning Konstantin Avrachenkov Maximilien Dreveton NoLa 21 1 0 29 Jul 2020
A New Basis for Sparse Principal Component Analysis Fan Chen Karl Rohe 13 5 0 01 Jul 2020
Consistency of Anchor-based Spectral Clustering Henry-Louis de Kergorlay D. Higham 9 6 0 24 Jun 2020
Average Sensitivity of Spectral Clustering Pan Peng Yuichi Yoshida 8 22 0 07 Jun 2020
Vintage Factor Analysis with Varimax Performs Statistical Inference Karl Rohe Muzhe Zeng 8 53 0 11 Apr 2020
Robust spectral clustering using LASSO regularization Camille Champion Mélanie Blazère Rémy Burcelin Jean-Michel Loubes Laurent Risser 9 2 0 08 Apr 2020
Motif-Based Spectral Clustering of Weighted Directed Networks W. Underwood Andrew Elliott Mihai Cucuringu 23 12 0 02 Apr 2020
A unified framework for spectral clustering in sparse graphs Lorenzo DallÁmico Romain Couillet Nicolas M Tremblay 6 18 0 20 Mar 2020
Entrywise convergence of iterative methods for eigenproblems Vasileios Charisopoulos Austin R. Benson Anil Damle 24 2 0 19 Feb 2020
Spectral embedding of regularized block models Nathan de Lara Thomas Bonald 11 3 0 23 Dec 2019
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers Prateek Srivastava Purnamrita Sarkar G. A. Hanasusanto 23 18 0 16 Dec 2019
Generalized Clustering by Learning to Optimize Expected Normalized Cuts Azade Nazi W. Hang Anna Goldie Sujith Ravi Azalia Mirhoseini OOD 11 4 0 16 Oct 2019
Tight Sensitivity Bounds For Smaller Coresets Alaa Maalouf Adiel Statman Dan Feldman 32 18 0 02 Jul 2019
Fast and Accurate Least-Mean-Squares Solvers Alaa Maalouf Ibrahim Jubran Dan Feldman 32 24 0 11 Jun 2019
GAP: Generalizable Approximate Graph Partitioning Framework Azade Nazi W. Hang Anna Goldie Sujith Ravi Azalia Mirhoseini 20 60 0 02 Mar 2019
DynaMo: Dynamic Community Detection by Incrementally Maximizing Modularity Di Zhuang Jerome Chang Mingchen Li 31 68 0 25 Sep 2017