A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products
and Graph Coarsening
A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products
and Graph Coarsening
Subgraph Graph Neural Networks (Subgraph GNNs) enhance the expressivity of message-passing GNNs by representing graphs as sets of subgraphs. They have shown impressive performance on several tasks, but their complexity limits applications to larger graphs. Previous approaches suggested processing only subsets of subgraphs, selected either randomly or via learnable sampling. …