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 .

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

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

Distribution Knowledge Embedding for Graph Pooling

Hierarchical Graph Representation Learning with Differentiable Pooling

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

Graph Pooling with Node Proximity for Hierarchical Representation Learning

GSAPool: Gated Structure Aware Pooling for Graph Representation Learning.

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

MxPool: Multiplex Pooling for Hierarchical Graph Representation Learning

Graph explicit pooling for graph-level representation learning

Bottom-Up and Top-Down Graph Pooling.

Hierarchical Graph Pooling with Self-Adaptive Cluster Aggregation

Hierarchical Multi-View Graph Pooling with Structure Learning

Not All Edges Are Peers: Accurate Structure-Aware Graph Pooling Networks

Diversified Node Sampling based Hierarchical Transformer Pooling for Graph Representation Learning

SSHPool: The Separated Subgraph-based Hierarchical Pooling

Multiscale Representation Learning of Graph Data with Node Affinity.

Careful Selection and Thoughtful Discarding: Graph Explicit Pooling Utilizing Discarded Nodes

DMSPool: Dual Multi-Scale Pooling for Graph Representation Learning

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

Topology Discriminative Pooling Via Graph Kernel Derived Nodes and Edges Co-Embedding