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 1–25 of 393 papers

Title	Date	Tasks	Status	Hype
Scalable 3D Panoptic Segmentation As Superpoint Graph Clustering	Jan 12, 2024	3D Panoptic Segmentation3D Semantic Segmentation	CodeCode Available	4
Riemannian Optimization on Relaxed Indicator Matrix Manifold	Mar 26, 2025	Denoisingglobal-optimization	CodeCode Available	2
Dink-Net: Neural Clustering on Large Graphs	May 28, 2023	ClusteringGraph Clustering	CodeCode Available	2
Hard Sample Aware Network for Contrastive Deep Graph Clustering	Dec 16, 2022	AttributeClustering	CodeCode Available	2
Optimal Transport for structured data with application on graphs	May 23, 2018	ClusteringGraph Classification	CodeCode Available	2
Tri-Learn Graph Fusion Network for Attributed Graph Clustering	Jul 18, 2025	ClusteringDeep Clustering	CodeCode Available	1
GraphHash: Graph Clustering Enables Parameter Efficiency in Recommender Systems	Dec 23, 2024	Click-Through Rate PredictionClustering	CodeCode Available	1
scASDC: Attention Enhanced Structural Deep Clustering for Single-cell RNA-seq Data	Aug 9, 2024	ClusteringDeep Clustering	CodeCode Available	1
Synergistic Deep Graph Clustering Network	Jun 22, 2024	ClusteringGraph Clustering	CodeCode Available	1
Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspective	Jun 20, 2024	ClusteringCommunity Detection	CodeCode Available	1
Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning	May 26, 2024	Computational EfficiencyGraph Classification	CodeCode Available	1
LSEnet: Lorentz Structural Entropy Neural Network for Deep Graph Clustering	May 20, 2024	ClusteringDeep Clustering	CodeCode Available	1
Every Node is Different: Dynamically Fusing Self-Supervised Tasks for Attributed Graph Clustering	Jan 12, 2024	ClusteringGraph Clustering	CodeCode Available	1
Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering	Jan 5, 2024	ClusteringGraph Clustering	CodeCode Available	1
DGCLUSTER: A Neural Framework for Attributed Graph Clustering via Modularity Maximization	Dec 20, 2023	ClusteringGraph Clustering	CodeCode Available	1
Spectral Clustering of Attributed Multi-relational Graphs	Nov 3, 2023	ClusteringDimensionality Reduction	CodeCode Available	1
Redundancy-Free Self-Supervised Relational Learning for Graph Clustering	Sep 9, 2023	AttributeClustering	CodeCode Available	1
CONVERT:Contrastive Graph Clustering with Reliable Augmentation	Aug 17, 2023	ClusteringContrastive Learning	CodeCode Available	1
Reinforcement Graph Clustering with Unknown Cluster Number	Aug 13, 2023	ClusteringGraph Clustering	CodeCode Available	1
Homophily-enhanced Structure Learning for Graph Clustering	Aug 10, 2023	ClusteringGraph Clustering	CodeCode Available	1
Examining the Effects of Degree Distribution and Homophily in Graph Learning Models	Jul 17, 2023	BenchmarkingGraph Clustering	CodeCode Available	1
Deep Temporal Graph Clustering	May 18, 2023	ClusteringDeep Clustering	CodeCode Available	1
Spectral Toolkit of Algorithms for Graphs: Technical Report (1)	Apr 5, 2023	ClusteringGraph Clustering	CodeCode Available	1
Simultaneous Linear Multi-view Attributed Graph Representation Learning and Clustering	Feb 1, 2023	ClusteringGraph Clustering	CodeCode Available	1
Cluster-guided Contrastive Graph Clustering Network	Jan 3, 2023	ClusteringContrastive Learning	CodeCode Available	1

Show:10 25 50

← PrevPage 1 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