Browse > Graphs > Graph Classification

Graph Classification

14 papers with code · Graphs

State-of-the-art leaderboards

No evaluation results yet. Help compare methods by submit evaluation metrics.

Latest papers with code

A Simple Baseline Algorithm for Graph Classification

22 Oct 2018edouardpineau/A-simple-baseline-algorithm-for-graph-classification

Graph classification has recently received a lot of attention from various fields of machine learning e.g. kernel methods, sequential modeling or graph embedding. All these approaches offer promising results with different respective strengths and weaknesses.

GRAPH CLASSIFICATION GRAPH EMBEDDING

22 Oct 2018

Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks

4 Oct 2018k-gnn/k-gnn

In recent years, graph neural networks (GNNs) have emerged as a powerful neural architecture to learn vector representations of nodes and graphs in a supervised, end-to-end fashion. We show that GNNs have the same expressiveness as the $1$-WL in terms of distinguishing non-isomorphic (sub-)graphs.

GRAPH CLASSIFICATION

04 Oct 2018

Hierarchical Graph Representation Learning with Differentiable Pooling

NeurIPS 2018 VoVAllen/diffpool

Recently, graph neural networks (GNNs) have revolutionized the field of graph representation learning through effectively learned node embeddings, and achieved state-of-the-art results in tasks such as node classification and link prediction. However, current GNN methods are inherently flat and do not learn hierarchical representations of graphs---a limitation that is especially problematic for the task of graph classification, where the goal is to predict the label associated with an entire graph.

GRAPH CLASSIFICATION GRAPH REPRESENTATION LEARNING LINK PREDICTION NODE CLASSIFICATION

22 Jun 2018

GraKeL: A Graph Kernel Library in Python

6 Jun 2018ysig/GraKeL

The problem of accurately measuring the similarity between graphs is at the core of many applications in a variety of disciplines. Graph kernels have recently emerged as a promising approach to this problem.

GRAPH CLASSIFICATION

06 Jun 2018

Anonymous Walk Embeddings

ICML 2018 nd7141/AWE

The task of representing entire graphs has seen a surge of prominent results, mainly due to learning convolutional neural networks (CNNs) on graph-structured data. While CNNs demonstrate state-of-the-art performance in graph classification task, such methods are supervised and therefore steer away from the original problem of network representation in task-agnostic manner.

GRAPH CLASSIFICATION

30 May 2018

Graph Capsule Convolutional Neural Networks

21 May 2018vermaMachineLearning/Graph-Capsule-CNN-Networks

Graph Convolutional Neural Networks (GCNNs) are the most recent exciting advancement in deep learning field and their applications are quickly spreading in multi-cross-domains including bioinformatics, chemoinformatics, social networks, natural language processing and computer vision. In this paper, we expose and tackle some of the basic weaknesses of a GCNN model with a capsule idea presented in \cite{hinton2011transforming} and propose our Graph Capsule Network (GCAPS-CNN) model.

GRAPH CLASSIFICATION

21 May 2018

Learning Graph-Level Representations with Recurrent Neural Networks

20 May 2018yuj-umd/graphRNN

Recently a variety of methods have been developed to encode graphs into low-dimensional vectors that can be easily exploited by machine learning algorithms. In this work, we develop a new approach to learn graph-level representations, which includes a combination of unsupervised and supervised learning components.

GRAPH CLASSIFICATION

20 May 2018

SplineCNN: Fast Geometric Deep Learning with Continuous B-Spline Kernels

CVPR 2018 rusty1s/pytorch_geometric

We present Spline-based Convolutional Neural Networks (SplineCNNs), a variant of deep neural networks for irregular structured and geometric input, e.g., graphs or meshes. Our main contribution is a novel convolution operator based on B-splines, that makes the computation time independent from the kernel size due to the local support property of the B-spline basis functions.

GRAPH CLASSIFICATION 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. We review existing graph RNN and ConvNet architectures, and propose natural extension of LSTM and ConvNet to graphs with arbitrary size.

GRAPH CLASSIFICATION GRAPH CLUSTERING

20 Nov 2017

Kernel Graph Convolutional Neural Networks

29 Oct 2017giannisnik/cnn-graph-classification

Graph kernels have been successfully applied to many graph classification problems. Typically, a kernel is first designed, and then an SVM classifier is trained based on the features defined implicitly by this kernel.

GRAPH CLASSIFICATION

29 Oct 2017