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 76–100 of 393 papers

Title	Date	Tasks	Status
A Non-negative Symmetric Encoder-Decoder Approach for Community Detection	Dec 24, 2019	ClusteringCommunity Detection	—Unverified
Book Review: Graph-Based Natural Language Processing and Information Retrieval by Rada Mihalcea and Dragomir Radev	Jan 1, 2012	Dimensionality ReductionGraph Clustering	—Unverified
Adaptive Homophily Clustering: Structure Homophily Graph Learning with Adaptive Filter for Hyperspectral Image	Jan 3, 2025	ClusteringGraph Clustering	—Unverified
Blockchain-enabled Clustered and Scalable Federated Learning (BCS-FL) Framework in UAV Networks	Feb 7, 2024	Federated LearningGraph Clustering	—Unverified
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering	Jun 4, 2024	ClusteringGraph Clustering	—Unverified
A Genetic Algorithm for Software Design Migration from Structured to Object Oriented Paradigm	Jul 23, 2014	ClusteringGraph Clustering	—Unverified
Flexible and Robust Co-Regularized Multi-Domain Graph Clustering.	Aug 11, 2013	ClusteringGraph Clustering	—Unverified
G^2uardFL: Safeguarding Federated Learning Against Backdoor Attacks through Attributed Client Graph Clustering	Jun 8, 2023	Anomaly DetectionClustering	—Unverified
A New Parametric Estimation Method for Graph-based Clustering	Jul 1, 2012	ClusteringGraph Clustering	—Unverified
Balanced Order Batching with Task-Oriented Graph Clustering	Aug 19, 2020	ClusteringDeep Clustering	—Unverified
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees	Sep 10, 2015	ClusteringGraph Clustering	—Unverified
A Dynamic Mode Decomposition Approach for Decentralized Spectral Clustering of Graphs	Feb 26, 2022	ClusteringGraph Clustering	—Unverified
Axioms for graph clustering quality functions	Aug 15, 2013	ClusteringCommunity Detection	—Unverified
Community Detection and Growth Potential Prediction Using the Stochastic Block Model and the Long Short-term Memory from Patent Citation Networks	Apr 23, 2019	ClusteringCommunity Detection	—Unverified
An Empirical Comparison of the Summarization Power of Graph Clustering Methods	Nov 21, 2015	ClusteringCommunity Detection	—Unverified
Attribute-Missing Multi-view Graph Clustering	Jan 1, 2025	AttributeClustering	—Unverified
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering	Jun 7, 2024	ClusteringGraph Clustering	—Unverified
Deep Modularity Networks with Diversity--Preserving Regularization	Jan 23, 2025	ClusteringDiversity	—Unverified
Deep Graph Clustering via Mutual Information Maximization and Mixture Model	May 10, 2022	ClusteringCommunity Detection	—Unverified
Attributed Graph Clustering via Generalized Quaternion Representation Learning	Nov 22, 2024	AttributeClustering	—Unverified
Faster Clustering via Non-Backtracking Random Walks	Aug 26, 2017	ClusteringGraph Clustering	—Unverified
Federated Temporal Graph Clustering	Oct 16, 2024	ClusteringGraph Clustering	—Unverified
Deep neural networks for learning graph representations	Feb 21, 2016	ClusteringDenoising	—Unverified
Geometry-Aware Neighborhood Search for Learning Local Models for Image Reconstruction	May 6, 2015	ClusteringDeblurring	—Unverified
DEEP GEOMETRICAL GRAPH CLASSIFICATION	May 1, 2019	ClassificationClustering	—Unverified

Show:10 25 50

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