The Expressive Power of Graph Neural Networks as a Query Language
In this paper we survey our recent results characterizing various graph neural network (GNN) architectures in terms of their ability to classify nodes over graphs, for classifiers based on unary logical formulas- or queries. We focus on the language FOC2, a well-studied fragment of FO. This choice i...
| Autores principales: | , , , , , |
|---|---|
| Formato: | Artículo (Article) |
| Idioma: | Inglés (English) |
| Publicado: |
2025
|
| Acceso en línea: | https://repositorio.uc.cl/handle/11534/100276 |