Structure-Aware Hierarchical Graph Pooling using Information Bottleneck

04/27/2021
by   Kashob Kumar Roy, et al.
6

Graph pooling is an essential ingredient of Graph Neural Networks (GNNs) in graph classification and regression tasks. For these tasks, different pooling strategies have been proposed to generate a graph-level representation by downsampling and summarizing nodes' features in a graph. However, most existing pooling methods are unable to capture distinguishable structural information effectively. Besides, they are prone to adversarial attacks. In this work, we propose a novel pooling method named as HIBPool where we leverage the Information Bottleneck (IB) principle that optimally balances the expressiveness and robustness of a model to learn representations of input data. Furthermore, we introduce a novel structure-aware Discriminative Pooling Readout (DiP-Readout) function to capture the informative local subgraph structures in the graph. Finally, our experimental results show that our model significantly outperforms other state-of-art methods on several graph classification benchmarks and more resilient to feature-perturbation attack than existing pooling methods.

READ FULL TEXT
research
09/16/2022

SPGP: Structure Prototype Guided Graph Pooling

While graph neural networks (GNNs) have been successful for node classif...
research
11/18/2019

ASAP: Adaptive Structure Aware Pooling for Learning Hierarchical Graph Representations

Graph Neural Networks (GNN) have been shown to work effectively for mode...
research
12/18/2021

FlowPool: Pooling Graph Representations with Wasserstein Gradient Flows

In several machine learning tasks for graph structured data, the graphs ...
research
10/24/2020

Graph Information Bottleneck

Representation learning of graph-structured data is challenging because ...
research
04/27/2022

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

Graph pooling has been increasingly considered for graph neural networks...
research
06/26/2022

Structural Entropy Guided Graph Hierarchical Pooling

Following the success of convolution on non-Euclidean space, the corresp...
research
09/07/2022

Grouping-matrix based Graph Pooling with Adaptive Number of Clusters

Graph pooling is a crucial operation for encoding hierarchical structure...

Please sign up or login with your details

Forgot password? Click here to reset