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
Erdos Goes Neural: an Unsupervised Learning Framework for Combinatorial Optimization on Graphs	Jun 18, 2020	ClusteringCombinatorial Optimization	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
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 10^7 Nodes	Mar 24, 2021	ClusteringFace Clustering	CodeCode Available	1
Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning	May 26, 2024	Computational EfficiencyGraph Classification	CodeCode Available	1
Synergistic Deep Graph Clustering Network	Jun 22, 2024	ClusteringGraph Clustering	CodeCode Available	1
Variational Graph Auto-Encoders	Nov 21, 2016	DecoderGraph Clustering	CodeCode Available	1
Variational Graph Generator for Multi-View Graph Clustering	Oct 13, 2022	ClusteringGraph Clustering	CodeCode Available	1
Dirichlet Graph Variational Autoencoder	Oct 9, 2020	ClusteringGraph Clustering	CodeCode Available	1
Learning a Proposal Classifier for Multiple Object Tracking	Mar 14, 2021	ClusteringGraph Clustering	CodeCode Available	1
Reinforcement Graph Clustering with Unknown Cluster Number	Aug 13, 2023	ClusteringGraph Clustering	CodeCode Available	1
NCAGC: A Neighborhood Contrast Framework for Attributed Graph Clustering	Jun 16, 2022	ClusteringContrastive Learning	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
Every Node is Different: Dynamically Fusing Self-Supervised Tasks for Attributed Graph Clustering	Jan 12, 2024	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
Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance	Apr 20, 2020	ClusteringCommunity Detection	CodeCode Available	1
Cascade-based Randomization for Inferring Causal Effects under Diffusion Interference	May 20, 2024	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 Distributional Similarities of Google Books Over the Centuries	May 1, 2014	Graph Clustering	—Unverified	0
A Non-negative Symmetric Encoder-Decoder Approach for Community Detection	Dec 24, 2019	ClusteringCommunity Detection	—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