Memory-Based Graph Networks

Amir Hosein Khasahmadi, Kaveh Hassani, Parsa Moradi, Leo Lee, Quaid Morris

TL;DR: We introduce an efficient memory layer to jointly learn representations and coarsen the input graphs.

Abstract: Graph neural networks (GNNs) are a class of deep models that operate on data with arbitrary topology represented as graphs. We introduce an efficient memory layer for GNNs that can jointly learn node representations and coarsen the graph. We also introduce two new networks based on this layer: memory-based GNN (MemGNN) and graph memory network (GMN) that can learn hierarchical graph representations. The experimental results shows that the proposed models achieve state-of-the-art results in eight out of nine graph classification and regression benchmarks. We also show that the learned representations could correspond to chemical features in the molecule data.

Keywords: Graph Neural Networks, Memory Networks, Hierarchial Graph Representation Learning

Code: https://github.com/amirkhas/GraphMemoryNet

Community Implementations: [ 2 code implementations](https://www.catalyzex.com/paper/arxiv:2002.09518/code)