Clique pooling for graph classification
Not on the map. Why?
Abstract (arXiv)
We propose a novel graph pooling operation using cliques as the unit pool. As this approach is purely topological, rather than featural, it is more readily interpretable, a better analogue to image coarsening than filtering or pruning techniques, and entirely nonparametric. The operation is implemented within graph convolution network (GCN) and GraphSAGE architectures and tested against standard graph classification benchmarks. In addition, we explore the backwards compatibility of the pooling to regular graphs, demonstrating competitive performance when replacing two-by-two pooling in standard convolutional neural networks (CNNs) with our mechanism.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). First posted on arXiv 31 Mar 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 4; 2023: 4; 2024: 2.
13 papers.
Sort:
- 2021Understanding Pooling in Graph Neural Networkscited by 69
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2022Higher-order Clustering and Pooling for Graph Neural Networkscited by 26
- 2022MAgNET: A Graph U-Net Architecture for Mesh-Based Simulationscited by 26
- 2023Over-Squashing in Graph Neural Networks: A Comprehensive surveycited by 23
- 2021Structure-Aware Hierarchical Graph Pooling using Information Bottleneckcited by 6
- 2022Generalizing Downsampling from Regular Data to Graphscited by 6
- 2024Clustering for Protein Representation Learningcited by 6
- 2023Curvature-based Pooling within Graph Neural Networkscited by 5
- 2024MaxCutPool: differentiable feature-aware Maxcut for pooling in graph neural networkscited by 5
- 2023Renormalized Graph Representations for Node Classificationcited by 1
- 2021Quadratic GCN for Graph Classificationcited by 0
1 more
- 2023NervePool: A Simplicial Pooling Layercited by 0
- 2024MaxCutPool: differentiable feature-aware Maxcut for pooling in graph neural networks8 Sep 2024
- 2024Clustering for Protein Representation Learning30 Mar 2024
- 2023Curvature-based Pooling within Graph Neural Networks31 Aug 2023
- 2023Over-Squashing in Graph Neural Networks: A Comprehensive survey29 Aug 2023
- 2023Renormalized Graph Representations for Node Classification1 Jun 2023
- 2023NervePool: A Simplicial Pooling Layer10 May 2023
- 2022MAgNET: A Graph U-Net Architecture for Mesh-Based Simulations1 Nov 2022
- 2022Higher-order Clustering and Pooling for Graph Neural Networks2 Sep 2022
- 2022Generalizing Downsampling from Regular Data to Graphs6 Aug 2022
- 2022A Survey on Graph Representation Learning Methods4 Apr 2022
- 2021Understanding Pooling in Graph Neural Networks11 Oct 2021
- 2021Structure-Aware Hierarchical Graph Pooling using Information Bottleneck27 Apr 2021
1 more
- 2021Quadratic GCN for Graph Classification14 Apr 2021
- 2021Understanding Pooling in Graph Neural Networkscited by 69
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2022Higher-order Clustering and Pooling for Graph Neural Networkscited by 26
- 2022MAgNET: A Graph U-Net Architecture for Mesh-Based Simulationscited by 26
- 2023Over-Squashing in Graph Neural Networks: A Comprehensive surveycited by 23
- 2021Structure-Aware Hierarchical Graph Pooling using Information Bottleneckcited by 6
- 2022Generalizing Downsampling from Regular Data to Graphscited by 6
- 2024Clustering for Protein Representation Learningcited by 6
- 2023Curvature-based Pooling within Graph Neural Networkscited by 5
- 2024MaxCutPool: differentiable feature-aware Maxcut for pooling in graph neural networkscited by 5
- 2023Renormalized Graph Representations for Node Classificationcited by 1
- 2021Quadratic GCN for Graph Classificationcited by 0
12 most cited of 13 All 13 (JSON)
- 2024MaxCutPool: differentiable feature-aware Maxcut for pooling in graph neural networks8 Sep 2024
- 2024Clustering for Protein Representation Learning30 Mar 2024
- 2023Curvature-based Pooling within Graph Neural Networks31 Aug 2023
- 2023Over-Squashing in Graph Neural Networks: A Comprehensive survey29 Aug 2023
- 2023Renormalized Graph Representations for Node Classification1 Jun 2023
- 2023NervePool: A Simplicial Pooling Layer10 May 2023
- 2022MAgNET: A Graph U-Net Architecture for Mesh-Based Simulations1 Nov 2022
- 2022Higher-order Clustering and Pooling for Graph Neural Networks2 Sep 2022
- 2022Generalizing Downsampling from Regular Data to Graphs6 Aug 2022
- 2022A Survey on Graph Representation Learning Methods4 Apr 2022
- 2021Understanding Pooling in Graph Neural Networks11 Oct 2021
- 2021Structure-Aware Hierarchical Graph Pooling using Information Bottleneck27 Apr 2021
12 newest of 13 All 13 (JSON)