CausNet: generational orderings based search for optimal Bayesian networks via dynamic programming with parent set constraints

Abstract Background Finding a globally optimal Bayesian Network using exhaustive search is a problem with super-exponential complexity, which severely restricts the number of variables that can feasibly be included. We implement a dynamic programming based algorithm with built-in dimensionality redu...

Full description

Bibliographic Details
Main Authors: Nand Sharma, Joshua Millstein
Format: Article
Language:English
Published: BMC 2023-02-01
Series:BMC Bioinformatics
Subjects:
Online Access:https://doi.org/10.1186/s12859-023-05159-6