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 51–75 of 393 papers

Title	Date	Tasks	Status	Hype
Interpretable Clustering on Dynamic Graphs with Recurrent Graph Neural Networks	Dec 16, 2020	ClusteringGraph Clustering	CodeCode Available	1
Deep Fusion Clustering Network	Dec 15, 2020	AttributeClustering	CodeCode Available	1
Dirichlet Graph Variational Autoencoder	Oct 9, 2020	ClusteringGraph Clustering	CodeCode Available	1
IncNSA: Detecting communities incrementally from time-evolving networks based on node similarity	Jul 16, 2020	Community DetectionDynamic Community Detection	CodeCode Available	1
Laplacian Regularized Few-Shot Learning	Jun 29, 2020	ClusteringFew-Shot Image Classification	CodeCode Available	1
Laplacian Regularized Few-Shot Learning	Jun 28, 2020	ClusteringFew-Shot Image Classification	CodeCode Available	1
Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs	Jun 18, 2020	ClusteringCombinatorial Optimization	CodeCode Available	1
Unsupervised Differentiable Multi-aspect Network Embedding	Jun 7, 2020	ClusteringGraph Clustering	CodeCode Available	1
p-Norm Flow Diffusion for Local Graph Clustering	May 20, 2020	ClusteringCommunity Detection	CodeCode Available	1
Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance	Apr 20, 2020	ClusteringCommunity Detection	CodeCode Available	1
Adaptive Graph Convolutional Network with Attention Graph Clustering for Co-saliency Detection	Mar 13, 2020	ClusteringCo-Salient Object Detection	CodeCode Available	1
A Survey of Adversarial Learning on Graphs	Mar 10, 2020	ClusteringGraph Clustering	CodeCode Available	1
Minimizing Localized Ratio Cut Objectives in Hypergraphs	Feb 21, 2020	ClusteringGraph Clustering	CodeCode Available	1
Graph Neural Distance Metric Learning with Graph-Bert	Feb 9, 2020	ClusteringGraph Classification	CodeCode Available	1
Graph-Bert: Only Attention is Needed for Learning Graph Representations	Jan 15, 2020	AttributeClustering	CodeCode Available	1
Spectral Clustering with Graph Neural Networks for Graph Pooling	Jun 30, 2019	ClusteringGraph Classification	CodeCode Available	1
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks	May 20, 2019	ClusteringComputational Efficiency	CodeCode Available	1
Adversarially Regularized Graph Autoencoder for Graph Embedding	Feb 13, 2018	ClusteringDecoder	CodeCode Available	1
Variational Graph Auto-Encoders	Nov 21, 2016	DecoderGraph Clustering	CodeCode Available	1
Unsupervised Graph Clustering with Deep Structural Entropy	May 20, 2025	ClusteringContrastive Learning	CodeCode Available	0
Imputation-free and Alignment-free: Incomplete Multi-view Clustering Driven by Consensus Semantic Learning	May 16, 2025	ClusteringGraph Clustering	—Unverified	0
Rhomboid Tiling for Geometric Graph Deep Learning	May 14, 2025	ClusteringDeep Learning	—Unverified	0
A Geometric Approach to Problems in Optimization and Data Science	Apr 22, 2025	Data PoisoningGraph Clustering	—Unverified	0
HAECcity: Open-Vocabulary Scene Understanding of City-Scale Point Clouds with Superpoint Graph Clustering	Apr 18, 2025	ClusteringGraph Clustering	—Unverified	0
Adaptive Local Clustering over Attributed Graphs	Mar 26, 2025	AttributeClustering	CodeCode Available	0

Show:10 25 50

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