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 176–200 of 393 papers

Title	Date	Tasks	Status	Score
GSCAN: Graph Stability Clustering for Applications With Noise Using Edge-Aware Excess-of-Mass	Apr 17, 2024	ClusteringGraph Clustering	CodeCode Available	5
Robust Graph Clustering via Meta Weighting for Noisy Graphs	Nov 1, 2023	ClusteringDenoising	CodeCode Available	5
RWR-GAE: Random Walk Regularization for Graph Auto Encoders	Aug 12, 2019	ClusteringGraph Clustering	CodeCode Available	5
Learning-based Efficient Graph Similarity Computation via Multi-Scale Convolutional Set Matching	Sep 10, 2018	ClusteringCombinatorial Optimization	CodeCode Available	5
Scalable Community Detection via Parallel Correlation Clustering	Jul 27, 2021	ClusteringCommunity Detection	CodeCode Available	5
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach	Jan 1, 2023	ClusteringGraph Clustering	CodeCode Available	5
Sketching semidefinite programs for faster clustering	Aug 10, 2020	ClusteringGraph Clustering	—Unverified	0
Skew-Symmetric Adjacency Matrices for Clustering Directed Graphs	Mar 2, 2022	ClusteringGraph Clustering	—Unverified	0
SLCGC: A lightweight Self-supervised Low-pass Contrastive Graph Clustering Network for Hyperspectral Images	Feb 5, 2025	ClusteringComputational Efficiency	—Unverified	0
Smoothness Sensor: Adaptive Smoothness-Transition Graph Convolutions for Attributed Graph Clustering	Sep 12, 2020	ClusteringGraph Clustering	—Unverified	0
Spectral clustering algorithms for the detection of clusters in block-cyclic and block-acyclic graphs	May 2, 2018	ClusteringGraph Clustering	—Unverified	0
Spectral Graph Clustering for Intentional Islanding Operations in Resilient Hybrid Energy Systems	Mar 13, 2022	ClusteringGraph Clustering	—Unverified	0
Stability-Preserving Model Reduction of Networked Lur'e Systems	Jul 2, 2024	ClusteringGraph Clustering	—Unverified	0
Statistical arbitrage in multi-pair trading strategy based on graph clustering algorithms in US equities market	Jun 15, 2024	Graph ClusteringManagement	—Unverified	0
Statistical guarantees for local graph clustering	Jun 11, 2019	ClusteringGraph Clustering	—Unverified	0
Stochastic Gradient Descent for Spectral Embedding with Implicit Orthogonality Constraint	Dec 13, 2018	ClusteringGraph Clustering	—Unverified	0
Stochastic Parallelizable Eigengap Dilation for Large Graph Clustering	Jul 29, 2022	ClusteringDecision Making	—Unverified	0
Structure-enhanced Contrastive Learning for Graph Clustering	Aug 19, 2024	ClusteringContrastive Learning	—Unverified	0
Subspace Clustering via Tangent Cones	Dec 1, 2017	ClusteringGraph Clustering	—Unverified	0
Subspace Structure-Aware Spectral Clustering for Robust Subspace Clustering	Oct 1, 2019	ClusteringGraph Clustering	—Unverified	0
The DURel Annotation Tool: Human and Computational Measurement of Semantic Proximity, Sense Clusters and Semantic Change	Nov 21, 2023	ClusteringGraph Clustering	—Unverified	0
The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering	Nov 15, 2024	BenchmarkingClustering	—Unverified	0
THESAURUS: Contrastive Graph Clustering by Swapping Fused Gromov-Wasserstein Couplings	Dec 16, 2024	ClusteringGraph Clustering	—Unverified	0
Tie-Line Characteristics based Partitioning for Distributed Optimization of Power Systems	May 24, 2018	ClusteringDistributed Optimization	—Unverified	0
TopER: Topological Embeddings in Graph Representation Learning	Oct 2, 2024	ClusteringGraph Clustering	—Unverified	0

Show:10 25 50

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