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 Networks Structures Based on Extending Evolutionary Programming

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

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

A New Method Of Learning Bayesian Networks Structures From Incomplete Data

Learning bayesian networks using domain knowledge: An empirical study

Learning Probabilistic Models for Model Checking: an Evolutionary Approach and an Empirical Study

Genetic Ensemble of Extreme Learning Machine

Bayesian network model structure based on binary evolutionary algorithm

Evolutionary Lazy Learning for Naive Bayes Classification

Research On Learning Bayesian Network Structure With Hidden Variables Based On Genetic Algorithms

Learning Bayesian Networks with Hidden Variables Using the Combination of EM and Evolutionary Algorithms

An efficient Bayesian network structure learning algorithm based on structural information

Learning bayesian networks structures based on memory binary particle swarm optimization

Learning the Finer Things: Bayesian Structure Learning at the Instantiation Level

An Exploration of Structure Learning in Bayesian Networks

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

Bayesian Network Structure Learning Based on Hybrid Differential Evolution and Bee Colony Algorithm

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

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

Hybridisation of Evolutionary Programming and Machine Learning with K-Nearest Neighbor Estimation

Learning Bayesian Network Structure from Small Data Set