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 151–175 of 393 papers

Title	Date	Tasks	Status
The Map Equation Goes Neural: Mapping Network Flows with Graph Neural Networks	Oct 2, 2023	ClusteringCommunity Detection	CodeCode Available
Efficient Multi-View Graph Clustering with Local and Global Structure Preservation	Aug 31, 2023	ClusteringGraph Clustering	CodeCode Available
Gap-Free Clustering: Sensitivity and Robustness of SDP	Aug 29, 2023	ClusteringGraph Clustering	—Unverified
Unified and Dynamic Graph for Temporal Character Grouping in Long Videos	Aug 27, 2023	ClusteringGraph Clustering	—Unverified
Edge-aware Hard Clustering Graph Pooling for Brain Imaging	Aug 23, 2023	ClusteringGraph Clustering	CodeCode Available
Unpaired Multi-View Graph Clustering with Cross-View Structure Matching	Jul 7, 2023	ClusteringGraph Clustering	CodeCode Available
Transforming Graphs for Enhanced Attribute Clustering: An Innovative Graph Transformer-Based Method	Jun 20, 2023	AttributeClustering	—Unverified
Multi-class Graph Clustering via Approximated Effective p-Resistance	Jun 14, 2023	ClusteringGraph Clustering	CodeCode Available
arXiv4TGC: Large-Scale Datasets for Temporal Graph Clustering	Jun 8, 2023	ClusteringGraph Clustering	CodeCode Available
G^2uardFL: Safeguarding Federated Learning Against Backdoor Attacks through Attributed Client Graph Clustering	Jun 8, 2023	Anomaly DetectionClustering	—Unverified
Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling	Jun 8, 2023	ClusteringGraph Clustering	CodeCode Available
Progressive Sub-Graph Clustering Algorithm for Semi-Supervised Domain Adaptation Speaker Verification	May 22, 2023	ClusteringDiversity	—Unverified
Multi-factor Sequential Re-ranking with Perception-Aware Diversification	May 21, 2023	DiversityGraph Clustering	—Unverified
Transfer operators on graphs: Spectral clustering and beyond	May 19, 2023	ClusteringGraph Clustering	—Unverified
Two to Five Truths in Non-Negative Matrix Factorization	May 6, 2023	Clusteringdocument understanding	—Unverified
Contrastive Graph Clustering in Curvature Spaces	May 5, 2023	ClusteringContrastive Learning	—Unverified
Joint Graph Learning and Model Fitting in Laplacian Regularized Stratified Models	May 4, 2023	Few-Shot LearningGraph Clustering	CodeCode Available
Taming graph kernels with random features	Apr 29, 2023	Graph Clustering	CodeCode Available
Human Semantic Segmentation using Millimeter-Wave Radar Sparse Point Clouds	Apr 27, 2023	Graph ClusteringSegmentation	—Unverified
Real-time Trajectory-based Social Group Detection	Apr 12, 2023	Graph ClusteringRobot Navigation	CodeCode Available
Feudal Graph Reinforcement Learning	Apr 11, 2023	Decision MakingGraph Clustering	CodeCode Available
Neural-prior stochastic block model	Mar 17, 2023	Community DetectionGraph Clustering	—Unverified
A parameter-free graph reduction for spectral clustering and SpectralNet	Feb 25, 2023	ClusteringGraph Clustering	CodeCode Available
Random projection tree similarity metric for SpectralNet	Feb 25, 2023	ClusteringGraph Clustering	CodeCode Available
Supervised Hierarchical Clustering using Graph Neural Networks for Speaker Diarization	Feb 24, 2023	ClusteringGraph Clustering	CodeCode Available

Show:10 25 50

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