A Practical Regularity Partitioning Algorithm and its Applications in Clustering

Gábor N. Sárközy, Fei Song, Endre Szemerédi, Shubhendu Trivedi

Type: Preprint

Publication Date: 2012-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	A Practical Regularity Partitioning Algorithm and its Applications in Clustering	2012	Gábor N. Sárközy Fei Song Endre Szemerédi Shubhendu Trivedi
+ PDF Chat	Distributed Graph Clustering and Sparsification	2019	He Sun Luca Zanetti
+	Distributed Graph Clustering and Sparsification	2017	He Sun Luca Zanetti
+	Szemerédi’s Regularity Lemma and Its Applications to Pairwise Clustering and Segmentation	2007	Anna Sperotto Marcello Pelillo
+	Regularity lemmas for clustering graphs	2019	Fan Chung
+	Dynamic Graph Algorithms and Graph Sparsification: New Techniques and Connections	2019	Gramoz Goranci
+	Graph Partitioning and Clustering	2021	K. Erciyes
+	Fast and Simple Spectral Clustering in Theory and Practice	2023	Peter Macgregor
+ PDF Chat	A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation	2024	Mohammad R. Hashemi Shengbo Gong Juntong Ni Wenqi Fan B. Aditya Prakash Wei Jin
+	Regular Partitions and Their Use in Structural Pattern Recognition	2019	Marco Fiorucci
+	Spectral concentration and greedy k-clustering	2014	Tamal K. Dey Pan Peng Alfred Rossi Anastasios Sidiropoulos
+	Spectral concentration and greedy k-clustering	2014	Tamal K. Dey Pan Peng Alfred Rossi Anastasios Sidiropoulos
+ PDF Chat	A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation	2024	Mohammad R. Hashemi Shengbo Gong Juntong Ni Wenqi Fan B. Aditya Prakash Wei Jin
+	A Survey of Clustering Analysis and Clustering Analysis in Graphs	2018	Raven Da'Mon Gilmore
+ PDF Chat	How the result of graph clustering methods depends on the construction of the graph	2012	Markus Maier Ulrike von Luxburg Matthias Hein
+	How the result of graph clustering methods depends on the construction of the graph	2011	Markus Maier Ulrike von Luxburg Matthias Hein
+	How the result of graph clustering methods depends on the construction of the graph	2011	Markus Maier Ulrike von Luxburg Matthias Hein
+	Graph Partitioning: III. Spectral Clustering	2023	Alan Julian Izenman
+	Spectral Embedding of k-Cliques, Graph Partitioning and k-Means	2016	Pranjal Awasthi Moses Charikar Ravishankar Krishnaswamy Ali Kemal Sinop
+	A Spectral Algorithm for Improving Graph Partitions with Applications to Exploring Data Graphs Locally	2009	Michael W. Mahoney Lorenzo Orecchia Nisheeth K. Vishnoi

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors