Official reference implementation of our paper On Oversquashing in Graph Neural Networks Through The Lens of Dynamical Systems accepted at AAAI 2025.
Please consider citing us
@inproceedings{gravina2025swan,
title={{On Oversquashing in Graph Neural Networks Through The Lens of Dynamical Systems}},
author={Alessio Gravina and Moshe Eliasof and Claudio Gallicchio and Davide Bacciu and Carola-Bibiane Sch\"onlieb},
booktitle={The 39th Annual AAAI Conference on Artificial Intelligence},
year={2025},
month={Apr.},
pages={16906-16914},
volume={39},
DOI={10.1609/aaai.v39i16.33858},
number={16}
}
To reproduce the experiments please refer to:
graph_property_prediction/README.md to run the diameter, SSSP, and eccentricity experiments. graph_transfer/README.md to run the graph transfer tasks on line, ring, and crossed-ring topologies.