transitive.reduction(nem)
transitive.reduction()所属R语言包:nem
Computes the transitive reduction of a graph
计算图形的传递减少
译者:生物统计家园网 机器人LoveR
描述----------Description----------
transitive.reduction removes direct edges, which can be explained by another path in the graph. Regulation directions inferred via infer.edge.type are taken into account.
transitive.reduction删除直接的边缘,由另一个路径图中可以解释的。通过infer.edge.type推断的调控方向考虑。
用法----------Usage----------
transitive.reduction(g)
参数----------Arguments----------
参数:g
adjacency matrix
邻接矩阵
Details
详情----------Details----------
transitive.reduction uses a modification of the classical algorithm from the Sedgewick book for computing transitive closures. The so-called "transitive reduction" is neither necessarily unique (only for DAGs) nor minimal in the number of edges (this could be improved).
transitive.reduction使用Sedgewick本书从计算传递闭包的经典算法的修改。所谓的“传递减少”是既不不一定是唯一的(只适用于DAG的),也没有最小边数(这是可以改善的)。
值----------Value----------
returns an adjacency matrix with shortcuts removed
返回快捷方式删除一个邻接矩阵
作者(S)----------Author(s)----------
Holger Froehlich
参考文献----------References----------
参见----------See Also----------
transitive.closure, infer.edge.type
transitive.closure,infer.edge.type
举例----------Examples----------
V <- LETTERS[1:3]
edL <- list(A=list(edges=c("B","C")),B=list(edges="C"),C=list(edges=NULL))
gc <- new("graphNEL",nodes=V,edgeL=edL,edgemode="directed")
g <- transitive.reduction(gc)
par(mfrow=c(1,2))
plot(gc,main="shortcut A->C")
plot(as(g,"graphNEL"),main="shortcut removed")
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|