A sequential algorithm for false discovery rate control on directed acyclic graphs
有向无环图上控制错误发现率的序贯算法
We propose a linear-time, single-pass, top-down algorithm for multiple testing on directed acyclic graphs, where nodes represent hypotheses and edges specify a partial ordering in which the hypotheses must be tested. The procedure is guaranteed to reject a sub-directed acyclic graph with bounded false discovery rate while satisfying the logical constraint that a rejected node’s parents must also be rejected. It is designed for sequential testing settings where the directed…