The Logic of Graph Neural Networks
Graph neural networks (GNNs) are deep learning architectures for machine learning problems on graphs. It has recently been shown that the expressiveness of GNNs can be characterised precisely by the combinatorial Weisfeiler-Leman algorithms and by finite variable counting logics. The correspondence has even led to new, higher-order GNNs corresponding to the WL algorithm in higher dimensions. The purpose of this paper is to explain these descriptive characterisations of GNNs.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningDescriptiveSimilar Papers 제목 키워드 기반
A Study of Morphological Filtering Using Graph and Hypergraphs
Mathematical morphology (MM) helps to describe and analyze shapes using set theory. MM can be effectively applied to binary images which are treated as sets. Basic morphological operators defined can be used as an effect…
Graphery: Interactive Tutorials for Biological Network Algorithms
Networks provide a meaningful way to represent and analyze complex biological information, but the methodological details of network-based tools are often described for a technical audience. Graphery is a hands-on tutori…
NavigateTopological Spatial Graph Coarsening
Spatial graphs are particular graphs for which the nodes are localized in space (e.g., public transport network, molecules, branching biological structures). In this work, we consider the problem of spatial graph reducti…
Point CloudsTopological Mapping for Manhattan-like Repetitive Environments
We showcase a topological mapping framework for a challenging indoor warehouse setting. At the most abstract level, the warehouse is represented as a Topological Graph where the nodes of the graph represent a particular …
Logiformer: A Two-Branch Graph Transformer Network for Interpretable Logical Reasoning
Machine reading comprehension has aroused wide concerns, since it explores the potential of model for text understanding. To further equip the machine with the reasoning capability, the challenging task of logical reason…
Logical ReasoningMachine Reading ComprehensionReading ComprehensionVocal Bursts Valence Prediction