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 276–300 of 393 papers

Title	Date	Tasks	Status
Independence Promoted Graph Disentangled Networks	Nov 26, 2019	ClusteringGraph Classification	—Unverified
Influence-Based Mini-Batching for Graph Neural Networks	Dec 18, 2022	Graph Clustering	—Unverified
Information Recovery in Shuffled Graphs via Graph Matching	May 8, 2016	ClusteringGraph Clustering	—Unverified
Integration of graph clustering with ant colony optimization for feature selection	Sep 4, 2015	ClusteringCommunity Detection	—Unverified
JoBimText Visualizer: A Graph-based Approach to Contextualizing Distributional Similarity	Oct 1, 2013	Domain AdaptationGraph Clustering	—Unverified
KCoreMotif: An Efficient Graph Clustering Algorithm for Large Networks by Exploiting k-core Decomposition and Motifs	Aug 21, 2020	ClusteringGraph Clustering	—Unverified
Multiway p-spectral graph cuts on Grassmann manifolds	Aug 30, 2020	ClusteringGraph Clustering	—Unverified
L2F/INESC-ID at SemEval-2019 Task 2: Unsupervised Lexical Semantic Frame Induction using Contextualized Word Representations	Jun 1, 2019	ClusteringGraph Clustering	—Unverified
Feudal Graph Reinforcement Learning	Apr 11, 2023	Decision MakingGraph Clustering	CodeCode Available
Watset: Local-Global Graph Clustering with Applications in Sense and Frame Induction	Aug 20, 2018	ClusteringGraph Clustering	CodeCode Available
A Semidefinite Relaxation Approach for Fair Graph Clustering	Oct 19, 2024	ClusteringFairness	CodeCode Available
Multi-order Graph Clustering with Adaptive Node-level Weight Learning	May 20, 2024	ClusteringGraph Clustering	CodeCode Available
arXiv4TGC: Large-Scale Datasets for Temporal Graph Clustering	Jun 8, 2023	ClusteringGraph Clustering	CodeCode Available
Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering	Jun 15, 2020	ClusteringCommunity Detection	CodeCode Available
ClusterFuG: Clustering Fully connected Graphs by Multicut	Jan 28, 2023	ClusteringGraph Clustering	CodeCode Available
EGRC-Net: Embedding-induced Graph Refinement Clustering Network	Nov 19, 2022	ClusteringGraph Clustering	CodeCode Available
Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling	Jun 8, 2023	ClusteringGraph Clustering	CodeCode Available
A parameter-free graph reduction for spectral clustering and SpectralNet	Feb 25, 2023	ClusteringGraph Clustering	CodeCode Available
An Internal Validity Index Based on Density-Involved Distance	Mar 22, 2019	ClusteringClustering Algorithms Evaluation	CodeCode Available
Pruned Neural Networks are Surprisingly Modular	Mar 10, 2020	ClusteringGraph Clustering	CodeCode Available
An ensemble based on a bi-objective evolutionary spectral algorithm for graph clustering	Oct 8, 2018	ClusteringGraph Clustering	CodeCode Available
Non-linear Attributed Graph Clustering by Symmetric NMF with PU Learning	Sep 21, 2018	AttributeClustering	CodeCode Available
Unsupervised Network Embedding for Graph Visualization, Clustering and Classification	Feb 25, 2019	ClassificationClustering	CodeCode Available
Affinity Clustering: Hierarchical Clustering at Scale	Dec 1, 2017	ClusteringGraph Clustering	CodeCode Available
Graph Fuzzy System: Concepts, Models and Algorithms	Oct 30, 2022	Graph ClassificationGraph Clustering	CodeCode Available

Show:10 25 50

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