更改

跳到导航 跳到搜索
删除7字节 、 2022年2月26日 (六) 21:23
第276行: 第276行:       −
其中<math>\sigma_{sr}</math>是从节点<math>s</math>到节点<math>r</math>的最短路径的总数,<math>\sigma_{sr}(v)</math>是通过<math>v</math>的路径的总数。在时间 < math > t </math > 时,节点< math > i</math >的渗滤状态用<math>{x^t}_i</math>表示,两个特殊情况是当<math>{x^t}_i=0</math>表示在时间上是非渗滤状态,而当<math>{x^t}_i=1</math>表示在时间上是完全渗滤状态。两者之间的值表示部分渗滤状态(例如,在一个城镇网络中,这是该城镇感染者的百分比)。
+
其中<math>\sigma_{sr}</math>是从节点<math>s</math>到节点<math>r</math>的最短路径的总数,<math>\sigma_{sr}(v)</math>是通过<math>v</math>的路径的总数。在时间 <math> t </math> 时,节点<math> i</math>的渗滤状态用<math>{x^t}_i</math>表示,两个特殊情况是当<math>{x^t}_i=0</math>表示在时间上是非渗滤状态,而当<math>{x^t}_i=1</math>表示在时间上是完全渗滤状态。两者之间的值表示部分渗滤状态(例如,在一个城镇网络中,这是该城镇感染者的百分比)。
       
渗流路径的权重取决于分配给源节点的渗滤水平,前提是源节点的渗滤水平越高,源节点的路径就越重要。因此,位于源自高渗滤节点的最短路径上的节点可能对渗滤更为重要。PC 的定义也可以扩展到包括目标节点的权重。渗滤中心性计算运行在<math>O(NM)</math>时间,高效的实现采用了布兰德斯快速算法,如果计算需要考虑目标节点的权重,最坏情况下时间为<math>O(N^3)</math>。
 
渗流路径的权重取决于分配给源节点的渗滤水平,前提是源节点的渗滤水平越高,源节点的路径就越重要。因此,位于源自高渗滤节点的最短路径上的节点可能对渗滤更为重要。PC 的定义也可以扩展到包括目标节点的权重。渗滤中心性计算运行在<math>O(NM)</math>时间,高效的实现采用了布兰德斯快速算法,如果计算需要考虑目标节点的权重,最坏情况下时间为<math>O(N^3)</math>。
      
==跨团中心性 Cross-clique centrality==
 
==跨团中心性 Cross-clique centrality==
7,129

个编辑

导航菜单