作者inwater (yuka)
站內Statistics
標題[問題] betweenness
時間Wed Dec 4 22:42:42 2013
最近在學network 裡面有個東西叫betweenness和closeness
我上網只找的到betweenness centrality和closeness centrality
好像跟我要的不是很相關>"<
以下的是我的問題
Betweenness of node v is the number of paths from all nodes (except v) to all
other nodes that must pass through node v.
Closeness of node v is the number of direct paths from all nodes to all other
nodes that must pass through node v.
v1----v2-----v3
| |
|-----v4
node betweenness closeness
-----------------------------------
1 6 0
2 6 4
3 0 0
4 2 0
請問他的betweenness和closeness到底是怎麼算出來的?
感謝各位願意走進來看我這篇文章的大大們>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.200.73
1F：推 super101:Direct path: shortest path; path:all possible routes 12/07 14:33
2F：推 evilove:betweenness和closeness都屬於 centrality 12/10 12:58
4F：推 RungTai:你是學數學還是社科商管的？後者的話不用管這些吧 12/19 20:04
5F：→ inwater:我是學統計的... 01/04 17:47