Graph Pooling for Graph Neural Networks: Progress, Challenges, and
  Opportunities
  Graph neural networks have emerged as a leading architecture for many
graph-level tasks such as graph classification and graph generation with a
notable improvement. Among these tasks, graph pooling is an essential component
of graph neural network architectures for obtaining a holistic graph-level
representation of the entire graph. Although a great variety of methods have
been proposed in this promising and fast-developing research field, to the best
of our knowledge, little effort has been made to systematically summarize these
methods. To set the stage for the development of future works, in this paper,
we attempt to fill this gap by providing a broad review of recent methods on
graph pooling. Specifically, 1) we first propose a taxonomy of existing graph
pooling methods and provide a mathematical summary for each category; 2) next,
we provide an overview of the libraries related to graph pooling, including the
commonly used datasets, model architectures for downstream tasks, and
open-source implementations; 3) then, we further outline in brief the
applications that incorporate the idea of graph pooling in a number of domains;
4) and finally, we discuss some critical challenges faced by the current
studies and share our insights on potential directions for improving graph
pooling in the future.
