← Search

Joshua Southern

3 accepted papers

2025

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality

ICML 2025poster

Subgraph GNNs have emerged as promising architectures that overcome the expressiveness limitations of Graph Neural Networks (GNNs) by processing bags of subgraphs. Despite their compelling empirical performance, these methods are afflicted by a high computational complexity: they process bags whose…

2025

Understanding Virtual Nodes: Oversquashing and Node Heterogeneity

ICLR 2025poster

While message passing neural networks (MPNNs) have convincing success in a range of applications, they exhibit limitations such as the oversquashing problem and their inability to capture long-range interactions. Augmenting MPNNs with a virtual node (VN) removes the locality constraint of the layer…

Cited by 0SourcePDFScholar
2023

Curvature Filtrations for Graph Generative Model Evaluation

NeurIPS 2023poster

Graph generative model evaluation necessitates understanding differences between graphs on the distributional level. This entails being able to harness salient attributes of graphs in an efficient manner. Curvature constitutes one such property of graphs, and has recently started to prove useful in…