# Expressive Graph Informer Networks

## TL;DR

This paper introduces Graph Informer, a graph neural network with route-based multi-attention that captures long-range node interactions, improving molecular property predictions and surpassing existing methods.

## Contribution

The paper proposes a novel route-based multi-attention mechanism in Graph Informer, enhancing expressiveness and nonlocal information capture in graph neural networks.

## Key findings

- Outperforms existing models in 13C NMR spectrum prediction with MAE of 1.35 ppm.
- Achieves better results in drug bioactivity and toxicity prediction.
- Injective Graph Informer matches Weisfeiler-Lehman test power for graph isomorphism.

## Abstract

Applying machine learning to molecules is challenging because of their natural representation as graphs rather than vectors.Several architectures have been recently proposed for deep learning from molecular graphs, but they suffer from informationbottlenecks because they only pass information from a graph node to its direct neighbors. Here, we introduce a more expressiveroute-based multi-attention mechanism that incorporates features from routes between node pairs. We call the resulting methodGraph Informer. A single network layer can therefore attend to nodes several steps away. We show empirically that the proposedmethod compares favorably against existing approaches in two prediction tasks: (1) 13C Nuclear Magnetic Resonance (NMR)spectra, improving the state-of-the-art with an MAE of 1.35 ppm and (2) predicting drug bioactivity and toxicity. Additionally, wedevelop a variant called injective Graph Informer that isprovablyas powerful as the Weisfeiler-Lehman test for graph isomorphism.Furthermore, we demonstrate that the route information allows the method to be informed about thenonlocal topologyof the graphand, thus, even go beyond the capabilities of the Weisfeiler-Lehman test.