R语言 sna包 reachability()函数中文帮助文档(中英文对照)

loveR

reachability(sna)
reachability()所属R语言包：sna

                                         Find the Reachability Matrix of a Graph
                                         可达矩阵的图形

                                         译者：生物统计家园网 机器人LoveR

描述----------Description----------

reachability takes one or more (possibly directed) graphs as input, producing the associated reachability matrices.
reachability需要一个或多个（可能是定向）图形作为输入，产生相关的可达性矩阵。


用法----------Usage----------


reachability(dat, geodist.precomp=NULL)



参数----------Arguments----------

参数：dat
one or more graphs (directed or otherwise).
一个或多个图形（定向或以其他方式）。


参数：geodist.precomp
optionally, a precomputed geodist object.
（可选）预计算geodist对象。


Details

详细信息----------Details----------

For a digraph G=(V,E) with vertices i and j, let P_ij represent a directed ij path.  Then the graph
对于一个有向图G=(V,E)顶点i和j，让P_ij表示有向ij路径。则图

R = ( V(G), { (i,j): i,j in V(G), P_ij in G } )</i>
R =（V（G），{（I，J）：I，J，V（G），P_ij在G}）</ I>

is said to be the reachability graph of G, and the adjacency matrix of R is said to be G's reachability matrix.  (Note that when G is undirected, we simply take each undirected edge to be bidirectional.)  Vertices which are adjacent in the reachability graph are connected by one or more directed paths in the original graph; thus, structural equivalence classes in the reachability graph are synonymous with strongly connected components in the original structure.
被说成是的G，可达图的邻接矩阵的R被说成是G的可达性矩阵。 （请注意，当G是无向的，我们简单地采取每个无向边是双向的。）顶点可达图中相邻的连接由一个或多个有向路径中的原始图，因此，结构的等价类在原有结构的连接组件可达图的代名词。

Bear in mind that &ndash; as with all matters involving connectedness &ndash; reachability is strongly related to size and density.  Since, for any given density, almost all structures of sufficiently large size are connected, reachability graphs associated with large structures will generally be complete.  Measures based on the reachability graph, then, will tend to become degenerate in the large |V(G)| limit (assuming constant positive density).
请记住， - 所有涉及连通 - 可达性是密切相关的大小和密度。由于对于任何给定的密度，几乎所有的足够大的尺寸的结构的连接，与大型结构的可达性关联的图形，一般会是完整的。然后，可达图的基础上采取的措施，将趋于退化的大|V(G)|限制（假设恒定积极的密度）。


值----------Value----------

A reachability matrix
可达性矩阵


（作者）----------Author(s)----------


Carter T. Butts <a href="mailto:buttsc@uci.edu">buttsc@uci.edu</a>



参考文献----------References----------

<h3>See Also</h3>

实例----------Examples----------


#Find the reachability matrix for a sparse random graph[查找可达矩阵的稀疏随机图]
g<-rgraph(10,tprob=0.15)
rg<-reachability(g)
g  #Compare the two structures[比较这两种结构]
rg

#Compare to the output of geodist[与输出geodist比较]
all(rg==(geodist(g)$counts>0))

转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。


注：
注1：为了方便大家学习，本文档为生物统计家园网机器人LoveR翻译而成，仅供个人R语言学习参考使用，生物统计家园保留版权。
注2：由于是机器人自动翻译，难免有不准确之处，使用时仔细对照中、英文内容进行反复理解，可以帮助R语言的学习。
注3：如遇到不准确之处，请在本贴的后面进行回帖，我们会逐渐进行修订。