paper-with-me

Papers

Link Prediction with Relational Hypergraphs

2024-02-06 · Xingyue Huang, Miguel Romero Orth, Pablo Barceló, Michael M. Bronstein, İsmail İlkan Ceylan

Link prediction with knowledge graphs has been thoroughly studied in graph machine learning, leading to a rich landscape of graph neural network architectures with successful applications. Nonetheless, it remains challenging to transfer the success of these architectures to relational hypergraphs, where the task of link prediction is over $k$-ary relations, which is substantially harder than link prediction with knowledge graphs. In this paper, we propose a framework for link prediction with relational hypergraphs, unlocking applications of graph neural networks to fully relational structures. Theoretically, we conduct a thorough analysis of the expressive power of the resulting model architectures via corresponding relational Weisfeiler-Leman algorithms and also via logical expressiveness. Empirically, we validate the power of the proposed model architectures on various relational hypergraph benchmarks. The resulting model architectures substantially outperform every baseline for inductive link prediction, and lead to state-of-the-art results for transductive link prediction.

📄 PDF Abstract BibTeX arXiv:2402.04062

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkInductive Link PredictionKnowledge GraphsLink PredictionPrediction

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Knowledge Hypergraph Embedding Meets Relational Algebra

2021-02-18 · Bahare Fatemi, Perouz Taslakian, David Vazquez, David Poole

Embedding-based methods for reasoning in knowledge hypergraphs learn a representation for each entity and relation. Current methods do not capture the procedural rules underlying the relations in the graph. We propose a …

hypergraph embeddingKnowledge GraphsLink Prediction

Link Prediction in Hypergraphs using Graph Convolutional Networks

2019-05-01 · ICLR 2019 5 · Naganand Yadati, Vikram Nitin, Madhav Nimishakavi, Prateek Yadav 외

Link prediction in simple graphs is a fundamental problem in which new links between nodes are predicted based on the observed structure of the graph. However, in many real-world applications, there is a need to model re…

Link PredictionPrediction

HyConvE: A Novel Embedding Model for Knowledge Hypergraph Link Prediction with Convolutional Neural Networks

2023-04-01 · journal 2023 4 · Chenxu Wang, Xin Wang, Zhao Li, Zirui Chen 외

Knowledge hypergraph embedding, which projects entities and n-ary relations into a low-dimensional continuous vector space to predict missing links, remains a challenging area to be explored despite the ubiquity of n-ary…

hypergraph embeddingKnowledge GraphsLink PredictionPosition+1

Classification in biological networks with hypergraphlet kernels

2017-03-14 · Jose Lugo-Martinez, Predrag Radivojac

Biological and cellular systems are often modeled as graphs in which vertices represent objects of interest (genes, proteins, drugs) and edges represent relational ties among these objects (binds-to, interacts-with, regu…

ClassificationEdge ClassificationGeneral ClassificationLink Prediction

Knowledge Base Question Answering through Recursive Hypergraphs

2021-04-01 · EACL 2021 2 · Naganand Yadati, Dayanidhi R S, Vaishnavi S, Indira K M 외

Knowledge Base Question Answering (KBQA) is the problem of predicting an answer for a factoid question over a given knowledge base (KB). Answering questions typically requires reasoning over multiple links in the given K…

Knowledge Base Question AnsweringQuestion Answering