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 the Tree of Phenotypes Using Genomic Data and Visda

A Survey of Visualization Approaches for Comparative Genomics

Genomic data analysis in tree spaces

Centroid Clustering of Cellular Lineage Trees.

A topology-preserving selection and clustering approach to multidimensional biological data.

VEGA: Visual Comparison of Phylogenetic Trees for Evolutionary Genome Analysis (chinavis 2019)

Vis-SPLIT: Interactive Hierarchical Modeling for mRNA Expression Classification

Oncotree2vec — a method for embedding and clustering of tumor mutation trees

Learning Statistical and Geometric Models from Microarray Gene Expression Data

Reconstruction of gene regulatory networks for Caenorhabditis elegans using tree-shaped gene expression data

Visualization, benchmarking and characterization of nested single-cell heterogeneity as dynamic forest mixtures

Quantification and Visualization of Variation in Anatomical Trees

Identifying Genetic Risk Factors for Alzheimer's Disease Via Shared Tree-Guided Feature Learning Across Multiple Tasks.

Quantitative trait associated microarray gene expression data analysis

Data-Driven Tree Transforms and Metrics

A Graph Informed Framework Empowering Gene Pathway Discovery and Gene Expression-Assisted Disease Classification

Elucidating tumor heterogeneity from spatially resolved transcriptomics data by multi-view graph collaborative learning

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

treekoR: identifying cellular-to-phenotype associations by elucidating hierarchical relationships in high-dimensional cytometry data

Exploration of Carcinogenesis Based on Tree Models Using CGH Data

CLIMB: High-dimensional Association Detection in Large Scale Genomic Data