Skip to content

Two-dimensional Taxonomy for N-ary Knowledge Representation Learning Methods

Jun 2025 · arXiv.org · Vol abs/2506.05626 · 1 citation · 235 references
Computer Science

TL;DR

A two-dimensional taxonomy is proposed: the first dimension categorises models based on their methodology, including translation-based models, tensor factorisation-based models, deep neural network-based models, logic rule-based models, and hyperedge expansion-based models, and hyperedge expansion-based models.

Abstract

Real-world knowledge can take various forms, including structured, semi-structured, and unstructured data. Among these, Knowledge Graphs (KGs) are structured representations that integrate heterogeneous data sources into structured representations. However, KGs typically reduce complex n-ary relations to simple triples, thereby losing higher-order relational details. In contrast, hypergraphs naturally represent n-ary relations with hyperedges that directly connect multiple entities. Recent advances have led to many hypergraph representation learning methods; however, they often overlook entity roles in hyperedges, limiting fine-grained semantic modelling. To address these issues, Knowledge Hypergraphs (KHGs) and Hyper-relational Knowledge Graphs (HKGs) combine the advantages of KGs and hypergraphs to better capture complex relational structures and role-specific semantics of real-world knowledge. This survey provides a structured review of representation learning methods for n-ary relational data, with a primary focus on static KHGs and HKGs. We propose a two-dimensional taxonomy: the first dimension categorises models based on their methodology, including translation-based models, tensor factorisation-based models, deep neural network-based models, logic rule-based models, and hyperedge expansion-based models. The second dimension classifies models according to their awareness of entity roles and positions in n-ary relations, dividing them into position-aware, role-aware, and aware-less approaches. Finally, we summarise benchmark datasets, training settings, negative sampling strategies, and benchmark-style performance comparisons, and outline open challenges to inspire future research.

View source

Similar papers

#machine learning Review Open access Oct 2014

Software development in startup companies: A systematic mapping study

The results indicate that software engineering work practices are chosen opportunistically, adapted and configured to provide value under the constrains imposed by the startup context.

Nicolò Paternoster, Carmine Giardino, M. Unterkalmsteiner et al. · 394 citations · ⚡54

Diffusion models as plug-and-play priors

The possibility of inferring high-dimensional data inference in a model that consists of a prior and an auxiliary differentiable constraint given some additional information is considered, thereby allowing a range of potential applications in adapting models to new domains and tasks.

Alexandros Graikos, Esmeralda S. Whitammer, N. Jojic et al. · 316 citations · ⚡15

Trajectory Balance: Improved Credit Assignment in GFlowNets

It is proved that any global minimizer of the trajectory balance objective can define a policy that samples exactly from the target distribution, and empirically demonstrate the benefits of the trajectories balance objective for GFlowNet convergence, diversity of generated samples, and robustness to long action sequenc...

Esmeralda S. Whitammer, Moksh Jain, Emmanuel Bengio et al. · 302 citations · ⚡60

KTO: Model Alignment as Prospect Theoretic Optimization

This work proposes a HALO that directly maximizes the utility of generations instead of maximizing the log-likelihood of preferences, and suggests that the best loss depends on the inductive biases most appropriate for a given setting, an oft-overlooked consideration.

Kawin Ethayarajh, Winnie Xu, Niklas Muennighoff et al. · 195 citations · ⚡28
#machine learning Review Open access Jun 2014

Why Early-Stage Software Startups Fail: A Behavioral Framework

This state-of-practice investigation was performed using a literature review followed by a multiple-case study approach and presents how inconsistency between managerial strategies and execution can lead to failure by means of a behavioral framework.

Carmine Giardino, Xiaofeng Wang, P. Abrahamsson · 175 citations · ⚡19

Related blog posts

Microsoft Research Blog Oct 12, 2026

Simulating student learning for better AI tutoring

StudentSim is a research system for evaluating and improving AI tutoring tools before they are tested with learners. It models how individuals may engage with tutors, giving feedback to improve tutor performance across subjects like chess, writing, and mathematics. The post Simulating student learning for better AI tutoring appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.