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 126–150 of 393 papers

Title	Date	Tasks	Status	Hype
Random projection tree similarity metric for SpectralNet	Feb 25, 2023	ClusteringGraph Clustering	CodeCode Available	0
Supervised Hierarchical Clustering using Graph Neural Networks for Speaker Diarization	Feb 24, 2023	ClusteringGraph Clustering	CodeCode Available	0
Refining a k-nearest neighbor graph for a computationally efficient spectral clustering	Feb 22, 2023	ClusteringComputational Efficiency	CodeCode Available	0
Approximate spectral clustering with eigenvector selection and self-tuned k	Feb 22, 2023	ClusteringGraph Clustering	CodeCode Available	0
Approximate spectral clustering density-based similarity for noisy datasets	Feb 22, 2023	ClusteringGraph Clustering	CodeCode Available	0
Simultaneous Linear Multi-view Attributed Graph Representation Learning and Clustering	Feb 1, 2023	ClusteringGraph Clustering	CodeCode Available	1
ClusterFuG: Clustering Fully connected Graphs by Multicut	Jan 28, 2023	ClusteringGraph Clustering	CodeCode Available	0
Utilizing Technical Data to Discover Similar Companies in Dhaka Stock Exchange	Jan 11, 2023	Graph ClusteringRelation	—Unverified	0
Cluster-guided Contrastive Graph Clustering Network	Jan 3, 2023	ClusteringContrastive Learning	CodeCode Available	1
Sample-Level Multi-View Graph Clustering	Jan 1, 2023	ClusteringGraph Clustering	—Unverified	0
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach	Jan 1, 2023	ClusteringGraph Clustering	CodeCode Available	0
On Learning the Structure of Clusters in Graphs	Dec 29, 2022	ClusteringGraph Clustering	—Unverified	0
Constant Approximation for Normalized Modularity and Associations Clustering	Dec 29, 2022	ClusteringGraph Clustering	—Unverified	0
Influence-Based Mini-Batching for Graph Neural Networks	Dec 18, 2022	Graph Clustering	—Unverified	0
Hard Sample Aware Network for Contrastive Deep Graph Clustering	Dec 16, 2022	AttributeClustering	CodeCode Available	2
Learning a Fast 3D Spectral Approach to Object Segmentation and Tracking over Space and Time	Dec 15, 2022	ClusteringGPU	—Unverified	0
GraphLearner: Graph Node Clustering with Fully Learnable Augmentation	Dec 7, 2022	AttributeClustering	CodeCode Available	0
Dual Information Enhanced Multi-view Attributed Graph Clustering	Nov 28, 2022	AttributeClustering	—Unverified	0
A Survey of Deep Graph Clustering: Taxonomy, Challenge, Application, and Open Resource	Nov 23, 2022	AttributeClustering	CodeCode Available	1
Scalable and Effective Conductance-based Graph Clustering	Nov 22, 2022	ClusteringGraph Clustering	—Unverified	0
EGRC-Net: Embedding-induced Graph Refinement Clustering Network	Nov 19, 2022	ClusteringGraph Clustering	CodeCode Available	0
Learning Optimal Graph Filters for Clustering of Attributed Graphs	Nov 9, 2022	ClusteringGraph Clustering	—Unverified	0
Graph Fuzzy System: Concepts, Models and Algorithms	Oct 30, 2022	Graph ClassificationGraph Clustering	CodeCode Available	0
Variational Graph Generator for Multi-View Graph Clustering	Oct 13, 2022	ClusteringGraph Clustering	CodeCode Available	1
Efficient block contrastive learning via parameter-free meta-node approximation	Sep 28, 2022	Contrastive LearningGPU	CodeCode Available	0

Show:10 25 50

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