關於DM期末考的第一篇paper請參考wiki
http://en.wikipedia.org/wiki/Centrality
值得注意的是Betweenness centrality的部份上次的paper/投影片上列式有誤；
在計算shortest path數量時，
Betweenness centrality需因應連線(edge)是有方向性還是無方向性去做公式調整；
如果是有方向性的連線(directed edge)
由於 點i==>點j VS 點j==>點i的距離會是不同的
所以在分子作加總時要算到所有點之間的距離 也因此分母應該是(n-1)(n-2)
但如果是無方向性的連線(undirected edge)的時候
點i==>點j VS 點j==>點i的距離就是一樣的
因此分子作加總的時候要避免重複計算，分母也應該是(n-1)(n-2) / 2
paper把這兩種狀況混在一起了所以才會有分母跟分子不一致的狀況
以上是我的小小註解 有錯請務必提出T口T
新年快樂 大家期末加油:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.72.211