《表3 移除节点比例小于或等于15%时的实验结果平均值》

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

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

《有向加权网络中的改进度中心性》

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

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

由图3可看出，除了Betweenness中心性，本文提出的JP-Degree中心性的Top N节点对网络连通性的影响的在有向加权网络和有向无权网络中都明显大于其他中心性，且调整α取不同值时可以显著改善效果。Betweenness效果和JP-Degree差不多，但Betweenness的时间复杂度为O（N3），高于JP-Degree的O（N），综合来看JP-Degree优于Betweenness中心性。本文还选取了移除节点比例小于或等于15%的实验结果，取其平均值，结果如表3，也可证明JP-Degree效果优于其他中心性。但是在无向加权网络中：当α<1时，JP-Degree的Top N节点对网络连通性的影响大于传统度中心性（α=1时JP-Degree定义与加权网络上的度中心性定义相同），且α越小影响越大；但是当α>1时却小于传统度中心性，且α越大影响越小。这是因为在无向加权网络中JP-Degree中心性的定义等同于式（2），当α>1时JP-Degree更倾向于将连边权重之和大并且邻居节点数量较少的节点排在前列，相反当α<1时，JP-Degree更倾向于将连边权重之和大并且邻居节点数量较多的节点排在前列。而一个节点邻居节点数量的多少与该节点对网络连通性的影响直接相关，因此随着α的增大，JP-Degree的Top N节点对网络连通性的影响就越来越小。而在有向网路中，不论α取值如何，JP-Degree都更倾向于将出强度与入强度都大的节点排在前列，因此α取不同值时对网络连通性的影响相差不大并且都优于其他中心性。