Learn R Programming

SID (version 1.1)

randomDAG: outputs the adjacency matrix of a randomly generated directed acyclic graph (DAG).

Description

After simulating a random topological order first (the order can also be prespecified), the algorithm connects two nodes with the porbability probConnect.

Usage

randomDAG(p, probConnect, causalOrder = sample(p, p, replace = FALSE))

Value

p x p adjacency matrix that describes a directed acyclic graph (DAG) with p nodes. The entry (i,j) equals one if and only if there is an edge from i to j.

Arguments

p

number of nodes.

probConnect

probability of connecting two nodes, determines the sparsity of the graph. Choosing probConnect = 2/(p-1), for example, leads to an expected number of p nodes.

causalOrder

OPTIONAL: causal or topological order of the nodes. If not provided, the topological order is chosen randomly.

Author

Jonas Peters <jonas.peters@tuebingen.mpg.de>

See Also

structIntervDist hammingDist

Examples

Run this code
randomDAG(p = 5, probConnect = 0.6)

Run the code above in your browser using DataLab