00:00:00 / 00:00:00

Subgraph-based networks for expressive, efficient, and domain-independent graph learning

By Haggai Maron

Appears in collection : Machine Learning and Signal Processing on Graphs / Apprentissage automatique et traitement du signal sur graphes

While message-passing neural networks (MPNNs) are the most popular architectures for graph learning, their expressive power is inherently limited. In order to gain increased expressive power while retaining efficiency, several recent works apply MPNNs to subgraphs of the original graph. As a starting point, the talk will introduce the Equivariant Subgraph Aggregation Networks (ESAN) architecture, which is a representative framework for this class of methods. In ESAN, each graph is represented as a set of subgraphs, selected according to a predefined policy. The sets of subgraphs are then processed using an equivariant architecture designed specifically for this purpose. I will then present a recent follow-up work that revisits the symmetry group suggested in ESAN and suggests that a more precise choice can be made if we restrict our attention to a specific popular family of subgraph selection policies. We will see that using this observation, one can make a direct connection between subgraph GNNs and Invariant Graph Networks (IGNs), thus providing new insights into subgraph GNNs' expressive power and design space.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19982003
  • Cite this video Maron Haggai (11/8/22). Subgraph-based networks for expressive, efficient, and domain-independent graph learning. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19982003
  • URL https://dx.doi.org/10.24350/CIRM.V.19982003


Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow


  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
  • Get notification updates
    for your favorite subjects
Give feedback