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 301–325 of 393 papers

Title	Date	Tasks	Status
A Review of Stochastic Block Models and Extensions for Graph Clustering	Mar 1, 2019	ClusteringGraph Clustering	—Unverified
Computing Nonlinear Eigenfunctions via Gradient Flow Extinction	Feb 27, 2019	BIG-bench Machine LearningClustering	—Unverified
Unsupervised Network Embedding for Graph Visualization, Clustering and Classification	Feb 25, 2019	ClassificationClustering	CodeCode Available
CLEAR: A Consistent Lifting, Embedding, and Alignment Rectification Algorithm for Multi-View Data Association	Feb 6, 2019	ClusteringGraph Clustering	CodeCode Available
Learning Graph Embedding with Adversarial Training Methods	Jan 4, 2019	ClusteringDecoder	—Unverified
Stochastic Gradient Descent for Spectral Embedding with Implicit Orthogonality Constraint	Dec 13, 2018	ClusteringGraph Clustering	—Unverified
Inferring Networks From Random Walk-Based Node Similarities	Dec 1, 2018	Anomaly DetectionClustering	CodeCode Available
OrthoNet: Multilayer Network Data Clustering	Nov 2, 2018	ClusteringGraph Clustering	—Unverified
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
Ensemble Clustering for Graphs	Sep 14, 2018	ClusteringGraph Clustering	CodeCode Available
Learning-based Efficient Graph Similarity Computation via Multi-Scale Convolutional Set Matching	Sep 10, 2018	ClusteringCombinatorial Optimization	CodeCode Available
Distance preserving model order reduction of graph-Laplacians and cluster analysis	Sep 9, 2018	ClusteringDimensionality Reduction	—Unverified
Incremental Multi-graph Matching via Diversity and Randomness based Graph Clustering	Sep 1, 2018	AllClustering	—Unverified
On a 'Two Truths' Phenomenon in Spectral Graph Clustering	Aug 23, 2018	ClusteringDiffusion MRI	—Unverified
Watset: Local-Global Graph Clustering with Applications in Sense and Frame Induction	Aug 20, 2018	ClusteringGraph Clustering	CodeCode Available
Learning Graph Representations by Dendrograms	Jul 13, 2018	ClusteringGraph Clustering	—Unverified
Low-Rank Riemannian Optimization on Positive Semidefinite Stochastic Matrices with Applications to Graph Clustering	Jul 1, 2018	ClusteringGraph Clustering	—Unverified
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering	Jun 20, 2018	ClusteringGraph Clustering	—Unverified
Possibility results for graph clustering: A novel consistency axiom	Jun 15, 2018	ClusteringGraph Clustering	—Unverified
A Variational Image Segmentation Model based on Normalized Cut with Adaptive Similarity and Spatial Regularization	Jun 6, 2018	ClusteringGraph Clustering	—Unverified
Hierarchical Graph Clustering using Node Pair Sampling	Jun 5, 2018	ClusteringGraph Clustering	CodeCode Available
A Projection Method for Metric-Constrained Optimization	Jun 5, 2018	ClusteringGraph Clustering	CodeCode Available
COREclust: a new package for a robust and scalable analysis of complex data	May 25, 2018	ClusteringGraph Clustering	—Unverified
Searching for a Single Community in a Graph	May 24, 2018	ClusteringCommunity Detection	—Unverified

Show:10 25 50

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