SCCgraph {nem}R Documentation

Combines Strongly Connected Components into single nodes

Description

SCCgraph is used to identify all nodes which are not distinguishable given the data.

Usage

SCCgraph(x,name=TRUE,nlength=20)

Arguments

x graphNEL object or an adjacency matrix
name Concatenate all names of summarized nodes, if TRUE, or number nodes, if FALSE. Default: TRUE
nlength maximum length of names

Details

A graph inferred by either nem or nemModelSelection may have cycles if some phenotypic profiles are not distinguishable. The function SCCgraph identifies cycles in the graph (the strongly conneced components) and summarizes them in a single node. The resulting graph is then acyclic.

Value

graph a graphNEL object with connected components of the input graph summarized into single nodes
scc a list mapping SCCs to nodes
which.scc a vector mapping nodes to SCCs

Author(s)

Florian Markowetz <URL: http://genomics.princeton.edu/~florian>, Holger Froehlich <URL: http://www.dkfz.de/mga2/people/froehlich>

See Also

nem, transitive.reduction

Examples

   data("BoutrosRNAi2002")
   D   <- BoutrosRNAiDiscrete[,9:16]
   res <- nem(D,para=c(.13,.05))
   # 
   sccg <- SCCgraph(res$graph,name=TRUE)
   #
   par(mfrow=c(1,2))
   plot(res, main="inferred from data")
   plot(sccg$graph, main="condensed (rel,key)")

[Package nem version 2.6.0 Index]