[問題] betweenness

看板Statistics作者inwater (yuka)時間12年前 (2013/12/04 22:42)推噓3(3推 0噓 2→)

留言5則, 4人參與討論串1/1

最近在學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

推

super101

12/07 14:33, , 1^F

12/07 14:33, 1^F

推

evilove

12/10 12:58, , 2^F

12/10 12:58, 2^F

→

evilove

12/10 12:59, , 3^F

12/10 12:59, 3^F