更改

添加2字节 、 2020年5月13日 (三) 22:32
第176行: 第176行:  
虽然早期的研究人员曾直观地描述了介数的中心性,但Freeman在1977年给了第一个介数中心性的正式定义。
 
虽然早期的研究人员曾直观地描述了介数的中心性,但Freeman在1977年给了第一个介数中心性的正式定义。
 
节点v的介数中心性可表达为以下公式:
 
节点v的介数中心性可表达为以下公式:
 +
    
:<math>{\displaystyle g(v)=\sum _{s\neq v\neq t}{\frac {\sigma _{st}(v)}{\sigma _{st}}}}</math>
 
:<math>{\displaystyle g(v)=\sum _{s\neq v\neq t}{\frac {\sigma _{st}(v)}{\sigma _{st}}}}</math>
 +
    
<math>{\displaystyle \sigma _{st}}</math>是节点s到节点t的所有最短路径之和,而 <math>{\displaystyle \sigma _{st}(v)}</math>这些路径经过v的次数。可注意到一个节点的介数中心性与该网络图中的节点个数相关。因此,可通过除以不包含v的节点对数以将计算结果标准化,使得 <math>{\displaystyle g\in [0,1]}</math>。其中有向图需除以  
 
<math>{\displaystyle \sigma _{st}}</math>是节点s到节点t的所有最短路径之和,而 <math>{\displaystyle \sigma _{st}(v)}</math>这些路径经过v的次数。可注意到一个节点的介数中心性与该网络图中的节点个数相关。因此,可通过除以不包含v的节点对数以将计算结果标准化,使得 <math>{\displaystyle g\in [0,1]}</math>。其中有向图需除以  
863

个编辑