InGram: Inductive knowledge graph embedding via relation graphs

J Lee, C Chung, JJ Whang - International Conference on …, 2023 - proceedings.mlr.press
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 …

Wl meet vc

C Morris, F Geerts, J Tönshoff… - … Conference on Machine …, 2023 - proceedings.mlr.press
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} $) …

Edge directionality improves learning on heterophilic graphs

E Rossi, B Charpentier, F Di Giovanni… - Learning on Graphs …, 2024 - proceedings.mlr.press
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 …

Locality-aware graph-rewiring in gnns

F Barbero, A Velingker, A Saberi, M Bronstein… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

Neural graph reasoning: Complex logical query answering meets graph databases

H Ren, M Galkin, M Cochez, Z Zhu… - arXiv preprint arXiv …, 2023 - arxiv.org
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 …

A theory of link prediction via relational weisfeiler-leman on knowledge graphs

X Huang, M Romero, I Ceylan… - Advances in Neural …, 2024 - proceedings.neurips.cc
Graph neural networks are prominent models for representation learning over graph-
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 …

Modeling graphs beyond hyperbolic: Graph neural networks in symmetric positive definite matrices

W Zhao, F Lopez, JM Riestenberg, M Strube… - … Conference on Machine …, 2023 - Springer
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 …

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 …

Zero-shot Logical Query Reasoning on any Knowledge Graph

M Galkin, J Zhou, B Ribeiro, J Tang, Z Zhu - arXiv preprint arXiv …, 2024 - arxiv.org
Complex logical query answering (CLQA) in knowledge graphs (KGs) goes beyond simple
KG completion and aims at answering compositional queries comprised of multiple …