On the correspondence between monotonic max-sum GNNs and datalog

Although there has been significant interest in applying machine learning techniques to structured data, the expressivity (i.e., a description of what can be learned) of such techniques is still poorly understood. In this paper, we study data transformations based on graph neural networks (GNNs). Fi...

Descrición completa

Detalles Bibliográficos
Main Authors: Tena Cucala, D, Cuenca Grau, B, Motik, B, Kostylev, EV
Formato: Conference item
Idioma:English
Publicado: Association for Computing Machinery 2023