渗流路径的权重取决于分配给源节点的渗滤水平,前提是源节点的渗滤水平越高,源节点的路径就越重要。因此,位于源自高渗滤节点的最短路径上的节点可能对渗滤更为重要。PC 的定义也可以扩展到包括目标节点的权重。渗滤中心性计算运行在<math>O(NM)</math>时间,高效的实现采用了布兰德斯快速算法,如果计算需要考虑目标节点的权重,最坏情况下时间为<math>O(N^3)</math>。 | 渗流路径的权重取决于分配给源节点的渗滤水平,前提是源节点的渗滤水平越高,源节点的路径就越重要。因此,位于源自高渗滤节点的最短路径上的节点可能对渗滤更为重要。PC 的定义也可以扩展到包括目标节点的权重。渗滤中心性计算运行在<math>O(NM)</math>时间,高效的实现采用了布兰德斯快速算法,如果计算需要考虑目标节点的权重,最坏情况下时间为<math>O(N^3)</math>。 |