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 101–125 of 393 papers

Title	Date	Tasks	Status	Hype
CONVERT:Contrastive Graph Clustering with Reliable Augmentation	Aug 17, 2023	ClusteringContrastive Learning	CodeCode Available	1
Reinforcement Graph Clustering with Unknown Cluster Number	Aug 13, 2023	ClusteringGraph Clustering	CodeCode Available	1
Homophily-enhanced Structure Learning for Graph Clustering	Aug 10, 2023	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
Unpaired Multi-View Graph Clustering with Cross-View Structure Matching	Jul 7, 2023	ClusteringGraph Clustering	CodeCode Available	0
Transforming Graphs for Enhanced Attribute Clustering: An Innovative Graph Transformer-Based Method	Jun 20, 2023	AttributeClustering	—Unverified	0
Multi-class Graph Clustering via Approximated Effective p-Resistance	Jun 14, 2023	ClusteringGraph Clustering	CodeCode Available	0
G^2uardFL: Safeguarding Federated Learning Against Backdoor Attacks through Attributed Client Graph Clustering	Jun 8, 2023	Anomaly DetectionClustering	—Unverified	0
Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling	Jun 8, 2023	ClusteringGraph Clustering	CodeCode Available	0
arXiv4TGC: Large-Scale Datasets for Temporal Graph Clustering	Jun 8, 2023	ClusteringGraph Clustering	CodeCode Available	0
Dink-Net: Neural Clustering on Large Graphs	May 28, 2023	ClusteringGraph Clustering	CodeCode Available	2
Progressive Sub-Graph Clustering Algorithm for Semi-Supervised Domain Adaptation Speaker Verification	May 22, 2023	ClusteringDiversity	—Unverified	0
Multi-factor Sequential Re-ranking with Perception-Aware Diversification	May 21, 2023	DiversityGraph Clustering	—Unverified	0
Transfer operators on graphs: Spectral clustering and beyond	May 19, 2023	ClusteringGraph Clustering	—Unverified	0
Deep Temporal Graph Clustering	May 18, 2023	ClusteringDeep Clustering	CodeCode Available	1
Two to Five Truths in Non-Negative Matrix Factorization	May 6, 2023	Clusteringdocument understanding	—Unverified	0
Contrastive Graph Clustering in Curvature Spaces	May 5, 2023	ClusteringContrastive Learning	—Unverified	0
Joint Graph Learning and Model Fitting in Laplacian Regularized Stratified Models	May 4, 2023	Few-Shot LearningGraph Clustering	CodeCode Available	0
Taming graph kernels with random features	Apr 29, 2023	Graph Clustering	CodeCode Available	0
Human Semantic Segmentation using Millimeter-Wave Radar Sparse Point Clouds	Apr 27, 2023	Graph ClusteringSegmentation	—Unverified	0
Real-time Trajectory-based Social Group Detection	Apr 12, 2023	Graph ClusteringRobot Navigation	CodeCode Available	0
Feudal Graph Reinforcement Learning	Apr 11, 2023	Decision MakingGraph Clustering	CodeCode Available	0
Spectral Toolkit of Algorithms for Graphs: Technical Report (1)	Apr 5, 2023	ClusteringGraph Clustering	CodeCode Available	1
Neural-prior stochastic block model	Mar 17, 2023	Community DetectionGraph Clustering	—Unverified	0
A parameter-free graph reduction for spectral clustering and SpectralNet	Feb 25, 2023	ClusteringGraph Clustering	CodeCode Available	0

Show:10 25 50

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