R. Abboud, I. I. Ceylan, M. Grohe, and T. Lukasiewicz. The surprising power of graph neural networks with random node initialization. In International Joint Conference on Artificial Intelligence (IJCAI), 2021.
David Aldous and Russell Lyons. Processes on Unimodular Random Networks. Electronic Journal of Probability, 12(none):1454 - 1508, 2007. doi: 10.1214/EJP.v12-463. URL https://doi.org/10.1214/EJP.v12-463.
W. Azizian and M. Lelarge. Expressive power of invariant and equivariant graph neural networks. In Int. Conf. on Learning Representations (ICLR), 2021.
Ágnes Backhausz and Balázs Szegedy. Action convergence of operators and graphs. *Canadian Journal of Mathematics*, 74(1):72-121, 2022. doi: 10.4153/S0008414X2000070X.
Itai Benjamini and Oded Schramm. Recurrence of Distributional Limits of Finite Planar Graphs. Electronic Journal of Probability, 6(none):1 - 13, 2001. doi: 10.1214/EJP.v6-96. URL https://doi.org/10.1214/EJP.v6-96.
Beatrice Bevilacqua, Yangze Zhou, and Bruno Ribeiro. Size-invariant graph representations for graph classification extrapolations. In Marina Meila and Tong Zhang, editors, Proceedings of the 38th International Conference on Machine Learning, volume 139 of Proceedings of Machine Learning Research, pages 837-851. PMLR, 18-24 Jul 2021. URL https://proceedings.mlr.press/v139/bevilacqua21a.html.
Michael M. Bronstein, Joan Bruna, Yann LeCun, Arthur Szlam, and Pierre Vandergheynst. Geometric deep learning: Going beyond euclidean data. IEEE Signal Processing Magazine, 34(4):18-42, 2017. doi: 10.1109/MSP.2017.2693418.
Z. Chen, L. Chen, S. Villar, and J. Bruna. Can graph neural networks count substructures? In Advances in Neural Information Processing Systems (NeurIPS), 2020.
C. Chuang and S. Jegelka. Tree mover's distance: Bridging graph metrics and stability of graph neural networks. In Neural Information Processing Systems (NeurIPS), 2022.
Rémi Flamary, Nicolas Courty, Alexandre Gramfort, Mokhtar Z. Alaya, Aurélie Boisbunon, Stanislas Chambon, Laetitia Chapel, Adrien Corenflos, Kilian Fatras, Nemo Fournier, Léo Gautheron, Nathalie T.H. Gayraud, Hicham Janati, Alain Rakotomamonjy, Ievgen Redko, Antoine Rolet, Antony Schutz, Vivien Seguy, Danica J. Sutherland, Romain Tavenard, Alexander Tong, and Titouan Vayer. Pot: Python optimal transport. Journal of Machine Learning Research, 22(78):1-8, 2021. URL http://jmlr.org/papers/v22/20-451.html.
V. K. Garg, S. Jegelka, and T. Jaakkola. Generalization and representational limits of graph neural networks. In Int. Conference on Machine Learning (ICML), 2020.
Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. Neural message passing for quantum chemistry. In Proceedings of the 34th International Conference on Machine Learning - Volume 70, ICML'17, page 1263-1272. JMLR.org, 2017.
S. Jegelka. Theory of graph neural networks: Representation and learning. In Proc. of the International Congress of Mathematicians (ICM), 2022.
Nicolas Keriven, Alberto Bietti, and Samuel Vaiter. Convergence and stability of graph convolutional networks on large random graphs. In Proceedings of the 34th International Conference on Neural Information Processing Systems, NIPS'20, Red Hook, NY, USA, 2020. Curran Associates Inc. ISBN 9781713829546.