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
RuDSI: graph-based word sense induction dataset for Russian	Sep 28, 2022	ClusteringGraph 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
Deep Temporal Graph Clustering	May 18, 2023	ClusteringDeep Clustering	CodeCode Available	1
SCGC : Self-Supervised Contrastive Graph Clustering	Apr 27, 2022	ClusteringGraph Clustering	CodeCode Available	1
Homophily-enhanced Structure Learning for Graph Clustering	Aug 10, 2023	ClusteringGraph Clustering	CodeCode Available	1
Spectral Toolkit of Algorithms for Graphs: Technical Report (1)	Apr 5, 2023	ClusteringGraph Clustering	CodeCode Available	1
Structure-Aware Face Clustering on a Large-Scale Graph With 107 Nodes	Jun 19, 2021	ClusteringFace Clustering	CodeCode Available	1
Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning	May 26, 2024	Computational EfficiencyGraph Classification	CodeCode Available	1
Unsupervised Differentiable Multi-aspect Network Embedding	Jun 7, 2020	ClusteringGraph Clustering	CodeCode Available	1
Variational Graph Auto-Encoders	Nov 21, 2016	DecoderGraph Clustering	CodeCode Available	1
Interpretable Clustering on Dynamic Graphs with Recurrent Graph Neural Networks	Dec 16, 2020	ClusteringGraph Clustering	CodeCode Available	1
Dirichlet Graph Variational Autoencoder	Oct 9, 2020	ClusteringGraph Clustering	CodeCode Available	1
Learning Co-segmentation by Segment Swapping for Retrieval and Discovery	Oct 29, 2021	Graph ClusteringObject Discovery	CodeCode Available	1
Persistent Homological State-Space Estimation of Functional Human Brain Networks at Rest	Jan 1, 2022	ClusteringGraph Clustering	CodeCode Available	1
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks	May 20, 2019	ClusteringComputational Efficiency	CodeCode Available	1
Cluster-guided Contrastive Graph Clustering Network	Jan 3, 2023	ClusteringContrastive Learning	CodeCode Available	1
RepBin: Constraint-based Graph Representation Learning for Metagenomic Binning	Dec 22, 2021	ClusteringGraph Clustering	CodeCode Available	1
Federated Graph Classification over Non-IID Graphs	Jun 25, 2021	ClassificationClustering	CodeCode Available	1
Graph-Bert: Only Attention is Needed for Learning Graph Representations	Jan 15, 2020	AttributeClustering	CodeCode Available	1
Cascade-based Randomization for Inferring Causal Effects under Diffusion Interference	May 20, 2024	Graph Clustering	—Unverified	0
Distributed Distributional Similarities of Google Books Over the Centuries	May 1, 2014	Graph Clustering	—Unverified	0
Capacity Releasing Diffusion for Speed and Locality	Jun 19, 2017	ClusteringGraph Clustering	—Unverified	0
Capacity Releasing Diffusion for Speed and Locality.	Aug 1, 2017	ClusteringGraph Clustering	—Unverified	0
A Geometric Approach to Problems in Optimization and Data Science	Apr 22, 2025	Data PoisoningGraph Clustering	—Unverified	0
Distributed Graph Clustering by Load Balancing	Jul 18, 2016	ClusteringDistributed Computing	—Unverified	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