863
个编辑
更改
跳到导航
跳到搜索
第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>。其中有向图需除以