Learning Graph Representations

  title={Learning Graph Representations},
  author={Rucha Bhalchandra Joshi and Subhankar Mishra},
Social and information networks are gaining huge popularity recently due to their various applications. Knowledge representation through graphs in the form of nodes and edges should preserve as many characteristics of the original data as possible. Some of the interesting and useful applications on these graphs are graph classification, node classification, link prediction, etc. The Graph Neural Networks have evolved over the last few years. Graph Neural Networks (GNNs) are efficient ways to… Expand

Figures and Tables from this paper


How Powerful are Graph Neural Networks?
This work characterize the discriminative power of popular GNN variants, such as Graph Convolutional Networks and GraphSAGE, and show that they cannot learn to distinguish certain simple graph structures, and develops a simple architecture that is provably the most expressive among the class of GNNs. Expand
Dual Graph Convolutional Networks for Graph-Based Semi-Supervised Classification
This paper presents a simple and scalable semi-supervised learning method for graph-structured data in which only a very small portion of the training data are labeled, and introduces an unsupervised temporal loss function for the ensemble. Expand
Inductive Representation Learning on Large Graphs
GraphSAGE is presented, a general, inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen data and outperforms strong baselines on three inductive node-classification benchmarks. Expand
A new model for learning in graph domains
A new neural model, called graph neural network (GNN), capable of directly processing graphs, which extends recursive neural networks and can be applied on most of the practically useful kinds of graphs, including directed, undirected, labelled and cyclic graphs. Expand
Relational Pooling for Graph Representations
This work generalizes graph neural networks (GNNs) beyond those based on the Weisfeiler-Lehman (WL) algorithm, graph Laplacians, and diffusions to provide a framework with maximal representation power for graphs. Expand
Keep It Simple: Graph Autoencoders Without Graph Convolutional Networks
This paper proposes to replace the GCN encoder by a simple linear model w.r.t. the adjacency matrix of the graph, and empirically shows that this approach consistently reaches competitive performances on challenging tasks such as link prediction and node clustering. Expand
Semi-Supervised Classification with Graph Convolutional Networks
A scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs which outperforms related methods by a significant margin. Expand
Structured Sequence Modeling with Graph Convolutional Recurrent Networks
The proposed model combines convolutional neural networks on graphs to identify spatial structures and RNN to find dynamic patterns in data structured by an arbitrary graph. Expand
Graph Attention Networks
We present graph attention networks (GATs), novel neural network architectures that operate on graph-structured data, leveraging masked self-attentional layers to address the shortcomings of priorExpand
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
This work presents a formulation of CNNs in the context of spectral graph theory, which provides the necessary mathematical background and efficient numerical schemes to design fast localized convolutional filters on graphs. Expand