本研究提出了因果有向无环图(DAGs)的干预设计下限。通过将DAG分解为独立组件,证明定向DAG所需的单节点干预数至少是每个基本图链组件中最大团大小的一半的总和。提出的两阶段算法在性能上达到最优,并在大图形处理中表现优越。
完成下面两步后,将自动完成登录并继续当前操作。