Abstract:Graph pooling has been increasingly recognized as crucial for Graph Neural Networks (GNNs) to facilitate hierarchical graph representation learning. Existing graph pooling methods commonly consist of two stages: selecting top-ranked nodes and discarding the remaining to construct coarsened graph representations. However, this paper highlights two key issues with these methods: (1) The process of selecting nodes to discard frequently employs additional Graph Convolutional Networks or Multilayer Perceptrons, lacking a thorough evaluation of each node's impact on the final graph representation and subsequent prediction tasks. (2) Current graph pooling methods tend to directly discard the noise segment (dropped) of the graph without accounting for the latent information contained within these elements. To address the first issue, we introduce a novel Gr aph e xplicit Pool ing (GrePool) method, which selects nodes by explicitly leveraging the relationships between the nodes and final representation vectors crucial for classification. The second issue is addressed using an extended version of GrePool ( i.e. , GrePool+), which applies a uniform loss on the discarded nodes. This addition is designed to augment the training process and improve classification accuracy. Furthermore, we conduct comprehensive experiments across 12 widely used datasets to validate our proposed method's effectiveness, including the Open Graph Benchmark datasets. Our experimental results uniformly demonstrate that GrePool outperforms 14 baseline methods for most datasets. Likewise, implementing GrePool+ enhances GrePool's performance without incurring additional computational costs. The code is available at https://github.com/LiuChuang0059/GrePool .

Ipool - Information-based Pooling in Hierarchical Graph Neural Networks.

DIPool: Degree-Induced Pooling for Hierarchical Graph Representation Learning.

LiftPool: Lifting-based Graph Pooling for Hierarchical Graph Representation Learning

Hierarchical Graph Pooling with Self-Adaptive Cluster Aggregation

Graph Pooling with Node Proximity for Hierarchical Representation Learning

SSHPool: The Separated Subgraph-based Hierarchical Pooling

Hierarchical Graph Representation Learning with Differentiable Pooling

Structural Entropy Guided Graph Hierarchical Pooling

Distribution Knowledge Embedding for Graph Pooling

GSAPool: Gated Structure Aware Pooling for Graph Representation Learning.

ReiPool: Reinforced Pooling Graph Neural Networks for Graph-Level Representation Learning

Multiscale Representation Learning of Graph Data with Node Affinity.

Hierarchical Multi-View Graph Pooling with Structure Learning

CommPOOL: An Interpretable Graph Pooling Framework for Hierarchical Graph Representation Learning

Graph explicit pooling for graph-level representation learning

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

The expressive power of pooling in Graph Neural Networks

MxPool: Multiplex Pooling for Hierarchical Graph Representation Learning

SSPool: A Simple Siamese Framework for Graph Infomax Pooling

Graph Pooling by Local Cluster Selection

Geometric Pooling: Maintaining More Representative Information