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	Hype
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time	Jun 10, 2021	ClusteringGraph Clustering	—Unverified	0
Vertex-Centric Visual Programming for Graph Neural Networks	Jun 9, 2021	Graph ClusteringLink Prediction	—Unverified	0
DIGRAC: Digraph Clustering Based on Flow Imbalance	Jun 9, 2021	ClusteringGraph Clustering	CodeCode Available	0
Local Algorithms for Finding Densely Connected Clusters	Jun 9, 2021	ClusteringGraph Clustering	CodeCode Available	0
Local Algorithms for Estimating Effective Resistance	Jun 7, 2021	ClusteringGraph Clustering	—Unverified	0
_2-norm Flow Diffusion in Near-Linear Time	May 30, 2021	ClusteringGraph Clustering	—Unverified	0
A Comprehensive Survey on Community Detection with Deep Learning	May 26, 2021	ClusteringCommunity Detection	—Unverified	0
Seeing All From a Few: Nodes Selection Using Graph Pooling for Graph Clustering	Apr 30, 2021	AllClustering	—Unverified	0
Seastar: vertex-centric programming for graph neural networks	Apr 21, 2021	GPUGraph Clustering	—Unverified	0
Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	Apr 8, 2021	AttributeCommunity Search	—Unverified	0
Multilayer Graph Clustering with Optimized Node Embedding	Mar 30, 2021	ClusteringGraph Clustering	—Unverified	0
Structure-Aware Face Clustering on a Large-Scale Graph with 10^7 Nodes	Mar 24, 2021	ClusteringFace Clustering	CodeCode Available	1
Learning a Proposal Classifier for Multiple Object Tracking	Mar 14, 2021	ClusteringGraph Clustering	CodeCode Available	1
Accurate Learning of Graph Representations with Graph Multiset Pooling	Feb 23, 2021	Graph ClassificationGraph Clustering	CodeCode Available	1
Weighted Graph Nodes Clustering via Gumbel Softmax	Feb 22, 2021	ClusteringGraph Clustering	—Unverified	0
Effective and Scalable Clustering on Massive Attributed Graphs	Feb 7, 2021	AttributeClustering	—Unverified	0
Refining a -nearest neighbor graph for a computationally efficient spectral clustering	Feb 6, 2021	ClusteringComputational Efficiency	CodeCode Available	0
Calibrating and Improving Graph Contrastive Learning	Jan 27, 2021	Contrastive LearningGraph Clustering	CodeCode Available	0
Generative hypergraph clustering: from blockmodels to modularity	Jan 24, 2021	ClusteringCommunity Detection	CodeCode Available	1
Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs	Jan 21, 2021	Event DetectionFeature Engineering	CodeCode Available	1
Asymmetric Semi-Nonnegative Matrix Factorization for Directed Graph Clustering	Dec 31, 2020	ClusteringGraph Clustering	CodeCode Available	0
Asymmetric Semi-Nonnegative Matrix Factorization for Directed Graph Clustering	Dec 31, 2020	ClusteringGraph Clustering	CodeCode Available	0
Polaratio: A magnitude-contingent monotonic correlation metric and its improvements to scRNA-seq clustering	Dec 20, 2020	ClusteringGraph Clustering	CodeCode Available	0
Semi-supervised Hyperspectral Image Classification with Graph Clustering Convolutional Networks	Dec 20, 2020	ClassificationClustering	—Unverified	0
Interpretable Clustering on Dynamic Graphs with Recurrent Graph Neural Networks	Dec 16, 2020	ClusteringGraph Clustering	CodeCode Available	1

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