基于非参数假设检验的拓扑推断算法

针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题,提出了一种基于非参数假设检验的网络拓扑推断算法。该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构,然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪,最后修剪二叉树,删除所有需要修剪的内部链路,得到真实的树状拓扑。由于该算法使用统计检测的方法,无需设置门限,相对门限比较法具有更好的稳健性。仿真实验表明,该算法相比基于门限的二叉树修剪算法具有更高的推断精度。