• Corpus ID: 59222792

Deep Learning on Attributed Graphs: A Journey from Graphs to Their Embeddings and Back

@article{Simonovsky2018DeepLO,
  title={Deep Learning on Attributed Graphs: A Journey from Graphs to Their Embeddings and Back},
  author={Martin Simonovsky},
  journal={ArXiv},
  year={2018},
  volume={abs/1901.08296}
}
A graph is a powerful concept for representation of relations between pairs of entities. Data with underlying graph structure can be found across many disciplines and there is a natural desire for understanding such data better. Deep learning (DL) has achieved significant breakthroughs in a variety of machine learning tasks in recent years, especially where data is structured on a grid, such as in text, speech, or image understanding. However, surprisingly little has been done to explore the… 
1 Citations

References

SHOWING 1-10 OF 215 REFERENCES

Deep Gaussian Embedding of Attributed Graphs: Unsupervised Inductive Learning via Ranking

TLDR
Graph2Gauss is proposed – an approach that can efficiently learn versatile node embeddings on large scale (attributed) graphs that show strong performance on tasks such as link prediction and node classification.

Learning Deep Generative Models of Graphs

TLDR
This work is the first and most general approach for learning generative models over arbitrary graphs, and opens new directions for moving away from restrictions of vector- and sequence-like knowledge representations, toward more expressive and flexible relational data structures.

Representation Learning on Graphs: Methods and Applications

TLDR
A conceptual review of key advancements in this area of representation learning on graphs, including matrix factorization-based methods, random-walk based algorithms, and graph neural networks are provided.

subgraph2vec: Learning Distributed Representations of Rooted Sub-graphs from Large Graphs

TLDR
It is demonstrated that subgraph vectors learnt by the approach could be used in conjunction with classifiers such as CNNs, SVMs and relational data clustering algorithms to achieve significantly superior accuracies on both supervised and unsupervised learning tasks.

GraphRNN: A Deep Generative Model for Graphs

TLDR
The experiments show that GraphRNN significantly outperforms all baselines, learning to generate diverse graphs that match the structural characteristics of a target set, while also scaling to graphs 50 times larger than previous deep models.

An End-to-End Deep Learning Architecture for Graph Classification

TLDR
This paper designs a localized graph convolution model and shows its connection with two graph kernels, and designs a novel SortPooling layer which sorts graph vertices in a consistent order so that traditional neural networks can be trained on the graphs.

Inductive Representation Learning on Large Graphs

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

Modeling Relational Data with Graph Convolutional Networks

TLDR
It is shown that factorization models for link prediction such as DistMult can be significantly improved through the use of an R-GCN encoder model to accumulate evidence over multiple inference steps in the graph, demonstrating a large improvement of 29.8% on FB15k-237 over a decoder-only baseline.

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 prior

Gated Graph Sequence Neural Networks

TLDR
This work studies feature learning techniques for graph-structured inputs and achieves state-of-the-art performance on a problem from program verification, in which subgraphs need to be matched to abstract data structures.
...