Find the essential graph from a given directed acyclic graph.
Usage
essentialGraph(dagx)
Value
returns the adjacency matrix of the essential graph.
Arguments
dagx
a square binary matrix, the adjacency matrix of a directed
acyclic graph. The names of rows and of the columns
are the nodes of the DAG.
Author
Giovanni M. Marchetti, from a MATLAB function
by Tomas Kocka, AAU
Details
Converts a DAG into the Essential Graph.
Is implemented by the algorithm by D.M.Chickering (1995).
References
Chickering, D.M. (1995). A transformational characterization of equivalent Bayesian network structures. Proceedings of Eleventh Conference on Uncertainty in Artificial Intelligence, Montreal, QU, 87-98. Morgan Kaufmann.