Browse > Graphs > Graph Clustering

Graph Clustering

34 papers with code · Graphs

Leaderboards

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).

#2 best model for 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

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.

GRAPH CLUSTERING GRAPH EMBEDDING LINK PREDICTION

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

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

$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

Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance

20 Apr 2020kfoynt/LocalGraphClustering

Possible reasons for this are: the steep learning curve for these algorithms; the lack of efficient and easy to use software; and the lack of detailed numerical experiments on real-world data that demonstrate their usefulness.

COMMUNITY DETECTION GRAPH CLUSTERING