《表1 某机载电路板短路故障网络节点重要性排序（前10)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于节点伪近邻的电路板近邻网络排序算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

分别用最短路径法、重要度评价矩阵法、LeaderRank、本文的PseudoRank算法对图2网络节点进行排序，结果如表1所示（由于篇幅限制，只列出排名前10的节点）。由表1可知，与其他算法相比，PseudoRank算法更容易对网络伪近邻节点进行有效区分。由图2可以看出，节点1和34有相同邻居节点14，20，22，32，但由式（1）可知，节点1，34的非共同邻居节点不同，导致对两节点影响不同。对于节点1，其邻居节点2，3，4的重要性相对较高，从而对其影响较大；相对节点34而言，能够对其有重要影响的邻居节点只有排名相对较高的节点33，故相比之下节点1重要性高于34更为合理。同样，本文算法所得到的重要性排序结果中，节点8要高于32，虽然节点32的邻居节点33，34重要性排名在节点8的邻居节点1，2，3，4之前，但节点32的邻居节点相对较多，因节点间相互影响，其他邻居节点反而削弱了节点33，34对节点32的影响。因此，本文算法求得节点8的近邻关系重要性排在节点32之前。