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

Полное описание

Библиографические подробности
Главные авторы: Tena Cucala, D, Cuenca Grau, B, Motik, B, Kostylev, EV
Формат: Conference item
Язык:English
Опубликовано: Association for Computing Machinery 2023