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.

Structural learning of simple staged trees

Staged trees and asymmetry-labeled DAGs

Learning Staged Trees from Incomplete Data

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Bayesian Structure Learning for Stationary Time Series

Structural Learning Of Chain Graphs Via Decomposition

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

Bayesian learning of forest and tree graphical models

A survey of Bayesian Network structure learning

Graph Structure Learning with Interpretable Bayesian Neural Networks

Bayesian learning of multiple directed networks from observational data

Learning Structures of Bayesian Networks for Variable Groups

From Undirected Dependence to Directed Causality: A Novel Bayesian Learning Approach

Stable Graphical Models

Learning the Structure of Bayesian Networks: A Quantitative Assessment of the Effect of Different Algorithmic Schemes

Learning Bayesian Network Structure from Small Data Set

Structure Learning for Hybrid Bayesian Networks

Learning causal structures based on markov equivalence class

Learning Link-Probabilities in Causal Trees

Efficient Learning of Bounded-Treewidth Bayesian Networks from Complete and Incomplete Data Sets

An Efficient Procedure for Computing Bayesian Network Structure Learning