Graph Clustering

Graph Clustering is the process of grouping the nodes of the graph into clusters, taking into account the edge structure of the graph in such a way that there are several edges within each cluster and very few between clusters. Graph Clustering intends to partition the nodes in the graph into disjoint groups.

Source: Clustering for Graph Datasets via Gumbel Softmax

Papers

Recently Added Most Hyped Most Active Needs Verification Most Verified

Showing 101–125 of 393 papers

Title	Date	Tasks	Status
DEEP GEOMETRICAL GRAPH CLASSIFICATION	May 1, 2019	ClassificationClustering	—Unverified
Differentiable Hierarchical Graph Grouping for Multi-Person Pose Estimation	Jul 23, 2020	2D Human Pose EstimationClustering	—Unverified
Axioms for graph clustering quality functions	Aug 15, 2013	ClusteringCommunity Detection	—Unverified
An application of topological graph clustering to protein function prediction	Aug 24, 2014	ClusteringGraph Clustering	—Unverified
Deep Cut-informed Graph Embedding and Clustering	Mar 9, 2025	AttributeClustering	—Unverified
Deep attributed graph clustering with self-separation regularization and parameter-free cluster estimation	Jul 15, 2021	ClusteringDeep Clustering	—Unverified
Attributed Graph Clustering in Collaborative Settings	Nov 19, 2024	ClusteringGraph Clustering	—Unverified
Distributed Graph Clustering by Load Balancing	Jul 18, 2016	ClusteringDistributed Computing	—Unverified
Do logarithmic proximity measures outperform plain ones in graph clustering?	May 3, 2016	ClusteringGraph Clustering	—Unverified
Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images	Feb 27, 2016	ClusteringGraph Clustering	—Unverified
Dual Information Enhanced Multi-view Attributed Graph Clustering	Nov 28, 2022	AttributeClustering	—Unverified
Dual-Optimized Adaptive Graph Reconstruction for Multi-View Graph Clustering	Oct 30, 2024	ClusteringGraph Clustering	—Unverified
Dynamic Joint Variational Graph Autoencoders	Oct 4, 2019	ClusteringGraph Clustering	—Unverified
Graph Clustering Bandits for Recommendation	May 2, 2016	ClusteringGraph Clustering	—Unverified
Book Review: Graph-Based Natural Language Processing and Information Retrieval by Rada Mihalcea and Dragomir Radev	Jan 1, 2012	Dimensionality ReductionGraph Clustering	—Unverified
Effective and Scalable Clustering on Massive Attributed Graphs	Feb 7, 2021	AttributeClustering	—Unverified
GoWvis: A Web Application for Graph-of-Words-based Text Visualization and Summarization	Aug 1, 2016	Ad-Hoc Information RetrievalClustering	—Unverified
Efficient Eigen-updating for Spectral Graph Clustering	Jan 7, 2013	ClusteringGraph Clustering	—Unverified
Graph Clustering: Block-models and model free results	Dec 1, 2016	ClusteringGraph Clustering	—Unverified
Graph clustering with Boltzmann machines	Mar 4, 2022	BenchmarkingClustering	—Unverified
Efficient model selection in switching linear dynamic systems by graph clustering	Dec 8, 2020	ClusteringGraph Clustering	—Unverified
Capacity Releasing Diffusion for Speed and Locality	Jun 19, 2017	ClusteringGraph Clustering	—Unverified
_2-norm Flow Diffusion in Near-Linear Time	May 30, 2021	ClusteringGraph Clustering	—Unverified
Embedding Graph Auto-Encoder for Graph Clustering	Feb 20, 2020	ClusteringDecoder	—Unverified
A Theoretical Investigation of Graph Degree as an Unsupervised Normality Measure	Jan 24, 2018	Anomaly DetectionClustering	—Unverified

Show:10 25 50

← PrevPage 5 of 16Next →

All datasets Citeseer Cora Pubmed Biase et al Bozec et al Deng et al Goolam et al Pollen et al Treutlein et al Yan et al

Benchmark Results

#	Model	Metric	Claimed	Verified	Status
1	R-DGAE	ACC	70.5	—	Unverified
2	R-GMM-VGAE	ACC	68.9	—	Unverified
3	AGC	ACC	67	—	Unverified
4	RWR-GAE	ACC	61.6	—	Unverified
5	RWR-VGAE	ACC	61.3	—	Unverified
6	ARGE	ACC	57.3	—	Unverified
7	ARVGE	ACC	54.4	—	Unverified
8	GAE	ACC	40.8	—	Unverified
9	DAEGC+GSCAN†	NMI	39.9	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	R-GMM-VGAE	ACC	76.7	—	Unverified
2	R-DGAE	ACC	73.7	—	Unverified
3	AGC	ACC	68.92	—	Unverified
4	RWR-VGAE	ACC	68.5	—	Unverified
5	RWR-GAE	ACC	66.9	—	Unverified
6	ARGE	ACC	64	—	Unverified
7	ARVGE	ACC	63.8	—	Unverified
8	GAE	ACC	59.6	—	Unverified
9	DAEGC+GSCAN†	NMI	52.4	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	R-GMM-VGAE	ACC	74	—	Unverified
2	RWR-VGAE	ACC	73.6	—	Unverified
3	RWR-GAE	ACC	72.6	—	Unverified
4	R-DGAE	ACC	71.4	—	Unverified
5	AGC	ACC	69.78	—	Unverified
6	VGAE	ACC	65.48	—	Unverified
7	DAEGC+GSCAN†	NMI	31.7	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	1	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	0.57	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	0.46	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	0.91	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	0.95	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	0.81	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Polaratio Consensus Clustering	Adjusted Rand Index	0.81	—	Unverified