关於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