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 201–225 of 393 papers

Title	Date	Tasks	Status
Scalable and Adaptive Spectral Embedding for Attributed Graph Clustering	Aug 11, 2024	ClusteringGraph Clustering	—Unverified
Scalable and Effective Conductance-based Graph Clustering	Nov 22, 2022	ClusteringGraph Clustering	—Unverified
Scalable Deep Graph Clustering with Random-walk based Self-supervised Learning	Dec 31, 2021	ClusteringDeep Clustering	—Unverified
Scaling Graph Clustering with Distributed Sketches	Jul 24, 2020	ClusteringGraph Clustering	—Unverified
Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach	Dec 14, 2024	Graph Clustering	—Unverified
SciSummPip: An Unsupervised Scientific Paper Summarization Pipeline	Oct 19, 2020	ClusteringGraph Clustering	—Unverified
Searching for a Single Community in a Graph	May 24, 2018	ClusteringCommunity Detection	—Unverified
Seastar: vertex-centric programming for graph neural networks	Apr 21, 2021	GPUGraph Clustering	—Unverified
Seeing All From a Few: Nodes Selection Using Graph Pooling for Graph Clustering	Apr 30, 2021	AllClustering	—Unverified
Self-supervised Contrastive Attributed Graph Clustering	Oct 15, 2021	AttributeClustering	—Unverified
Self-Supervised Contrastive Graph Clustering Network via Structural Information Fusion	Aug 8, 2024	Anomaly DetectionClustering	—Unverified
Semantic Word Clusters Using Signed Spectral Clustering	Jul 1, 2017	ClusteringGraph Clustering	—Unverified
Semi-supervised Hyperspectral Image Classification with Graph Clustering Convolutional Networks	Dec 20, 2020	ClassificationClustering	—Unverified
Sentence Clustering via Projection over Term Clusters	Jul 1, 2012	ClusteringGraph Clustering	—Unverified
SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clustering	Oct 4, 2024	ClusteringGraph Clustering	—Unverified
Simple Contrastive Graph Clustering	May 11, 2022	ClusteringContrastive Learning	—Unverified
Sketching semidefinite programs for faster clustering	Aug 10, 2020	ClusteringGraph Clustering	—Unverified
Skew-Symmetric Adjacency Matrices for Clustering Directed Graphs	Mar 2, 2022	ClusteringGraph Clustering	—Unverified
SLCGC: A lightweight Self-supervised Low-pass Contrastive Graph Clustering Network for Hyperspectral Images	Feb 5, 2025	ClusteringComputational Efficiency	—Unverified
Smoothness Sensor: Adaptive Smoothness-Transition Graph Convolutions for Attributed Graph Clustering	Sep 12, 2020	ClusteringGraph Clustering	—Unverified
Spectral clustering algorithms for the detection of clusters in block-cyclic and block-acyclic graphs	May 2, 2018	ClusteringGraph Clustering	—Unverified
Spectral Graph Clustering for Intentional Islanding Operations in Resilient Hybrid Energy Systems	Mar 13, 2022	ClusteringGraph Clustering	—Unverified
Stability-Preserving Model Reduction of Networked Lur'e Systems	Jul 2, 2024	ClusteringGraph Clustering	—Unverified
Statistical arbitrage in multi-pair trading strategy based on graph clustering algorithms in US equities market	Jun 15, 2024	Graph ClusteringManagement	—Unverified
Statistical guarantees for local graph clustering	Jun 11, 2019	ClusteringGraph Clustering	—Unverified

Show:10 25 50

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