更改

跳到导航 跳到搜索
删除26字节 、 2020年3月15日 (日) 23:18
第188行: 第188行:     
渗流路径的权重取决于源节点的渗流水平,如果源节点的渗流水平越高,那么来自该节点的路径影响力更大。 因此在源节点为高渗透作用节点的最短路径上的节点更有可能受到渗流影响。渗流中心性的定义还可以扩展到也包括目标节点的权重。 渗流中心性的计算可采用Brandes快速算法有效实现,其[[时间复杂度]]为[[大O符号|<math>O(NM)</math>]]。如果计算需要考虑目标节点的权重,最坏情况的时间复杂度为 [[大O符号|<math>O(N^3)</math>]]。
 
渗流路径的权重取决于源节点的渗流水平,如果源节点的渗流水平越高,那么来自该节点的路径影响力更大。 因此在源节点为高渗透作用节点的最短路径上的节点更有可能受到渗流影响。渗流中心性的定义还可以扩展到也包括目标节点的权重。 渗流中心性的计算可采用Brandes快速算法有效实现,其[[时间复杂度]]为[[大O符号|<math>O(NM)</math>]]。如果计算需要考虑目标节点的权重,最坏情况的时间复杂度为 [[大O符号|<math>O(N^3)</math>]]。
  −
===Cross-clique中心===
      
===Freeman中心===
 
===Freeman中心===

导航菜单