863
个编辑
更改
跳到导航
跳到搜索
第98行：
第98行： − +
→渗流中心性
其中， <math>\sigma_{sr}</math> 是从节点 <math> s </math> 到节点 <math> r </math> 的最短路径的数量总数， <math> \sigma_{sr}(v) </math> 是其中通过节点 <math> v </math> 的路径总数。在时间 <mat > t </math> 时，节点的渗流状态用 <math> {x^t}_i </math> 表示，两个特殊情况是当 <math> {x^t}_i=0</math>， 表示在时间<math>t</math>时是非渗流状态，而当 <math>{x^t}_i=1</math>时， 表示在时间<math>t</math>时是完全渗流状态。两者之间的值表示部分渗流状态（例如，在一个城镇网络中，这是该城镇感染者的百分比）。
其中， <math>\sigma_{sr}</math> 是从节点 <math> s </math> 到节点 <math> r </math> 的最短路径的数量总数， <math> \sigma_{sr}(v) </math> 是其中通过节点 <math> v </math> 的路径总数。在时间 <mat > t </math> 时，节点的渗流状态用 <math> {x^t}_i </math> 表示，两个特殊情况是当 <math> {x^t}_i=0</math>， 表示在时间<math>t</math>时是非渗流状态，而当 <math>{x^t}_i=1</math>时， 表示在时间<math>t</math>时是完全渗流状态。两者之间的值表示部分渗流状态（例如，在一个城镇网络中，这是该城镇感染者的百分比）。
渗流路径的权重取决于分配给源节点的渗流水平，前提是源节点的渗流水平越高，源节点的路径就越重要。因此，位于源自高渗流节点的最短路径上的节点可能对渗流更为重要。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> 。
== 算法==
== 算法==