4 papers
The Logical Expressiveness of Topological Neural Networks
Amirreza Akbari, Amauri H. Souza, Vikas Garg
Graph neural networks (GNNs) are the standard for learning on graphs, yet they have limited expressive power, often expressed in terms of the Weisfeiler-Leman (WL) hierarchy or wit…
On topological descriptors for graph products
Mattie Ji, Amauri H. Souza, Vikas Garg
Topological descriptors have been increasingly utilized for capturing multiscale structural information in relational data. In this work, we consider various filtrations on the (bo…
Graph Persistence goes Spectral
Mattie Ji, Amauri H. Souza, Vikas Garg
Including intricate topological information (e.g., cycles) provably enhances the expressivity of message-passing graph neural networks (GNNs) beyond the Weisfeiler-Leman (WL) hiera…
Positional Encoding meets Persistent Homology on Graphs
Yogesh Verma, Amauri H. Souza, Vikas Garg
The local inductive bias of message-passing graph neural networks (GNNs) hampers their ability to exploit key structural information (e.g., connectivity and cycles). Positional enc…