Deep Graph Mapper: Seeing Graphs Through the Neural LensDownload PDF

Published: 31 Oct 2020, Last Modified: 22 Oct 2023TDA & Beyond 2020 PosterReaders: Everyone
Keywords: Graph Representation Learning, Mapper, Graph Neural Networks, Pooling, Graph Summarisation
TL;DR: We combine the Mapper TDA algorithm with graph neural networks to obtain a topologically-aware graph pooling framework, competitive with recent SOTA pooling methods.
Abstract: Graph summarisation has received much attention lately, with various works tackling the challenge of defining pooling operators on data regions with arbitrary structures. These contrast the grid-like ones encountered in image inputs, where techniques such as max-pooling have been enough to show empirical success. In this work, we merge the Mapper algorithm with the expressive power of graph neural networks to produce topologically-grounded graph summaries. We demonstrate the suitability of Mapper as a topological framework for graph pooling by proving that Mapper is a generalisation of pooling methods based on soft cluster assignments. Building upon this, we show how easy it is to design novel pooling algorithms that obtain competitive results with other state-of-the-art methods.
Previous Submission: No
Poster: pdf
Community Implementations: [![CatalyzeX](/images/catalyzex_icon.svg) 2 code implementations](https://www.catalyzex.com/paper/arxiv:2002.03864/code)
1 Reply

Loading