Activity (Process)

Dense-Seeded Local Diffusion with Additive Hop Penalty and Max Aggregation

Dense-seeded local diffusion is the retrieval policy used in this paper, positioned in Related Work against PageRank-style propagation. From a query concept, a dense encoder seeds the initial weight on the prerequisite graph and the procedure diffuses locally along graph edges. Two design choices differentiate it from PageRank: (i) additive hop penalties applied per traversed edge, and (ii) max aggregation over reaching paths to combine multiple paths to the same node, rather than scoring by the stationary distribution of a random walk with damping/teleport. The result is a deterministic, seed-localized score that is structurally similar to local PageRank in being seed-anchored but is not a stationary random-walk quantity.

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