Truncated Personalized PageRank Baseline for Prerequisite Retrieval
Truncated personalized PageRank (truncated PPR) is included as a graph-aware comparator in this paper's strict-parity baseline set. Starting from a seed distribution over the dense top- candidates, personalized PageRank scores are computed on the prerequisite graph and the propagation is truncated (e.g., after a bounded number of power-iteration steps or below a small score threshold) so that the score concentrates near the seeds rather than spreading across the whole graph. Under the strict-parity contract, the baseline shares the same encoder, budgets, split, and exact-ID matching rule as the other compared systems, so it isolates truncated-PPR diffusion as the graph policy. It sits alongside the LightRAG-style baseline as one of the two best-performing comparators on MOOC-CS under the default English MiniLM configuration.
0
1
Tags
Science
Auditable Strict-Parity Evaluation of Prerequisite-Graph Retrieval for RAG under Leakage Controls
Related
Truncated Personalized PageRank Baseline for Prerequisite Retrieval
ColBERTv2/RePlug Reranking Baseline for Strict-Parity Prerequisite Retrieval
Flat Dense Retrieval Baseline in Strict-Parity Prerequisite Retrieval
Truncated Personalized PageRank Baseline for Prerequisite Retrieval
QASC Paired Delta: Adaptive vs Hierarchical Baseline = +0.5 [-0.5, +1.5]
GraphRAG-Style Baseline in Strict-Parity Prerequisite Retrieval
ColBERTv2/RePlug Reranking Baseline for Strict-Parity Prerequisite Retrieval
Truncated Personalized PageRank Baseline for Prerequisite Retrieval
Matched-Budget Best-First Traversal Comparator in Strict-Parity Prerequisite Retrieval
Multilingual Encoder + CJK Query Rewrite as a MOOC-CS Control