Browse > Graphs > Graph Classification

Graph Classification

15 papers with code · Graphs

State-of-the-art leaderboards

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

Greatest papers with code

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

Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphs

CVPR 2017 mys007/ecc

A number of problems can be formulated as prediction on graph-structured data. In this work, we generalize the convolution operator from regular grids to arbitrary graphs while avoiding the spectral domain, which allows us to handle graphs of varying size and connectivity.

GRAPH CLASSIFICATION

Hierarchical Graph Representation Learning with Differentiable Pooling

NeurIPS 2018 RexYing/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

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

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

Simplifying Graph Convolutional Networks

19 Feb 2019Tiiiger/SGC

Graph Convolutional Networks (GCNs) and their variants have experienced significant attention and have become the de facto methods for learning graph representations. GCNs derive inspiration primarily from recent deep learning approaches, and as a result, may inherit unnecessary complexity and redundant computation.

GRAPH CLASSIFICATION IMAGE CLASSIFICATION RELATION EXTRACTION SENTIMENT ANALYSIS TEXT CLASSIFICATION

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

Graph Classification with 2D Convolutional Neural Networks

ICLR 2018 Tixierae/graph_2D_CNN

Graph learning is currently dominated by graph kernels, which, while powerful, suffer some significant limitations. Convolutional Neural Networks (CNNs) offer a very appealing alternative, but processing graphs with CNNs is not trivial.

GRAPH CLASSIFICATION

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

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