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 76–100 of 393 papers

Title	Date	Tasks	Status	Score
Adaptive Local Clustering over Attributed Graphs	Mar 26, 2025	AttributeClustering	CodeCode Available	5
An Internal Validity Index Based on Density-Involved Distance	Mar 22, 2019	ClusteringClustering Algorithms Evaluation	CodeCode Available	5
Inferring Networks From Random Walk-Based Node Similarities	Dec 1, 2018	Anomaly DetectionClustering	CodeCode Available	5
Joint Graph Learning and Model Fitting in Laplacian Regularized Stratified Models	May 4, 2023	Few-Shot LearningGraph Clustering	CodeCode Available	5
Balancing the Tradeoff Between Clustering Value and Interpretability	Dec 17, 2019	ClusteringGraph Clustering	CodeCode Available	5
Affinity Clustering: Hierarchical Clustering at Scale	Dec 1, 2017	ClusteringGraph Clustering	CodeCode Available	5
Calibrating and Improving Graph Contrastive Learning	Jan 27, 2021	Contrastive LearningGraph Clustering	CodeCode Available	5
Balanced Multi-Relational Graph Clustering	Jul 23, 2024	ClusteringContrastive Learning	CodeCode Available	5
An ensemble based on a bi-objective evolutionary spectral algorithm for graph clustering	Oct 8, 2018	ClusteringGraph Clustering	CodeCode Available	5
A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation	Aug 10, 2024	AttributeClustering	CodeCode Available	5
Hippocluster: an efficient, hippocampus-inspired algorithm for graph clustering	May 19, 2022	ClusteringCommunity Detection	CodeCode Available	5
Hierarchical Graph Clustering using Node Pair Sampling	Jun 5, 2018	ClusteringGraph Clustering	CodeCode Available	5
GSCAN: Graph Stability Clustering for Applications With Noise Using Edge-Aware Excess-of-Mass	Apr 17, 2024	ClusteringGraph Clustering	CodeCode Available	5
Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction	Feb 13, 2024	ClusteringGraph Clustering	CodeCode Available	5
Incorporating User's Preference into Attributed Graph Clustering	Mar 24, 2020	AttributeClustering	CodeCode Available	5
Attributed Graph Clustering via Adaptive Graph Convolution	Jun 4, 2019	ClusteringCommunity Detection	CodeCode Available	5
AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering	Sep 21, 2016	ClusteringGraph Clustering	CodeCode Available	5
Graph Fuzzy System: Concepts, Models and Algorithms	Oct 30, 2022	Graph ClassificationGraph Clustering	CodeCode Available	5
Graph Max Shift: A Hill-Climbing Method for Graph Clustering	Nov 27, 2024	ClusteringGraph Clustering	CodeCode Available	5
Improving Social Awareness Through DANTE: A Deep Affinity Network for Clustering Conversational Interactants	Jul 24, 2019	ClusteringGraph Clustering	CodeCode Available	5
Cross-Camera Data Association via GNN for Supervised Graph Clustering	Oct 1, 2024	ClusteringGraph Clustering	CodeCode Available	5
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost	Aug 14, 2019	ClusteringGraph Clustering	CodeCode Available	5
Attributed Graph Clustering: A Deep Attentional Embedding Approach	Jun 15, 2019	ClusteringDecoder	CodeCode Available	5
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach	Jan 1, 2023	ClusteringGraph Clustering	CodeCode Available	5
Advanced Graph Clustering Methods: A Comprehensive and In-Depth Analysis	Jul 12, 2024	ClusteringDeep Learning	CodeCode Available	5

Show:10 25 50

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