R中的超鏈接網絡分析 - 測量網絡中頂點的「可達性」？

Question

我想概念化一個網絡分析問題，並找出從哪裏開始在分析技術方面在河道歉，因爲我是相當新的這一切。

基本上，我有一個網絡（1022個頂點和9171個邊），它是不同網站的超鏈接網絡。我想知道，如果我從網絡中的隨機頂點開始（或），需要多少跳（即，單擊超鏈接）才能從我選擇的頂點（v）到達u。

因此，如果我重複說這句話與ü隨機分配每1000次，它可能會提供某種診斷圍繞如何「到達」 ü是。然後，我可以在不同的網絡上運行此功能，以查看特定類型頂點的比較可達性。

用不太抽象的術語來分析政府網站和他們所屬的超鏈接網絡。因此，我試圖比較不同網站在網絡中的可達性 - 即誰更容易訪問？我知道有很多網絡分析技術在那裏，但我很遺憾，從哪裏開始真的...

Answer 1

我會假設你的問題是從哪裏開始尋找。我最喜歡的地方之一是包sos。另一種選擇是www.rseek.org。

library(sos) 
findFn("reachability network analysis") 

found 9 matches; retrieving 1 page 

Downloaded 8 links in 3 packages. 


Id Count MaxScore TotalScore Package Function Date Score Description and Link 
1 4 5 10 sna 00Index NA 5 Tools for Social Network Analysis 
2 4 5 10 sna hierarchy NA 2 Compute Graph Hierarchy Scores 
3 4 5 10 sna reachability NA 2 Find the Reachability Matrix of a Graph 
4 4 5 10 sna prestige NA 1 Calculate the Vertex Prestige Scores 
5 3 1 3 ergm gof.ergm NA 1 Conduct Goodness-of-Fit Diagnostics on a Exponential Family... 
6 3 1 3 ergm plot.gofobject NA 1 Plot Goodness-of-Fit Diagnostics on a Exponential Family... 
7 3 1 3 ergm summary.gofobject NA 1 Summaries the Goodness-of-Fit Diagnostics on a Exponential... 
8 1 1 1 latentnet gof.ergmm NA 1 Conduct Goodness-of-Fit Diagnostics on a Exponential Family...