作者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