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 351–375 of 393 papers

Title	Date	Tasks	Status
Learning-based Efficient Graph Similarity Computation via Multi-Scale Convolutional Set Matching	Sep 10, 2018	ClusteringCombinatorial Optimization	CodeCode Available
Random projection tree similarity metric for SpectralNet	Feb 25, 2023	ClusteringGraph Clustering	CodeCode Available
Real-time Trajectory-based Social Group Detection	Apr 12, 2023	Graph ClusteringRobot Navigation	CodeCode Available
Learning Networks from Random Walk-Based Node Similarities	Jan 23, 2018	Anomaly DetectionClustering	CodeCode Available
Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis	Jan 6, 2024	ClusteringCommunity Detection	CodeCode Available
Learning Resolution Parameters for Graph Clustering	Mar 12, 2019	ClusteringGraph Clustering	CodeCode Available
SMARAGD: Learning SMatch for Accurate and Rapid Approximate Graph Distance	Mar 24, 2022	ClusteringData Augmentation	CodeCode Available
The Map Equation Goes Neural: Mapping Network Flows with Graph Neural Networks	Oct 2, 2023	ClusteringCommunity Detection	CodeCode Available
Local Algorithms for Finding Densely Connected Clusters	Jun 9, 2021	ClusteringGraph Clustering	CodeCode Available
Local Clustering for Lung Cancer Image Classification via Sparse Solution Technique	Jul 11, 2024	ClusteringGraph Clustering	CodeCode Available
Balancing the Tradeoff Between Clustering Value and Interpretability	Dec 17, 2019	ClusteringGraph Clustering	CodeCode Available
Refining a k-nearest neighbor graph for a computationally efficient spectral clustering	Feb 22, 2023	ClusteringComputational Efficiency	CodeCode Available
Refining a -nearest neighbor graph for a computationally efficient spectral clustering	Feb 6, 2021	ClusteringComputational Efficiency	CodeCode Available
GraphLearner: Graph Node Clustering with Fully Learnable Augmentation	Dec 7, 2022	AttributeClustering	CodeCode Available
Balanced Multi-Relational Graph Clustering	Jul 23, 2024	ClusteringContrastive Learning	CodeCode Available
Reliable Node Similarity Matrix Guided Contrastive Graph Clustering	Aug 7, 2024	ClusteringContrastive Learning	CodeCode Available
A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation	Aug 10, 2024	AttributeClustering	CodeCode Available
Comparison and Benchmark of Graph Clustering Algorithms	May 10, 2020	ClusteringGraph Clustering	CodeCode Available
Residual Gated Graph ConvNets	Nov 20, 2017	ClusteringGeneral Classification	CodeCode Available
Adaptive Local Clustering over Attributed Graphs	Mar 26, 2025	AttributeClustering	CodeCode Available
Attributed Graph Clustering via Adaptive Graph Convolution	Jun 4, 2019	ClusteringCommunity Detection	CodeCode Available
Rethinking Symmetric Matrix Factorization: A More General and Better Clustering Perspective	Sep 6, 2022	ClusteringGraph Clustering	CodeCode Available
Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models	Mar 28, 2024	ClusteringGraph Clustering	CodeCode Available
MeanCut: A Greedy-Optimized Graph Clustering via Path-based Similarity and Degree Descent Criterion	Dec 7, 2023	ClusteringFace Recognition	CodeCode Available
Attributed Graph Clustering: A Deep Attentional Embedding Approach	Jun 15, 2019	ClusteringDecoder	CodeCode Available

Show:10 25 50

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