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	Score
Cross-Camera Data Association via GNN for Supervised Graph Clustering	Oct 1, 2024	ClusteringGraph Clustering	CodeCode Available	5
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost	Aug 14, 2019	ClusteringGraph Clustering	CodeCode Available	5
Attributed Graph Clustering: A Deep Attentional Embedding Approach	Jun 15, 2019	ClusteringDecoder	CodeCode Available	5
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach	Jan 1, 2023	ClusteringGraph Clustering	CodeCode Available	5
Advanced Graph Clustering Methods: A Comprehensive and In-Depth Analysis	Jul 12, 2024	ClusteringDeep Learning	CodeCode Available	5
Discrete Optimal Graph Clustering	Apr 25, 2019	ClusteringGraph Clustering	CodeCode Available	5
Hierarchical Graph Clustering using Node Pair Sampling	Jun 5, 2018	ClusteringGraph Clustering	CodeCode Available	5
Learning Resolution Parameters for Graph Clustering	Mar 12, 2019	ClusteringGraph Clustering	CodeCode Available	5
Balancing the Tradeoff Between Clustering Value and Interpretability	Dec 17, 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
An Internal Validity Index Based on Density-Involved Distance	Mar 22, 2019	ClusteringClustering Algorithms Evaluation	CodeCode Available	5
MeanCut: A Greedy-Optimized Graph Clustering via Path-based Similarity and Degree Descent Criterion	Dec 7, 2023	ClusteringFace Recognition	CodeCode Available	5
Asymmetric Semi-Nonnegative Matrix Factorization for Directed Graph Clustering	Dec 31, 2020	ClusteringGraph Clustering	CodeCode Available	5
Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction	Feb 13, 2024	ClusteringGraph Clustering	CodeCode Available	5
Gromov-Wasserstein Factorization Models for Graph Clustering	Nov 19, 2019	ClusteringGraph Clustering	CodeCode Available	5
A Non-negative Symmetric Encoder-Decoder Approach for Community Detection	Dec 24, 2019	ClusteringCommunity Detection	CodeCode Available	5
Efficient block contrastive learning via parameter-free meta-node approximation	Sep 28, 2022	Contrastive LearningGPU	CodeCode Available	5
Clustering-based Image-Text Graph Matching for Domain Generalization	Oct 4, 2023	ClusteringDomain Generalization	CodeCode Available	5
GSCAN: Graph Stability Clustering for Applications With Noise Using Edge-Aware Excess-of-Mass	Apr 17, 2024	ClusteringGraph Clustering	CodeCode Available	5
GraphLearner: Graph Node Clustering with Fully Learnable Augmentation	Dec 7, 2022	AttributeClustering	CodeCode Available	5
Non-linear Attributed Graph Clustering by Symmetric NMF with PU Learning	Sep 21, 2018	AttributeClustering	CodeCode Available	5
Efficient Multi-View Graph Clustering with Local and Global Structure Preservation	Aug 31, 2023	ClusteringGraph Clustering	CodeCode Available	5
Approximate sampling and estimation of partition functions using neural networks	Sep 21, 2022	ClusteringGraph Clustering	CodeCode Available	5
End-to-End Supervised Hierarchical Graph Clustering for Speaker Diarization	Jan 23, 2024	ClusteringGraph Clustering	CodeCode Available	5
Asymmetric Semi-Nonnegative Matrix Factorization for Directed Graph Clustering	Dec 31, 2020	ClusteringGraph Clustering	CodeCode Available	5

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