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 P(v)\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