numbermixed {deal}R Documentation

The number of possible networks

Description

Calculates the number of different directed acyclic graphs for a set of discrete and continuous nodes.

Usage

numbermixed(nd,nc)

Arguments

nd an integer, which gives the number of discrete nodes.
nc an integer, which gives the number of continuous nodes.

Details

No arrows are allowed from continuous nodes to discrete nodes. Cycles are not allowed. The number of networks is given by Bottcher (2003), using the result in Robinson (1977).

When nd+nc>15, the procedure is quite slow.

Value

A numeric containing the number of directed acyclic graphs with the given node configuration.

Author(s)

Susanne Gammelgaard Bottcher alma@math.aau.dk,
Claus Dethlefsen cld@rn.dk.

References

Bottcher, S.G. (2003). Learning Conditional Gaussian Networks. http://www.math.aau.dk/~alma. Aalborg University, 2003.

Robinson, R.W. (1977). Counting unlabeled acyclic digraphs, Lecture Notes in Mathematics, 622: Combinatorial Mathematics.

Further information about deal can be found at:
http://www.math.aau.dk/~dethlef/novo/deal.

Examples

numbermixed(2,2)
## Not run: numbermixed(5,10)

[Package deal version 1.2-33 Index]