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 326–350 of 393 papers

Title	Date	Tasks	Status
Calibrating and Improving Graph Contrastive Learning	Jan 27, 2021	Contrastive LearningGraph Clustering	CodeCode Available
Discrete Optimal Graph Clustering	Apr 25, 2019	ClusteringGraph Clustering	CodeCode Available
Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering	Apr 11, 2016	ClusteringGraph Clustering	CodeCode Available
Incorporating User's Preference into Attributed Graph Clustering	Mar 24, 2020	AttributeClustering	CodeCode Available
CGC: Contrastive Graph Clustering for Community Detection and Tracking	Apr 5, 2022	ClusteringCommunity Detection	CodeCode Available
p-Norm Flow Diffusion for Local Graph Clustering	Jan 1, 2020	ClusteringCommunity Detection	CodeCode Available
Inferring Networks From Random Walk-Based Node Similarities	Dec 1, 2018	Anomaly DetectionClustering	CodeCode Available
Polaratio: A magnitude-contingent monotonic correlation metric and its improvements to scRNA-seq clustering	Dec 20, 2020	ClusteringGraph Clustering	CodeCode Available
AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering	Sep 21, 2016	ClusteringGraph Clustering	CodeCode Available
A Projection Method for Metric-Constrained Optimization	Jun 5, 2018	ClusteringGraph Clustering	CodeCode Available
DIGRAC: Digraph Clustering Based on Flow Imbalance	Jun 9, 2021	ClusteringGraph Clustering	CodeCode Available
Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering	Apr 5, 2019	ClusteringGraph Clustering	CodeCode Available
Joint Graph Learning and Model Fitting in Laplacian Regularized Stratified Models	May 4, 2023	Few-Shot LearningGraph Clustering	CodeCode Available
Approximate spectral clustering with eigenvector selection and self-tuned k	Feb 22, 2023	ClusteringGraph Clustering	CodeCode Available
Improving Social Awareness Through DANTE: A Deep Affinity Network for Clustering Conversational Interactants	Jul 24, 2019	ClusteringGraph Clustering	CodeCode Available
Taming graph kernels with random features	Apr 29, 2023	Graph Clustering	CodeCode Available
Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs	Dec 4, 2024	ClusteringGraph Clustering	CodeCode Available
Cross-Camera Data Association via GNN for Supervised Graph Clustering	Oct 1, 2024	ClusteringGraph Clustering	CodeCode Available
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost	Aug 14, 2019	ClusteringGraph Clustering	CodeCode Available
Template-Based Graph Clustering	Jul 5, 2021	ClusteringGraph Clustering	CodeCode Available
Cluster Attack: Query-based Adversarial Attacks on Graphs with Graph-Dependent Priors	Sep 27, 2021	Adversarial AttackClustering	CodeCode Available
Latent structure blockmodels for Bayesian spectral graph clustering	Jul 4, 2021	ClusteringGraph Clustering	CodeCode Available
Clustering-based Image-Text Graph Matching for Domain Generalization	Oct 4, 2023	ClusteringDomain Generalization	CodeCode Available
RDSA: A Robust Deep Graph Clustering Framework via Dual Soft Assignment	Oct 29, 2024	ClusteringDenoising	CodeCode Available
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach	Jan 1, 2023	ClusteringGraph Clustering	CodeCode Available

Show:10 25 50

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