R中的超链接网络分析-测量网络中顶点的“可达性”？

Question

我试图概念化一个网络分析问题，并从R.道歉中的分析技术出发，因为我对所有这些都相当陌生。

基本上，我有一个网络(1022个顶点和9171个边)，这是一个不同网站的超链接网络。我想知道如果我从网络(u)中的一个随机顶点开始，从你到我选择的顶点(v)需要多少跳(即点击超链接)。

因此，如果我用随机赋值u迭代1000次，它可能会提供某种关于“可达性”u的诊断。然后，我可以在不同的网络上运行它，以查看特定类型的顶点u的可达性。

在不那么抽象的术语中，我正在分析政府网站和它们所属的超链接网络。所以我试着比较不同的网站在网络中的可达性--也就是说，谁更容易到达？我知道有很多网络分析技术，但是我不知道该从哪里开始.

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...