On the expressive power of message-passing neural networks as global feature map transformers

DOI10.1007/978-3-031-11321-5_2OpenAlexW4285194950MaRDI QIDQ2103899

Jan Van den Bussche, Jasper Steegmans, Floris Geerts

Publication date: 9 December 2022

Full work available at URL: https://arxiv.org/abs/2203.09555

zbMATH Keywords

closure under concatenationquery languages for numerical datasemiring provenance semantics for modal logic

Mathematics Subject Classification ID

Database theory (68P15) Logic in artificial intelligence (68T27) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Uses Software

• MATLANG

Cites Work

• On the expressive power of linear algebra on graphs
• On the Expressive Power of Query Languages for Matrices
• Semiring Provenance for Guarded Logics
• Graph Representation Learning
• Understanding Machine Learning
• Weak models of distributed computing, with connections to modal logic
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the expressive power of message-passing neural networks as global feature map transformers