arXiv Machine Learning By Sarah McGuire Scullen, Ernst R\"oell, Elizabeth Munch, Bastian Rieck, Matthew Hirn

NervePool: A Simplicial Pooling Layer

Read the original on arXiv Machine Learning →

arXiv:2305. 06315v3 Announce Type: replace-cross Abstract: For deep learning problems on graph-structured data, pooling layers are important for down sampling, reducing computational cost, and to minimize overfitting.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
1d ago

Higher-Order Positional Encodings for Graph Representation Learning

The paper introduces higher-order positional encodings that enrich graph representations by incorporating topological information from lifted incidence structures, without altering existing graph learning backbones. It theoretically shows that these encodings can mix graph Laplacian frequencies beyond what scalar spectral filters achieve, and demonstrates their effectiveness on Graph Transformers for datasets like ZINC and synthetic benchmarks. The approach bridges graph positional encodings and topological deep learning, enabling standard models to exploit higher-order interactions.

By Caleb Stam, Aagrim Hoysal, Sanjukta Krishnagopal
arXiv AI
Sep 7

Global to Local: Topology-Preserving Adaptive Graph Pooling via Granular-Ball

The paper introduces Topology-Preserving Adaptive Graph Pooling (TPAGP), a method that partitions graphs into granular balls by combining node features and topology to create multi-granularity representations. TPAGP captures both global and local structural patterns, unlike prior pooling methods that coarsen graphs by removing or clustering nodes. Experiments show TPAGP outperforms existing pooling techniques on benchmark datasets, reducing information loss from fixed-granularity strategies.

By Sen Zhao, Gaojie Xu, Shuyin Xia, Yifan Guan, Yi Liu, Yi Wang, Wei Wang