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
Tie-Line Characteristics based Partitioning for Distributed Optimization of Power Systems	May 24, 2018	ClusteringDistributed Optimization	—Unverified
Spectral clustering algorithms for the detection of clusters in block-cyclic and block-acyclic graphs	May 2, 2018	ClusteringGraph Clustering	—Unverified
The Power Mean Laplacian for Multilayer Graph Clustering	Mar 1, 2018	ClusteringGraph Clustering	CodeCode Available
Memetic Graph Clustering	Feb 20, 2018	ClusteringGraph Clustering	CodeCode Available
A Theoretical Investigation of Graph Degree as an Unsupervised Normality Measure	Jan 24, 2018	Anomaly DetectionClustering	—Unverified
Learning Networks from Random Walk-Based Node Similarities	Jan 23, 2018	Anomaly DetectionClustering	CodeCode Available
A Streaming Algorithm for Graph Clustering	Dec 9, 2017	ClusteringGraph Clustering	CodeCode Available
Subspace Clustering via Tangent Cones	Dec 1, 2017	ClusteringGraph Clustering	—Unverified
Affinity Clustering: Hierarchical Clustering at Scale	Dec 1, 2017	ClusteringGraph Clustering	CodeCode Available
Residual Gated Graph ConvNets	Nov 20, 2017	ClusteringGeneral Classification	CodeCode Available
Marginalized graph autoencoder for graph clustering	Nov 6, 2017	ClusteringGraph Clustering	—Unverified
Revisiting Spectral Graph Clustering with Generative Community Models	Sep 14, 2017	ClusteringCommunity Detection	—Unverified
Practical Attacks Against Graph-based Clustering	Aug 29, 2017	ClusteringGraph Clustering	—Unverified
Faster Clustering via Non-Backtracking Random Walks	Aug 26, 2017	ClusteringGraph Clustering	—Unverified
Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms	Aug 8, 2017	ClusteringGraph Clustering	—Unverified
Capacity Releasing Diffusion for Speed and Locality.	Aug 1, 2017	ClusteringGraph Clustering	—Unverified
Semantic Word Clusters Using Signed Spectral Clustering	Jul 1, 2017	ClusteringGraph Clustering	—Unverified
Capacity Releasing Diffusion for Speed and Locality	Jun 19, 2017	ClusteringGraph Clustering	—Unverified
Hybrid Clustering based on Content and Connection Structure using Joint Nonnegative Matrix Factorization	Mar 28, 2017	ClusteringGraph Clustering	—Unverified
When Slepian Meets Fiedler: Putting a Focus on the Graph Spectrum	Jan 29, 2017	ClusteringGraph Clustering	CodeCode Available
Graph Clustering: Block-models and model free results	Dec 1, 2016	ClusteringGraph Clustering	—Unverified
Multilayer Spectral Graph Clustering via Convex Layer Aggregation	Sep 23, 2016	ClusteringGraph Clustering	—Unverified
AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering	Sep 21, 2016	ClusteringGraph Clustering	CodeCode Available
GoWvis: A Web Application for Graph-of-Words-based Text Visualization and Summarization	Aug 1, 2016	Ad-Hoc Information RetrievalClustering	—Unverified
Distributed Graph Clustering by Load Balancing	Jul 18, 2016	ClusteringDistributed Computing	—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