Formula

Adaptive Ancestor/Descendant Depth Controller Formula

The bidirectional-diffusion controller sets the ancestor depth dd_\uparrow and descendant depth dd_\downarrow per query as

d=max ⁣{1,  d(0)+1[(v)τhigh]1[(v)τlow]+1[Δ>γhigh]},d_\uparrow = \max\!\left\{1,\; d_\uparrow^{(0)} + \mathbf{1}[\ell(v^\star)\ge\tau_{\text{high}}] - \mathbf{1}[\ell(v^\star)\le\tau_{\text{low}}] + \mathbf{1}[\Delta>\gamma_{\text{high}}]\right\},

d=max ⁣{0,  d(0)+1[(v)τlow]1[(v)τhigh]+1[Δ<γlow]},d_\downarrow = \max\!\left\{0,\; d_\downarrow^{(0)} + \mathbf{1}[\ell(v^\star)\le\tau_{\text{low}}] - \mathbf{1}[\ell(v^\star)\ge\tau_{\text{high}}] + \mathbf{1}[\Delta<\gamma_{\text{low}}]\right\},

where vv^\star is the highest-scoring dense seed, (v)\ell(v^\star) is its hierarchy level, and Δ=s1s5\Delta = s_1 - s_5 is the top-vs-fifth dense-score contrast. A high seed level or large Δ\Delta increases upward depth; a low seed level or small Δ\Delta increases downward depth, with floors of 11 and 00.

0

1

Updated 2026-05-17

Contributors are:

Who are from:

Tags

Science

Auditable Strict-Parity Evaluation of Prerequisite-Graph Retrieval for RAG under Leakage Controls