更改

跳到导航 跳到搜索
添加1字节 、 2020年3月15日 (日) 23:38
第187行: 第187行:  
其中 <math>/sigma_{sr}</math> 是从节点<math>s</math>到节点 <math>r</math>最短路径数之和,<math>\sigma_{sr}(v)</math>这些路径中通过 <math>v</math>的次数。 节点<math>i</math>在时间 <math>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>的时候为完全渗流状态。0到1之间的值则表示部分渗透状态(例如,在一个城镇网络中,这表示城镇受感染人群的百分比)。
 
其中 <math>/sigma_{sr}</math> 是从节点<math>s</math>到节点 <math>r</math>最短路径数之和,<math>\sigma_{sr}(v)</math>这些路径中通过 <math>v</math>的次数。 节点<math>i</math>在时间 <math>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>的时候为完全渗流状态。0到1之间的值则表示部分渗透状态(例如,在一个城镇网络中,这表示城镇受感染人群的百分比)。
   −
渗流路径的权重取决于源节点的渗流水平,如果源节点的渗流水平越高,那么来自该节点的路径影响力更大。 因此在源节点为高渗透作用节点的最短路径上的节点更有可能受到渗流影响。渗流中心性的定义还可以扩展到也包括目标节点的权重。 渗流中心性的计算可采用Brandes快速算法有效实现,其[[时间复杂度]]为[[大O符号|<math>O(NM)</math>]]。如果计算需要考虑目标节点的权重,最坏情况的时间复杂度为 [[大O符号|<math>O(N^3)</math>]]。
+
渗流路径的权重取决于源节点的渗流水平,如果源节点的渗流水平越高,那么来自该节点的路径影响力更大。 因此在源节点为高渗透作用节点的最短路径上的节点更有可能受到渗流影响。渗流中心性的定义还可以扩展到也包括目标节点的权重。 渗流中心性的计算可采用Brandes快速算法有效实现,其[[时间复杂度]]为[[大O符号|<math> O(NM)</math>]]。如果计算需要考虑目标节点的权重,最坏情况的时间复杂度为 [[大O符号|<math>O(N^3)</math>]]。
    
==Freeman中心化==
 
==Freeman中心化==

导航菜单