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 51–75 of 393 papers

Title	Date	Tasks	Status	Hype
Stability-Preserving Model Reduction of Networked Lur'e Systems	Jul 2, 2024	ClusteringGraph Clustering	—Unverified	0
Unveiling Global Interactive Patterns across Graphs: Towards Interpretable Graph Neural Networks	Jul 2, 2024	ClusteringGraph Classification	CodeCode Available	0
Synergistic Deep Graph Clustering Network	Jun 22, 2024	ClusteringGraph Clustering	CodeCode Available	1
Expander Hierarchies for Normalized Cuts on Graphs	Jun 20, 2024	Graph Clustering	—Unverified	0
Revisiting Modularity Maximization for Graph Clustering: A Contrastive Learning Perspective	Jun 20, 2024	ClusteringCommunity Detection	CodeCode Available	1
Large Language Models and Knowledge Graphs for Astronomical Entity Disambiguation	Jun 17, 2024	ClusteringEntity Disambiguation	—Unverified	0
Statistical arbitrage in multi-pair trading strategy based on graph clustering algorithms in US equities market	Jun 15, 2024	Graph ClusteringManagement	—Unverified	0
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering	Jun 7, 2024	ClusteringGraph Clustering	—Unverified	0
Multi-View Stochastic Block Models	Jun 7, 2024	ClusteringGraph Clustering	—Unverified	0
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering	Jun 4, 2024	ClusteringGraph Clustering	—Unverified	0
Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning	May 26, 2024	Computational EfficiencyGraph Classification	CodeCode Available	1
Cascade-based Randomization for Inferring Causal Effects under Diffusion Interference	May 20, 2024	Graph Clustering	—Unverified	0
Multi-order Graph Clustering with Adaptive Node-level Weight Learning	May 20, 2024	ClusteringGraph Clustering	CodeCode Available	0
LSEnet: Lorentz Structural Entropy Neural Network for Deep Graph Clustering	May 20, 2024	ClusteringDeep Clustering	CodeCode Available	1
DGCformer: Deep Graph Clustering Transformer for Multivariate Time Series Forecasting	May 14, 2024	ClusteringCollaborative Filtering	—Unverified	0
Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better	Apr 24, 2024	Graph Clustering	CodeCode Available	0
GSCAN: Graph Stability Clustering for Applications With Noise Using Edge-Aware Excess-of-Mass	Apr 17, 2024	ClusteringGraph Clustering	CodeCode Available	0
Spectral Clustering for Directed Graphs via Likelihood Estimation on Stochastic Block Models	Mar 28, 2024	ClusteringGraph Clustering	CodeCode Available	0
Incorporating Higher-order Structural Information for Graph Clustering	Mar 17, 2024	ClusteringDeep Clustering	—Unverified	0
Graph learning methods to extract empathy supporting regions in a naturalistic stimuli fMRI	Mar 11, 2024	ClusteringGraph Clustering	—Unverified	0
Provable Filter for Real-world Graph Clustering	Mar 6, 2024	ClusteringGraph Clustering	—Unverified	0
Towards Cohesion-Fairness Harmony: Contrastive Regularization in Individual Fair Graph Clustering	Feb 16, 2024	ClusteringFairness	CodeCode Available	0
Hierarchical Position Embedding of Graphs with Landmarks and Clustering for Link Prediction	Feb 13, 2024	ClusteringGraph Clustering	CodeCode Available	0
Randomized Algorithms for Symmetric Nonnegative Matrix Factorization	Feb 13, 2024	Graph Clustering	—Unverified	0
Blockchain-enabled Clustered and Scalable Federated Learning (BCS-FL) Framework in UAV Networks	Feb 7, 2024	Federated LearningGraph Clustering	—Unverified	0

Show:10 25 50

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