Model-free consistency of graph partitioning

Peter Diao, Dominique Guillot, Apoorva Khare, Bala Rajaratnam

Type: Preprint

Publication Date: 2016-01-01

Citations: 9

DOI: https://doi.org/10.48550/arxiv.1608.03860

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Consistency of spectral clustering	2008	Ulrike von Luxburg Mikhail A. Belkin Olivier Bousquet
+	Network Cluster-Robust Inference	2021	Michael P. Leung
+ PDF Chat	Network Cluster‐Robust Inference	2023	Michael P. Leung
+	Strong Consistency, Graph Laplacians, and the Stochastic Block Model	2020	Shaofeng Deng Shuyang Ling Thomas Strohmer
+	Strong Consistency, Graph Laplacians, and the Stochastic Block Model	2020	Shaofeng Deng Shuyang Ling Thomas Strohmer
+ PDF Chat	Network Cluster-Robust Inference	2021	Michael P. Leung
+	Consistency of Spectral Algorithms for Hypergraphs under Planted Partition Model	2018	Debarghya Ghoshdastidar
+ PDF Chat	Strong Consistency of Spectral Clustering for the Sparse Degree-Corrected Hypergraph Stochastic Block Model	2023	Chong Deng Xin‐Jian Xu Shihui Ying
+ PDF Chat	Graph Powering and Spectral Robustness	2020	Emmanuel Abbé Enric Boix-Adserà Peter Ralli Colin Sandon
+ PDF Chat	Limitations in the spectral method for graph partitioning: Detectability threshold and localization of eigenvectors	2015	Tatsuro Kawamoto Yoshiyuki Kabashima
+	Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model	2021	Ioana Dumitriu Hai‐Xiao Wang Yizhe Zhu
+	Statistical Guarantees for Local Spectral Clustering on Random Neighborhood Graphs	2019	Alden Green Sivaraman Balakrishnan Ryan J. Tibshirani
+	Detectability Threshold of the Spectral Method for Graph Partitioning	2015	Tatsuro Kawamoto Yoshiyuki Kabashima
+	Guarantees for Spectral Clustering with Fairness Constraints	2019	Matthäus Kleindeßner Samira Samadi Pranjal Awasthi Jamie Morgenstern
+	Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs	2023	Philip S. Chodrow Nicole Eikmeier Jamie Haddock
+	Consistency of modularity clustering on random geometric graphs	2016	Erik Davis Sunder Sethuraman
+	Community Detection and Stochastic Block Models	2017	Emmanuel Abbé
+	Excisive Hierarchical Clustering Methods for Network Data	2016	Gunnar Carlsson Facundo Mémoli Alejandro Ribeiro Santiago Segarra
+	Excisive Hierarchical Clustering Methods for Network Data	2016	Gunnar Carlsson Facundo Mémoli Alejandro Ribeiro Santiago Segarra
+	Phase Transitions in Spectral Community Detection	2014	Pin‐Yu Chen Alfred O. Hero

Works That Cite This (11)

Action	Title	Year	Authors
+	Graphon Signal Processing	2021	Luana Ruiz Luiz F. O. Chamon Alejandro Ribeiro
+ PDF Chat	Sparse and smooth: Improved guarantees for spectral clustering in the dynamic stochastic block model	2022	Nicolas Keriven Samuel Vaiter
+ PDF Chat	The Graphon Fourier Transform	2020	Luana Ruiz Luiz F. O. Chamon Alejandro Ribeiro
+ PDF Chat	Differential calculus on the space of countable labelled graphs	2020	Apoorva Khare Bala Rajaratnam
+ PDF Chat	Finite-size analysis of the detectability limit of the stochastic block model	2017	Jean-Gabriel Young Patrick Desrosiers Laurent Hébert‐Dufresne Edward Laurence Louis J. Dubé
+ PDF Chat	Lie Group Algebra Convolutional Filters	2024	Harshat Kumar Alejandro Parada-Mayorga Alejandro Ribeiro
+	Graphon Signal Processing.	2020	Luana Ruiz Luiz F. O. Chamon Alejandro Ribeiro
+	The Graphon Fourier Transform	2019	Luana Ruiz Luiz F. O. Chamon Alejandro Ribeiro
+ PDF Chat	Graphon Pooling for Reducing Dimensionality of Signals and Convolutional Operators on Graphs	2023	Alejandro Parada-Mayorga Zhiyang Wang Alejandro Ribeiro
+ PDF Chat	Convergence and Stability of Graph Convolutional Networks on Large Random Graphs	2020	Nicolas Keriven Alberto Bietti Samuel Vaiter

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results	2006	Evarist Giné Vladimir Koltchinskii
+	On the Convergence of Spectral Clustering on Random Samples: The Normalized Case	2004	Ulrike von Luxburg Olivier Bousquet Mikhail A. Belkin
+	Real and Complex Analysis.	1987	G. A. Garreau Walter Rudin
+	Limits of kernel operators and the spectral regularity lemma	2011	Balázs Szegedy
+ PDF Chat	Szemerédi’s Lemma for the Analyst	2007	László Lovász Balázs Szegedy
+ PDF Chat	Limits of dense graph sequences	2006	László Lovász Balázs Szegedy
+ PDF Chat	Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing	2008	Christian Borgs Jennifer Chayes L. Lovász Vera T. Sós K. Vesztergombi
+ PDF Chat	Moments of Two-Variable Functions and the Uniqueness of Graph Limits	2010	Christian Borgs Jennifer Chayes László Lovász
+ PDF Chat	A tutorial on spectral clustering	2007	Ulrike von Luxburg
+ PDF Chat	Convergent sequences of dense graphs II. Multiway cuts and statistical physics	2012	Christian Borgs Jennifer Chayes László Lovász Vera T. Sós K. Vesztergombi