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 351–375 of 393 papers

Title	Date	Tasks	Status
Graphons, mergeons, and so on!	Jul 6, 2016	ClusteringGraph Clustering	—Unverified
Information Recovery in Shuffled Graphs via Graph Matching	May 8, 2016	ClusteringGraph Clustering	—Unverified
Do logarithmic proximity measures outperform plain ones in graph clustering?	May 3, 2016	ClusteringGraph Clustering	—Unverified
Graph Clustering Bandits for Recommendation	May 2, 2016	ClusteringGraph Clustering	—Unverified
Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering	Apr 11, 2016	ClusteringGraph Clustering	CodeCode Available
Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images	Feb 27, 2016	ClusteringGraph Clustering	—Unverified
Deep neural networks for learning graph representations	Feb 21, 2016	ClusteringDenoising	—Unverified
Spectral Theory of Unsigned and Signed Graphs. Applications to Graph Clustering: a Survey	Jan 18, 2016	ClusteringGraph Clustering	CodeCode Available
Multicuts and Perturb & MAP for Probabilistic Graph Clustering	Jan 9, 2016	ClusteringGraph Clustering	—Unverified
An Empirical Comparison of the Summarization Power of Graph Clustering Methods	Nov 21, 2015	ClusteringCommunity Detection	—Unverified
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees	Sep 10, 2015	ClusteringGraph Clustering	—Unverified
Integration of graph clustering with ant colony optimization for feature selection	Sep 4, 2015	ClusteringCommunity Detection	—Unverified
Lost in Discussion? Tracking Opinion Groups in Complex Political Discussions by the Example of the FOMC Meeting Transcriptions	Sep 1, 2015	ClusteringGraph Clustering	—Unverified
Opinion Holder and Target Extraction based on the Induction of Verbal Categories	Jul 1, 2015	ClusteringGraph Clustering	—Unverified
Graphs in machine learning: an introduction	Jun 23, 2015	BIG-bench Machine LearningClustering	—Unverified
Geometry-Aware Neighborhood Search for Learning Local Models for Image Reconstruction	May 6, 2015	ClusteringDeblurring	—Unverified
Median evidential c-means algorithm and its application to community detection	Jan 7, 2015	ClusteringCommunity Detection	—Unverified
Clustering from Labels and Time-Varying Graphs	Dec 1, 2014	ClusteringGraph Clustering	—Unverified
Graph Clustering With Missing Data: Convex Algorithms and Analysis	Dec 1, 2014	ClusteringGraph Clustering	—Unverified
An application of topological graph clustering to protein function prediction	Aug 24, 2014	ClusteringGraph Clustering	—Unverified
A Genetic Algorithm for Software Design Migration from Structured to Object Oriented Paradigm	Jul 23, 2014	ClusteringGraph Clustering	—Unverified
Resolution-limit-free and local Non-negative Matrix Factorization quality functions for graph clustering	Jul 22, 2014	ClusteringGraph Clustering	—Unverified
Distributed Distributional Similarities of Google Books Over the Centuries	May 1, 2014	Graph Clustering	—Unverified
Parallel Graph Partitioning for Complex Networks	Apr 18, 2014	ClusteringGraph Clustering	CodeCode Available
Tripartite Graph Clustering for Dynamic Sentiment Analysis on Social Media	Feb 24, 2014	ClusteringGraph Clustering	—Unverified

Show:10 25 50

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