NervePool: A Simplicial Pooling Layer

05/10/2023
by   Sarah McGuire, et al.
0

For deep learning problems on graph-structured data, pooling layers are important for down sampling, reducing computational cost, and to minimize overfitting. We define a pooling layer, NervePool, for data structured as simplicial complexes, which are generalizations of graphs that include higher-dimensional simplices beyond vertices and edges; this structure allows for greater flexibility in modeling higher-order relationships. The proposed simplicial coarsening scheme is built upon partitions of vertices, which allow us to generate hierarchical representations of simplicial complexes, collapsing information in a learned fashion. NervePool builds on the learned vertex cluster assignments and extends to coarsening of higher dimensional simplices in a deterministic fashion. While in practice, the pooling operations are computed via a series of matrix operations, the topological motivation is a set-theoretic construction based on unions of stars of simplices and the nerve complex

READ FULL TEXT

page 7

page 16

research
11/14/2019

Hierarchical Graph Pooling with Structure Learning

Graph Neural Networks (GNNs), which generalize deep neural networks to g...
research
03/07/2023

MPool: Motif-Based Graph Pooling

Graph Neural networks (GNNs) have recently become a powerful technique f...
research
09/02/2022

Higher-order Clustering and Pooling for Graph Neural Networks

Graph Neural Networks achieve state-of-the-art performance on a plethora...
research
12/15/2022

Graphon Pooling for Reducing Dimensionality of Signals and Convolutional Operators on Graphs

In this paper we propose a pooling approach for convolutional informatio...
research
08/02/2022

Maximal Independent Vertex Set applied to Graph Pooling

Convolutional neural networks (CNN) have enabled major advances in image...
research
08/06/2022

Graph Pooling with Maximum-Weight k-Independent Sets

Graph reductions are fundamental when dealing with large scale networks ...
research
08/24/2023

Optimal data pooling for shared learning in maintenance operations

This paper addresses the benefits of pooling data for shared learning in...

Please sign up or login with your details

Forgot password? Click here to reset