Bridging max graph neural networks and datalog with negation

Bridging max graph neural networks and datalog with negation

We consider a general class of data transformations based on Graph Neural Networks (GNNs), which can be used for a wide variety of tasks. An important question in this setting is characterising the expressive power of these transformations in terms of a suitable logic-based language. From a practica...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Tena Cucala, D, Cuenca Grau, B
Formáid:	Conference item
Teanga:	English
Foilsithe / Cruthaithe:	IJCAI Organization 2024

Míreanna comhchosúla

On the correspondence between monotonic max-sum GNNs and datalog
de réir: Tena Cucala, D, et al.
Foilsithe / Cruthaithe: (2023)

On the correspondence between monotonic max-sum GNNs and Datalog
de réir: Tena Cucala, D, et al.
Foilsithe / Cruthaithe: (2023)

Stratified negation in datalog with metric temporal operators
de réir: Tena Cucala, D, et al.
Foilsithe / Cruthaithe: (2021)

DatalogMTL with negation under stable models semantics
de réir: Wałęga, PA, et al.
Foilsithe / Cruthaithe: (2021)

The stable model semantics of datalog with metric temporal operators
de réir: Walega, P, et al.
Foilsithe / Cruthaithe: (2023)

Stratified negation in limit datalog programs
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2018)

Complexity and expressive power of disjunction and negation in limit datalog
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2020)

Datalog rewritability of Disjunctive Datalog programs and non-Horn ontologies
de réir: Cuenca Grau, B, et al.
Foilsithe / Cruthaithe: (2016)

Datalog rewritability of disjunctive datalog programs and its applications to ontology reasoning
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2014)

Relational graph convolutional networks do not learn sound rules
de réir: Morris, M, et al.
Foilsithe / Cruthaithe: (2024)

Reasoning techniques in DatalogMTL
de réir: Wałega, PA, et al.
Foilsithe / Cruthaithe: (2022)

Stream reasoning with DatalogMTL
de réir: Walega, P, et al.
Foilsithe / Cruthaithe: (2023)

Stream reasoning in temporal datalog
de réir: Ronca, A, et al.
Foilsithe / Cruthaithe: (2018)

Explainable GNN-based models over knowledge graphs
de réir: Tena Cucala, DJ, et al.
Foilsithe / Cruthaithe: (2022)

DatalogMTL over integer timeline
de réir: Walega, PA, et al.
Foilsithe / Cruthaithe: (2020)

Recurrent graph neural networks and their connections to bisimulation and logic
de réir: Pflueger, M, et al.
Foilsithe / Cruthaithe: (2024)

The complexity and expressive power of limit Datalog
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2021)

Tractable fragments of datalog with metric temporal operators
de réir: Wałęga, PA, et al.
Foilsithe / Cruthaithe: (2020)

DatalogMTL: computational complexity and expressive power
de réir: Walega, P, et al.
Foilsithe / Cruthaithe: (2019)

Finitely materialisable Datalog programs with metric temporal operators
de réir: Wałęga, PA, et al.
Foilsithe / Cruthaithe: (2021)

Finite materialisability of Datalog programs with metric temporal operators
de réir: Wałęga, PA, et al.
Foilsithe / Cruthaithe: (2023)

Reasoning over streaming data in metric temporal datalog
de réir: Walega, P, et al.
Foilsithe / Cruthaithe: (2019)

Materialisation-based reasoning in DatalogMTL with bounded intervals
de réir: Wałęga, PA, et al.
Foilsithe / Cruthaithe: (2023)

Datalog rewritability of disjunctive datalog programs and its applications to ontology reasoning
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2014)

Datalog Rewritability of Disjunctive Datalog Programs and its Applications to Ontology Reasoning
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2014)

Datalog Rewritability of Disjunctive Datalog Programs and its Applications to Ontology Reasoning
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2014)

Controlled query evaluation for datalog and OWL 2 profile ontologies
de réir: Kostylev, E, et al.
Foilsithe / Cruthaithe: (2015)

Generative Datalog with stable negation
de réir: Alviano, M, et al.
Foilsithe / Cruthaithe: (2023)

Computing datalog rewritings for disjunctive datalog programs and description logic ontologies
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2014)

MeTeoR: practical reasoning in datalog with metric temporal operators
de réir: Wang, D, et al.
Foilsithe / Cruthaithe: (2022)

Streaming partitioning of RDF graphs for datalog reasoning
de réir: Ajileye, T, et al.
Foilsithe / Cruthaithe: (2021)

Foundations of Declarative Data Analysis Using Limit Datalog Programs
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2017)

Pay-as-you-go consequence-based reasoning for the description logic SROIQ
de réir: Tena Cucala, D, et al.
Foilsithe / Cruthaithe: (2021)

Faithful approaches to rule learning
de réir: Tena Cucala, DJ, et al.
Foilsithe / Cruthaithe: (2022)

The Vadalog system: datalog-based reasoning for knowledge graphs
de réir: Bellomarini, L, et al.
Foilsithe / Cruthaithe: (2018)

Computing Datalog Rewritings Beyond Horn Ontologies
de réir: Grau, B, et al.
Foilsithe / Cruthaithe: (2013)

Sufficient Conditions for First−Order and Datalog Rewritability in ELU
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2013)

PAGOdA: Pay-As-You-Go query answering using a datalog reasoner
de réir: Zhou, Y, et al.
Foilsithe / Cruthaithe: (2015)

Datalog rewriting techniques for non-Horn ontologies
de réir: Kaminski, M, et al.
Foilsithe / Cruthaithe: (2014)

Integrating Datalog with OWL: Exploring the AL−log Approach.
de réir: Ruckhaus, E, et al.
Foilsithe / Cruthaithe: (2006)