109 papers with code • 10 benchmarks • 18 datasets
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.
These leaderboards are used to track progress in Graph Clustering
LibrariesUse these libraries to find Graph Clustering models and implementations
Most implemented papers
Variational Graph Auto-Encoders
We introduce the variational graph auto-encoder (VGAE), a framework for unsupervised learning on graph-structured data based on the variational auto-encoder (VAE).
Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks
Furthermore, Cluster-GCN allows us to train much deeper GCN without much time and memory overhead, which leads to improved prediction accuracy---using a 5-layer Cluster-GCN, we achieve state-of-the-art test F1 score 99. 36 on the PPI dataset, while the previous best result was 98. 71 by .
Adversarially Regularized Graph Autoencoder for Graph Embedding
Graph embedding is an effective method to represent graph data in a low dimensional space for graph analytics.
Spectral Clustering with Graph Neural Networks for Graph Pooling
Spectral clustering (SC) is a popular clustering technique to find strongly connected communities on a graph.
Ensemble Clustering for Graphs
We also illustrate how the ensemble obtained with ECG can be used to quantify the presence of community structure in the graph.
Optimal Transport for structured data with application on graphs
This work considers the problem of computing distances between structured objects such as undirected graphs, seen as probability distributions in a specific metric space.
Hierarchical Graph Clustering using Node Pair Sampling
We present a novel hierarchical graph clustering algorithm inspired by modularity-based clustering techniques.
Watset: Local-Global Graph Clustering with Applications in Sense and Frame Induction
We present a detailed theoretical and computational analysis of the Watset meta-algorithm for fuzzy graph clustering, which has been found to be widely applicable in a variety of domains.
Ensemble Clustering for Graphs: Comparisons and Applications
We recently proposed a new ensemble clustering algorithm for graphs (ECG) based on the concept of consensus clustering.
Attributed Graph Clustering: A Deep Attentional Embedding Approach
Graph clustering is a fundamental task which discovers communities or groups in networks.