Understanding Pooling in Graph Neural Networks

10/11/2021
by   Daniele Grattarola, et al.
15

Inspired by the conventional pooling layers in convolutional neural networks, many recent works in the field of graph machine learning have introduced pooling operators to reduce the size of graphs. The great variety in the literature stems from the many possible strategies for coarsening a graph, which may depend on different assumptions on the graph structure or the specific downstream task. In this paper we propose a formal characterization of graph pooling based on three main operations, called selection, reduction, and connection, with the goal of unifying the literature under a common framework. Following this formalization, we introduce a taxonomy of pooling operators and categorize more than thirty pooling methods proposed in recent literature. We propose criteria to evaluate the performance of a pooling operator and use them to investigate and contrast the behavior of different classes of the taxonomy on a variety of tasks.

READ FULL TEXT

page 7

page 9

page 17

page 18

page 19

page 20

page 21

research
04/15/2022

Graph Pooling for Graph Neural Networks: Progress, Challenges, and Opportunities

Graph neural networks have emerged as a leading architecture for many gr...
research
10/11/2022

Pooling Strategies for Simplicial Convolutional Networks

The goal of this paper is to introduce pooling strategies for simplicial...
research
03/18/2020

A Dynamic Reduction Network for Point Clouds

Classifying whole images is a classic problem in machine learning, and g...
research
06/24/2016

A Taxonomy and Library for Visualizing Learned Features in Convolutional Neural Networks

Over the last decade, Convolutional Neural Networks (CNN) saw a tremendo...
research
12/15/2022

Graphon Pooling for Reducing Dimensionality of Signals and Convolutional Operators on Graphs

In this paper we propose a pooling approach for convolutional informatio...
research
09/02/2022

Higher-order Clustering and Pooling for Graph Neural Networks

Graph Neural Networks achieve state-of-the-art performance on a plethora...
research
07/01/2019

iPool -- Information-based Pooling in Hierarchical Graph Neural Networks

With the advent of data science, the analysis of network or graph data h...

Please sign up or login with your details

Forgot password? Click here to reset