渗流路径的权重取决于分配给源节点的渗流水平,前提是源节点的渗流水平越高,源节点的路径就越重要。因此,位于源自高渗流节点的最短路径上的节点可能对渗流更为重要。PC 的定义也可以扩展到包括目标节点的权值。当采用Brandes的快速算法计算''' Percolation centrality渗滤中心性'''时,计算时间复杂度为 < math > O(NM) </math >,如果计算需要考虑目标节点的权值,最高的计算时间复杂度为 < math > O(N^3) </math > 。 | 渗流路径的权重取决于分配给源节点的渗流水平,前提是源节点的渗流水平越高,源节点的路径就越重要。因此,位于源自高渗流节点的最短路径上的节点可能对渗流更为重要。PC 的定义也可以扩展到包括目标节点的权值。当采用Brandes的快速算法计算''' Percolation centrality渗滤中心性'''时,计算时间复杂度为 < math > O(NM) </math >,如果计算需要考虑目标节点的权值,最高的计算时间复杂度为 < math > O(N^3) </math > 。 |