Formula

Max-Aggregation Final Node Score in Bidirectional Diffusion

The final score of a candidate concept node vv under bidirectional diffusion is the maximum over its own dense score and the best upward and downward reaching paths:

S(v)=max ⁣{,s0(v),;maxpP(v)s(p),;maxpP(v)s(p),},S(v) = \max\!\left\{, s_0(v),; \max_{p\in\mathcal{P}_\uparrow(v)} s_\uparrow(p),; \max_{p\in\mathcal{P}_\downarrow(v)} s_\downarrow(p),\right\},

where P(v)\mathcal{P}_\uparrow(v) and mathcal{P}_downarrow(v) are the truncated ancestor and descendant path sets from dense seeds. Using max\max rather than summing (as in random-walk propagation) keeps the score equal to the strongest single justification for vv — either being a strong seed itself or being reachable via a short, low-penalty path from one.

0

1

Updated 2026-05-18

Contributors are:

Who are from:

Tags

Science

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