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...

Full description

Bibliographic Details
Main Authors: Tena Cucala, D, Cuenca Grau, B, Motik, B, Kostylev, EV
Format: Conference item
Language:English
Published: IJCAI Organization 2023