InGram: Inductive knowledge graph embedding via relation graphs
Inductive knowledge graph completion has been considered as the task of predicting
missing triplets between new entities that are not observed during training. While most …
missing triplets between new entities that are not observed during training. While most …
Wl meet vc
Recently, many works studied the expressive power of graph neural networks (GNNs) by
linking it to the $1 $-dimensional Weisfeiler-Leman algorithm ($1\text {-}\mathsf {WL} $) …
linking it to the $1 $-dimensional Weisfeiler-Leman algorithm ($1\text {-}\mathsf {WL} $) …
Edge directionality improves learning on heterophilic graphs
Abstract Graph Neural Networks (GNNs) have become the de-facto standard tool for
modeling relational data. However, while many real-world graphs are directed, the majority …
modeling relational data. However, while many real-world graphs are directed, the majority …
Locality-aware graph-rewiring in gnns
Graph Neural Networks (GNNs) are popular models for machine learning on graphs that
typically follow the message-passing paradigm, whereby the feature of a node is updated …
typically follow the message-passing paradigm, whereby the feature of a node is updated …
Neural graph reasoning: Complex logical query answering meets graph databases
Complex logical query answering (CLQA) is a recently emerged task of graph machine
learning that goes beyond simple one-hop link prediction and solves a far more complex …
learning that goes beyond simple one-hop link prediction and solves a far more complex …
A theory of link prediction via relational weisfeiler-leman on knowledge graphs
Graph neural networks are prominent models for representation learning over graph-
structured data. While the capabilities and limitations of these models are well-understood …
structured data. While the capabilities and limitations of these models are well-understood …
Three iterations of (d− 1)-WL test distinguish non isometric clouds of d-dimensional points
V Delle Rose, A Kozachinskiy… - Advances in …, 2024 - proceedings.neurips.cc
Abstract The Weisfeiler-Lehman (WL) test is a fundamental iterative algorithm for checking
the isomorphism of graphs. It has also been observed that it underlies the design of several …
the isomorphism of graphs. It has also been observed that it underlies the design of several …
Modeling graphs beyond hyperbolic: Graph neural networks in symmetric positive definite matrices
Recent research has shown that alignment between the structure of graph data and the
geometry of an embedding space is crucial for learning high-quality representations of the …
geometry of an embedding space is crucial for learning high-quality representations of the …
On the power of the Weisfeiler-Leman test for graph motif parameters
M Lanzinger, P Barceló - arXiv preprint arXiv:2309.17053, 2023 - arxiv.org
Seminal research in the field of graph neural networks (GNNs) has revealed a direct
correspondence between the expressive capabilities of GNNs and the $ k $-dimensional …
correspondence between the expressive capabilities of GNNs and the $ k $-dimensional …
Zero-shot Logical Query Reasoning on any Knowledge Graph
Complex logical query answering (CLQA) in knowledge graphs (KGs) goes beyond simple
KG completion and aims at answering compositional queries comprised of multiple …
KG completion and aims at answering compositional queries comprised of multiple …