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