Browse SoTA > Graphs > Graph Clustering

Graph Clustering

37 papers with code · Graphs

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

Benchmarks

Greatest papers with code

Variational Graph Auto-Encoders

21 Nov 2016tkipf/gae

We introduce the variational graph auto-encoder (VGAE), a framework for unsupervised learning on graph-structured data based on the variational auto-encoder (VAE).

Ranked #2 on Link Prediction on Pubmed (Accuracy metric)

GRAPH CLUSTERING LINK PREDICTION

A Non-negative Symmetric Encoder-Decoder Approach for Community Detection

CIKM 2019 benedekrozemberczki/karateclub

Latent factor models for community detection aim to find a distributed and generally low-dimensional representation, or coding, that captures the structural regularity of network and reflects the community membership of nodes.

COMMUNITY DETECTION GRAPH CLUSTERING NETWORK EMBEDDING NODE CLASSIFICATION

Symmetric Nonnegative Matrix Factorization for Graph Clustering

SDM 2012 benedekrozemberczki/karateclub

Unlike NMF, however, SymNMF is based on a similarity measure between data points, and factorizes a symmetric matrix containing pairwise similarity values (not necessarily nonnegative).

GRAPH CLUSTERING IMAGE CLUSTERING SPECTRAL GRAPH CLUSTERING

Optimal Transport for structured data with application on graphs

23 May 2018rflamary/POT

This work considers the problem of computing distances between structured objects such as undirected graphs, seen as probability distributions in a specific metric space.

GRAPH CLASSIFICATION GRAPH CLUSTERING TIME SERIES

Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks

KDD 2019 benedekrozemberczki/ClusterGCN

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 [16].

GRAPH CLUSTERING LINK PREDICTION NODE CLASSIFICATION

Graph-Bert: Only Attention is Needed for Learning Graph Representations

15 Jan 2020jwzhanggy/Graph-Bert

We have tested the effectiveness of GRAPH-BERT on several graph benchmark datasets.

GRAPH CLUSTERING NODE CLASSIFICATION

Adversarially Regularized Graph Autoencoder for Graph Embedding

13 Feb 2018Ruiqi-Hu/ARGA

Graph embedding is an effective method to represent graph data in a low dimensional space for graph analytics.

ADVERSARIAL TRAINING GRAPH CLUSTERING GRAPH EMBEDDING LINK PREDICTION

A Survey of Adversarial Learning on Graphs

10 Mar 2020gitgiter/Graph-Adversarial-Learning

To bridge this gap, we investigate and summarize the existing works on graph adversarial learning tasks systemically.

GRAPH CLUSTERING LINK PREDICTION NODE CLASSIFICATION

Residual Gated Graph ConvNets

ICLR 2018 xbresson/spatial_graph_convnets

In this paper, we are interested to design neural networks for graphs with variable length in order to solve learning problems such as vertex classification, graph classification, graph regression, and graph generative tasks.

GRAPH CLASSIFICATION GRAPH CLUSTERING GRAPH REGRESSION

$p$-Norm Flow Diffusion for Local Graph Clustering

20 May 2020kfoynt/LocalGraphClustering

Local graph clustering and the closely related seed set expansion problem are primitives on graphs that are central to a wide range of analytic and learning tasks such as local clustering, community detection, nodes ranking and feature inference.

COMMUNITY DETECTION GRAPH CLUSTERING