Abstract:BackgroundThere are increasing efforts to bring high-throughput systems biology techniques to bear on complex animal model systems, often with a goal of learning about underlying regulatory network structures (e.g., gene regulatory networks). However, complex animal model systems typically have significant limitations on cohort sizes, number of samples, and the ability to perform follow-up and validation experiments. These constraints are particularly problematic for many current network learning approaches, which require large numbers of samples and may predict many more regulatory relationships than actually exist.ResultsHere, we test the idea that by leveraging the accuracy and efficiency of classifiers, we can construct high-quality networks that capture important interactions between variables in datasets with few samples. We start from a previously-developed tree-like Bayesian classifier and generalize its network learning approach to allow for arbitrary depth and complexity of tree-like networks. Using four diverse sample networks, we demonstrate that this approach performs consistently better at low sample sizes than the Sparse Candidate Algorithm, a representative approach for comparison because it is known to generate Bayesian networks with high positive predictive value. We develop and demonstrate a resampling-based approach to enable the identification of a viable root for the learned tree-like network, important for cases where the root of a network is not known a priori. We also develop and demonstrate an integrated resampling-based approach to the reduction of variable space for the learning of the network. Finally, we demonstrate the utility of this approach via the analysis of a transcriptional dataset of a malaria challenge in a non-human primate model system, Macaca mulatta, suggesting the potential to capture indicators of the earliest stages of cellular differentiation during leukopoiesis.ConclusionsWe demonstrate that by starting from effective and efficient approaches for creating classifiers, we can identify interesting tree-like network structures with significant ability to capture the relationships in the training data. This approach represents a promising strategy for inferring networks with high positive predictive value under the constraint of small numbers of samples, meeting a need that will only continue to grow as more high-throughput studies are applied to complex model systems.

Learning Bayesian Network Structure from Small Data Set

Learning bayesian networks using domain knowledge: An empirical study

Locally Weighted Learning: How and when Does It Work in Bayesian Networks?

Adaptive Learning of Dynamic Bayesian Networks with Changing Structures by Detecting Geometric Structures of Time Series

A New Method Of Learning Bayesian Networks Structures From Incomplete Data

Learning Bayesian Networks Structures From Incomplete Data Based On Extending Evolutionary Programming

Learning Bayesian Network Structure from Large-Scale Datasets

Learning the structure of Bayesian networks with ancestral and/or heuristic partition

Learning Bayesian Networks Structures Based on Extending Evolutionary Programming

A tree-like Bayesian structure learning algorithm for small-sample datasets from complex biological model systems

Learning Bayesian Networks From Data: An Efficient Approach Based On Extended Evolutionary Programming

Local Structure Discovery in Bayesian Networks

Improved Population-Based Incremental Learning of Bayesian Networks with partly known structure and parallel computing

Learning in a hybrid Bayesian network structure for causal analysis

Bayesian Network Structure Learning from Attribute Uncertain Data.

Efficient and Effective Bayesian Network Local Structure Learning

A survey of Bayesian Network structure learning

Bayesian network model structure based on binary evolutionary algorithm

Learning Bayesian networks from big data with greedy search: computational complexity and efficient implementation

Learning High-Dependence Bayesian Network Classifier with Robust Topology

Learning bayesian networks structure with continuous variables