Fetching the paper…
Reading the bibliography…
Since the Message Passing (Graph) Neural Networks (MPNNs) have a linear complexity with respect to the number of nodes when applied to sparse graphs, they have been widely implemented and still raise a lot of interest even though their theoretical expressive power is limited to the first order Weisfeiler-Lehman test (1-WL).
On the number of cycles in a graph
Harary, F. and Manvel, B · 1971
Earlier work this paper cites.
Multilayer feedforward networks are universal approximators
Hornik, K., Stinchcombe, M., and White, H · 1989
Earlier work this paper cites.
Describing graphs: A first-order approach to graph canonization
Immerman, N. and Lander, E · 1990
Earlier work this paper cites.
Spectral graph theory
Chung, F · 1997
Earlier work this paper cites.
Which graphs are determined by their spectrum?
Van Dam, E. R. and Haemers, W. H · 2003
Earlier work this paper cites.
Wavelets on graphs via spectral graph theory
Hammond, D. K., Vandergheynst, P., and Gribonval, R · 2011
Earlier work this paper cites.
The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains
Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., and Vandergheynst, P · 2013
Earlier work this paper cites.
Convolutional neural networks on graphs with fast localized spectral filtering
Defferrard, M., Bresson, X., and Vandergheynst, P · 2016
Earlier work this paper cites.
Linear programming heuristics for the graph isomorphism problem
Takapoui, R. and Boyd, S · 2016
Earlier work this paper cites.
Neural message passing from quantum chemistry
Gilmer, J., Schoenholz, S. S., Riley, P. F., Vinyal, O., and Dahl, G. E · 2017
Earlier work this paper cites.
Inductive representation learning on large graphs
Hamilton, W., Ying, Z., and Leskovec, J · 2017
Earlier work this paper cites.
Semi-supervised classification with graph convolutional networks
Kipf, T. N. and Welling, M · 2017
Earlier work this paper cites.
Escape: Efficiently counting all 5-vertex subgraphs
Pinar, A., Seshadhri, C., and Vishal, V · 2017
Earlier work this paper cites.
Attention is all you need
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, Ł., and Polosukhin, I · 2017
Cited alongside, same era.
Relational inductive biases, deep learning, and graph networks
Battaglia, P. W., Hamrick, J. B., Bapst, V., Sanchez-Gonzalez, A., Zambaldi, V., Malinowski, M., Tacchetti, A., Raposo, D., Santoro, A., Faulkner, R., et al · 2018
Cited alongside, same era.
Residual gated graph convnets, 2018
Bresson, X. and Laurent, T · 2018
Cited alongside, same era.
Graph attention networks
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y · 2018
Cited alongside, same era.
The logical expressiveness of graph neural networks
Barceló, P., Kostylev, E. V., Monet, M., Pérez, J., Reutter, J., and Silva, J. P · 2019
Cited alongside, same era.
On the expressive power of query languages for matrices
How powerful are graph neural networks?
Xu, K., Hu, W., Leskovec, J., and Jegelka, S · 2019
Later among the works it cites.
The surprising power of graph neural networks with random node initialization
Abboud, R., Ceylan, İ. İ., Grohe, M., and Lukasiewicz, T · 2020
Later among the works it cites.
On weisfeiler-leman invariance: subgraph counts and related graph properties
Arvind, V., Fuhlbrück, F., Köbler, J., and Verbitsky, O · 2020
Later among the works it cites.
Improving graph neural network expressivity via subgraph isomorphism counting
Bouritsas, G., Frasca, F., Zafeiriou, S., and Bronstein, M. M · 2020
Later among the works it cites.
Machine learning on graphs: A model and comprehensive taxonomy
Chami, I., Abu-El-Haija, S., Perozzi, B., Ré, C., and Murphy, K · 2020
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Brijder, R., Geerts, F., Bussche, J. V. D., and Weerwag, T · 2019
Cited alongside, same era.
Understanding the representation power of graph neural networks in learning graph topology
Dehmamy, N., Barabási, A.-L., and Yu, R · 2019
Cited alongside, same era.
Fast graph representation learning with pytorch geometric
Fey, M. and Lenssen, J. E · 2019
Cited alongside, same era.
Universal invariant and equivariant graph neural networks
Keriven, N. and Peyré, G · 2019
Cited alongside, same era.
Weisfeiler and leman go neural: Higher-order graph neural networks
Morris, C., Ritzert, M., Fey, M., Hamilton, W. L., Lenssen, J. E., Rattan, G., and Grohe, M · 2019
Cited alongside, same era.
Relational pooling for graph representations
Murphy, R., Srinivasan, B., Rao, V., and Ribeiro, B · 2019
Cited alongside, same era.
Approximation ratios of graph neural networks for combinatorial problems
Sato, R., Yamada, M., and Kashima, H · 2019
Cited alongside, same era.
Later among the works it cites.
Can graph neural networks count substructures?
Chen, Z., Chen, L., Villar, S., and Bruna, J · 2020
Later among the works it cites.
Coloring graph neural networks for node disambiguation
Dasoulas, G., Dos Santos, L., Scaman, K., and Virmaux, A · 2020
Later among the works it cites.
Benchmarking graph neural networks
Dwivedi, V. P., Joshi, C. K., Laurent, T., Bengio, Y., and Bresson, X · 2020
Later among the works it cites.
On the expressive power of linear algebra on graphs
Geerts, F · 2020
Later among the works it cites.
Tudataset: A collection of benchmark datasets for learning with graphs
Morris, C., Kriege, N. M., Bause, F., Kersting, K., Mutzel, P., and Neumann, M · 2020
Later among the works it cites.
Random features strengthen graph neural networks
Sato, R., Yamada, M., and Kashima, H · 2020
Later among the works it cites.
Building powerful and equivariant graph neural networks with structural message-passing
Vignac, C., Loukas, A., and Frossard, P · 2020
Later among the works it cites.
Analyzing the expressive power of graph neural networks in a spectral perspective
Balcilar, M., Renton, G., Héroux, P., Gaüzère, B., Adam, S., and Honeine, P · 2021
Closest in time.