node ordering tools {bnlearn}R Documentation

Partial node ordering utilities

Description

Detect the partial node ordering implied by a network or generate the blacklist implied by a complete node ordering.

Usage

  node.ordering(x, debug = FALSE)

  ordering2blacklist(nodes)

Arguments

x an object of class bn.
nodes a vector of character strings, the labels of the nodes. The ordering of the labels must reflect the partial node ordering of the nodes in the graph.
debug a boolean value. If TRUE a lot of debugging output is printed; otherwise the function is completely silent.

Value

node.ordering return a vector of character strings, an ordered set of node labels.
ordering2blacklist returns a sanitized blacklist (a two-column matrix, whose columns are labeled from and to).

Note

node.ordering and ordering2blacklist support only completely directed Bayesian networks.

Author(s)

Marco Scutari

Examples

data(learning.test)
res = gs(learning.test, optimized = TRUE)
res$learning$ntests
# [1] 41
res = set.arc(res, "A", "B")
ord = node.ordering(res)
ord
# [1] "A" "C" "F" "B" "D" "E"

## partial node ordering saves us two tests in the v-structure
## detection step of the algorithm.
gs(learning.test, blacklist = ordering2blacklist(ord))$learning$ntests
# [1] 39

[Package bnlearn version 1.3 Index]