paper-with-me

Papers

HyperQuery: Beyond Binary Link Prediction

2025-01-13 · Sepideh Maleki, Josh Vekhter, Keshav Pingali

Groups with complex set intersection relations are a natural way to model a wide array of data, from the formation of social groups to the complex protein interactions which form the basis of biological life. One approach to representing such higher order relationships is as a hypergraph. However, efforts to apply machine learning techniques to hypergraph structured datasets have been limited thus far. In this paper, we address the problem of link prediction in knowledge hypergraphs as well as simple hypergraphs and develop a novel, simple, and effective optimization architecture that addresses both tasks. Additionally, we introduce a novel feature extraction technique using node level clustering and we show how integrating data from node-level labels can improve system performance. Our self-supervised approach achieves significant improvement over state of the art baselines on several hyperedge prediction and knowledge hypergraph completion benchmarks.

📄 PDF Abstract BibTeX arXiv:2501.07731

Code (0)

등록된 구현이 없습니다.

Tasks

Hyperedge PredictionLink PredictionPrediction

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Knowledge Hypergraphs: Prediction Beyond Binary Relations

2019-06-01 · Bahare Fatemi, Perouz Taslakian, David Vazquez, David Poole

Knowledge graphs store facts using relations between two entities. In this work, we address the question of link prediction in knowledge hypergraphs where relations are defined on any number of entities. While techniques…

Entity EmbeddingsKnowledge Graph CompletionKnowledge GraphsLink Prediction+2

Modelling Chemical Reasoning to Predict Reactions

2016-08-25 · Marwin H. S. Segler, Mark P. Waller

The ability to reason beyond established knowledge allows Organic Chemists to solve synthetic problems and to invent novel transformations. Here, we propose a model which mimics chemical reasoning and formalises reaction…

Prediction

Hierarchical Linkage Clustering Beyond Binary Trees and Ultrametrics

2025-11-22 · Maximilien Dreveton, Matthias Grossglauser, Daichi Kuroda, Patrick Thiran arxiv

Hierarchical clustering seeks to uncover nested structures in data by constructing a tree of clusters, where deeper levels reveal finer-grained relationships. Traditional methods, including linkage approaches, face three…

MEKER: Memory Efficient Knowledge Embedding Representation for Link Prediction and Question Answering

2022-04-22 · ACL 2022 5 · Viktoriia Chekalina, Anton Razzhigaev, Albert Sayapin, Evgeny Frolov 외

Knowledge Graphs (KGs) are symbolically structured storages of facts. The KG embedding contains concise data used in NLP tasks requiring implicit information about the real world. Furthermore, the size of KGs that may be…

Knowledge GraphsLink PredictionQuestion Answering

Global and local evaluation of link prediction tasks with neural embeddings

2018-07-27 · Asan Agibetov, Matthias Samwald

We focus our attention on the link prediction problem for knowledge graphs, which is treated herein as a binary classification task on neural embeddings of the entities. By comparing, combining and extending different me…

Binary ClassificationKnowledge GraphsLink PredictionPrediction