Activity (Process)
Deterministic BFS Upward/Downward Traversal from Dense Seeds in Bidirectional Diffusion
From the dense seeds, the bidirectional-diffusion retriever runs deterministic breadth-first traversals in the prerequisite DAG, one upward toward ancestors and one downward toward descendants, each truncated at the per-query depths and d_downarrow chosen by the adaptive controller. Because the traversals are deterministic BFS rather than a stochastic random walk, the truncated ancestor and descendant path sets and mathcal{P}_downarrow(v) that feed the path-score formulas are reproducible given the graph, the seeds, and the chosen depths.
0
1
Updated 2026-05-18
Tags
Science
Auditable Strict-Parity Evaluation of Prerequisite-Graph Retrieval for RAG under Leakage Controls