Topology Inference Algorithm Based on Nonparametric Hypothesis Test

In order to improve the robustness of binary tree pruning based topology inference algorithm, a topology inference algorithm based on nonparametric hypothesis test is proposed. In this method, the binary tree is obtained by using classical binary tree inference algorithm; wilcoxon rank sum test method is applied to test which internal nodes should be removed; and finally all the internal nodes which should be removed are deleted to generate the real topology. Simulation results show that the algorithm can get higher topology inference accuracy than the method based on threshold comparison.