---
title: "Paderborn's RALP Beats Top Graph AI Models by 5% Without Any Training"
subtitle: "A new framework called RALP swaps continuous embeddings for learned chain-of-thought prompts, beating state-of-the-art knowledge graph models by more than 5% MRR."
url: "https://alphasignal.ai/news/paderborn-s-ralp-beats-top-graph-ai-models-by-5-without-any-training"
author: "AlphaSignal Newsroom"
author_url: "https://alphasignal.ai/editorial-team"
company: "AlphaSignal"
company_url: "https://alphasignal.ai/company/alphasignal"
published: "2026-04-14T00:00:00.000Z"
updated: "2026-08-23T23:31:57.088Z"
type: "Paper"
topics:
  - "Llms"
  - "Retrieval"
subtopics:
  - "Long Context"
  - "Structured Output"
  - "Rag"
upvotes: 1136
source_url: "https://arxiv.org/abs/2604.12651"
comments: 0
truncated: true
---

# Paderborn's RALP Beats Top Graph AI Models by 5% Without Any Training

> A new framework called RALP swaps continuous embeddings for learned chain-of-thought prompts, beating state-of-the-art knowledge graph models by more than 5% MRR.

Knowledge graph embedding models have a well-known weakness. They memorize the entities and relations seen during training, then fall apart the moment a new node, predicate, or literal value shows up. A team from Paderborn University has proposed a workaround that skips embeddings entirely: [RALP](https://arxiv.org/abs/2604.12651), a system that treats a link prediction score as the output of a learned chain-of-thought prompt rather than a dot product between vectors.

The headline result: RALP improves state-of-the-art KGE models by over 5% MRR across datasets and enhances generalization via high-quality inferred triples, using Bayesian Optimization through the MIPRO algorithm with fewer than 30 training examples and no gradient access.

## Why embeddings hit a wall

Traditional link prediction treats a knowledge graph as a set of triples of the form (head, relation, tail), and learns a scoring function that maps each triple to a real number indicating how plausible it is. Models like TransE, ComplEx, and DistMult do this by embedding entities and relations as dense vectors and training via stochastic gradient descent with cross-entropy loss.

The catch, as the authors point out, is that these methods are inherently limited when faced with unseen entities or relations, and they struggle to reason over literals such as numerical values or descriptive text, which are pervasive in real-world KGs. Every new entity forces retraining. Numerical literals like GDP figures or population counts basically cannot be handled without special-purpose regression heads or binning tricks.

## Swapping vectors for strings

RALP replaces the vector-parameterized scoring function with a string-parameterized one. Instead of learning a matrix of embeddings, the system learns a prompt, a chain-of-thought instruction of up to `c` tokens, that conditions a frozen LLM to output a plausibility score for a triple. The prompt itself becomes the learnable parameter.

_Preview only. Full text requires an AlphaSignal Pro account._

## Sources

- [Learning Chain Of Thoughts Prompts for Predicting Entities, Relations, and even Literals on Knowledge Graphs](https://arxiv.org/html/2604.12651)
- [MIPROv2 - DSPy Documentation](https://dspy.ai/api/optimizers/MIPROv2/)
- [MIPRO: The Optimizer That Brought Science to Prompt Engineering](https://www.comet.com/site/blog/mipro-optimization/)
- [Understanding the MIPro Optimizer in DSPy](https://www.lycee.ai/blog/understanding-mipro-optimizer-dspy)
- [RALP GitHub Repository](https://github.com/dice-group/RALP)