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
Local Algorithms for Estimating Effective Resistance	Jun 7, 2021	ClusteringGraph Clustering	—Unverified
Local Graph Clustering Beyond Cheeger's Inequality	Apr 30, 2013	ClusteringGraph Clustering	—Unverified
Local Graph Clustering with Network Lasso	Apr 25, 2020	ClusteringGraph Clustering	—Unverified
Local Graph Clustering with Noisy Labels	Oct 12, 2023	ClusteringGraph Clustering	—Unverified
Lost in Discussion? Tracking Opinion Groups in Complex Political Discussions by the Example of the FOMC Meeting Transcriptions	Sep 1, 2015	ClusteringGraph Clustering	—Unverified
Low-Rank Optimal Transport through Factor Relaxation with Latent Coupling	Nov 15, 2024	Graph Clustering	—Unverified
Low-Rank Riemannian Optimization on Positive Semidefinite Stochastic Matrices with Applications to Graph Clustering	Jul 1, 2018	ClusteringGraph Clustering	—Unverified
Marginalized graph autoencoder for graph clustering	Nov 6, 2017	ClusteringGraph Clustering	—Unverified
MaskClustering: View Consensus based Mask Graph Clustering for Open-Vocabulary 3D Instance Segmentation	Jan 15, 2024	3D Instance Segmentation3D Open-Vocabulary Instance Segmentation	—Unverified
Masked AutoEncoder for Graph Clustering without Pre-defined Cluster Number k	Jan 9, 2024	ClusteringDecoder	—Unverified
Matrix Completion with Hierarchical Graph Side Information	Jan 2, 2022	ClusteringGraph Clustering	—Unverified
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering	Jun 20, 2018	ClusteringGraph Clustering	—Unverified
Median evidential c-means algorithm and its application to community detection	Jan 7, 2015	ClusteringCommunity Detection	—Unverified
Model-Free Optimal Control of Linear Multi-Agent Systems via Decomposition and Hierarchical Approximation	Aug 14, 2020	ClusteringGraph Clustering	—Unverified
Model Reduction of Consensus Network Systems via Selection of Optimal Edge Weights and Nodal Time-Scales	Mar 27, 2022	ClusteringGraph Clustering	—Unverified
Modularity aided consistent attributed graph clustering via coarsening	Jul 9, 2024	ClusteringGraph Clustering	—Unverified
Modular Training of Neural Networks aids Interpretability	Feb 4, 2025	Graph ClusteringSpectral Graph Clustering	—Unverified
Monash-Summ@LongSumm 20 SciSummPip: An Unsupervised Scientific Paper Summarization Pipeline	Nov 1, 2020	Graph Clusteringgraph construction	—Unverified
Possibility results for graph clustering: A novel consistency axiom	Jun 15, 2018	ClusteringGraph Clustering	—Unverified
BGC: Multi-Agent Group Belief with Graph Clustering	Aug 20, 2020	ClusteringGraph Clustering	—Unverified
Multicuts and Perturb & MAP for Probabilistic Graph Clustering	Jan 9, 2016	ClusteringGraph Clustering	—Unverified
Multi-factor Sequential Re-ranking with Perception-Aware Diversification	May 21, 2023	DiversityGraph Clustering	—Unverified
Multigraph Clustering for Unsupervised Coreference Resolution	Aug 1, 2013	Clusteringcoreference-resolution	—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
Multilayer Graph Contrastive Clustering Network	Dec 28, 2021	ClusteringGraph Clustering	—Unverified

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