《表1 不同度中心性指标的时间复杂度对比》

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

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

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

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

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

JP-Degree与经典中心性方法的时间复杂度对比如表1所示，Khop的时间复杂度中α为网络中的平均度。由式（3）可知，节点的JP-Degree中心性由节点的连边的权重之和以及节点的度值计算而来，因此改进的度中心性与度中心性具有相同的时间复杂度，为O（N）。