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

Cijeli opis

Bibliografski detalji
Glavni autori: Tena Cucala, D, Cuenca Grau, B, Motik, B, Kostylev, EV
Format: Conference item
Jezik:English
Izdano: Association for Computing Machinery 2023