更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
节点中心性
(查看源代码)
2020年5月12日 (二) 21:39的版本
删除17字节
、
2020年5月12日 (二) 21:39
→介数中心性
第131行:
第131行:
:<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}}</math>是节点s到节点t的所有最短路径之和,而 <math>{\displaystyle \sigma _{st}(v)}</math>这些路径经过v的次数。
−
+
可注意到一个节点的介数中心性与该网络图中的节点个数相关。因此,可通过除以不包含v的节点对数以将计算结果标准化,使得 <math>{\displaystyle g\in [0,1]}</math>。其中有向图需除以
−
<math>{\displaystyle \sigma _{st}(v)}</math>这些路径经过v的次数。
+
<math>{\displaystyle (N-1)(N-2)}</math> ,而无向图需除以<math>{\displaystyle (N-1)(N-2)/2}</math>,其中 N是网络图中节点数量的集合。该比例代表的是最高可能计算值,即某节点与其他所有节点都通过单一的最短路径相连接,不过以上情况通常不会发生。标准化的过程并不会使计算的精准度受到影响。<math> {\mbox{normal}}(g(v))={\frac {g(v)-\min(g)}{\max(g)-\min(g)}}</math>可求解得:<math>{\displaystyle \max(normal)=1}</math><math>{\displaystyle \min(normal)=0}</math>
−
可注意到一个节点的介数中心性与该网络图中的节点个数相关。因此,可通过除以不包含v的节点对数以将计算结果标准化,使得
−
−
:
<math>{\displaystyle g\in [0,1]}</math>。其中有向图需除以
−
−
:
<math>{\displaystyle (N-1)(N-2)}</math> ,而无向图需除以
−
−
:
<math>{\displaystyle (N-1)(N-2)/2}</math>,其中 N是网络图中节点数量的集合。该比例代表的是最高可能计算值,即某节点与其他所有节点都通过单一的最短路径相连接,不过以上情况通常不会发生。标准化的过程并不会使计算的精准度受到影响。
−
−
:
<math> {\mbox{normal}}(g(v))={\frac {g(v)-\min(g)}{\max(g)-\min(g)}}</math>可求解得:
−
−
:
<math>{\displaystyle \max(normal)=1}</math>
−
−
:
<math>{\displaystyle \min(normal)=0}</math>
由公式可知,计算结果将始终是一个从较小范围到更大范围的比例,因此没有精准度的损失。
由公式可知,计算结果将始终是一个从较小范围到更大范围的比例,因此没有精准度的损失。
不是海绵宝宝
863
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本