Transient dynamics of reduced-order models of genetic regulatory networks

In systems biology, a number of detailed genetic regulatory networks models have been proposed that are capable of modeling the fine-scale dynamics of gene expression. However, limitations on the type and sampling frequency of experimental data often prevent the parameter estimation of the detailed models. Furthermore, the high computational complexity involved in the simulation of a detailed model restricts its use. In such a scenario, reduced-order models capturing the coarse-scale behavior of the network are frequently applied. In this paper, we analyze the dynamics of a reduced-order Markov Chain model approximating a detailed Stochastic Master Equation model. Utilizing a reduction mapping that maintains the aggregated steady-state probability distribution of stochastic master equation models, we provide bounds on the deviation of the Markov Chain transient distribution from the transient aggregated distributions of the stochastic master equation model.     

Generating Boolean networks with a prescribed attractor structure

MOTIVATION: Dynamical modeling of gene regulation via network models constitutes a key problem for genomics. The long-run characteristics of a dynamical system are critical and their determination is a primary aspect of system analysis. In the other direction, system synthesis involves constructing a network possessing a given set of properties. This constitutes the inverse problem. Generally, the inverse problem is ill-posed, meaning there will be many networks, or perhaps none, possessing the desired properties. Relative to long-run behavior, we may wish to construct networks possessing a desirable steady-state distribution. This paper addresses the long-run inverse problem pertaining to Boolean networks (BNs). RESULTS: The long-run behavior of a BN is characterized by its attractors. The rest of the state transition diagram is partitioned into level sets, the j-th level set being composed of all states that transition to one of the attractor states in exactly j transitions. We present two algorithms for the attractor inverse problem. The attractors are specified, and the sizes of the predictor sets and the number of levels are constrained. Algorithm complexity and performance are analyzed. The algorithmic solutions have immediate application. Under the assumption that sampling is from the steady state, a basic criterion for checking the validity of a designed network is that there should be concordance between the attractor states of the model and the data states. This criterion can be used to test a design algorithm: randomly select a set of states to be used as data states; generate a BN possessing the selected states as attractors, perhaps with some added requirements such as constraints on the number of predictors and the level structure; apply the design algorithm; and check the concordance between the attractor states of the designed network and the data states. AVAILABILITY: The software and supplementary material is available at http://gsp.tamu.edu/Publications/BNs/bn.htm     

Inference of dynamic biological networks based on responses to drug perturbations

Drugs that target specific proteins are a major paradigm in cancer research. In this article, we extend a modeling framework for drug sensitivity prediction and combination therapy design based on drug perturbation experiments. The recently proposed target inhibition map approach can infer stationary pathway models from drug perturbation experiments, but the method is limited to a steady-state snapshot of the underlying dynamical model. We consider the inverse problem of possible dynamic models that can generate the static target inhibition map model. From a deterministic viewpoint, we analyze the inference of Boolean networks that can generate the observed binarized sensitivities under different target inhibition scenarios. From a stochastic perspective, we investigate the generation of Markov chain models that satisfy the observed target inhibition sensitivities.     

A High-Throughput In Vitro Drug Screen in a Genetically Engineered Mouse Model of Diffuse Intrinsic Pontine Glioma Identifies BMS-754807 as a Promising Therapeutic Agent

Diffuse intrinsic pontine gliomas (DIPGs) represent a particularly lethal type of pediatric brain cancer with no effective therapeutic options. Our laboratory has previously reported the development of genetically engineered DIPG mouse models using the RCAS/tv-a system, including a model driven by PDGF-B, H3.3K27M, and p53 loss. These models can serve as a platform in which to test novel therapeutics prior to the initiation of human clinical trials. In this study, an in vitro high-throughput drug screen as part of the DIPG preclinical consortium using cell-lines derived from our DIPG models identified BMS-754807 as a drug of interest in DIPG. BMS-754807 is a potent and reversible small molecule multi-kinase inhibitor with many targets including IGF-1R, IR, MET, TRKA, TRKB, AURKA, AURKB. In vitro evaluation showed significant cytotoxic effects with an IC₅₀ of 0.13 μM, significant inhibition of proliferation at a concentration of 1.5 μM, as well as inhibition of AKT activation. Interestingly, IGF-1R signaling was absent in serum-free cultures from the PDGF-B; H3.3K27M; p53 deficient model suggesting that the antitumor activity of BMS-754807 in this model is independent of IGF-1R. In vivo, systemic administration of BMS-754807 to DIPG-bearing mice did not prolong survival. Pharmacokinetic analysis demonstrated that tumor tissue drug concentrations of BMS-754807 were well below the identified IC₅₀, suggesting that inadequate drug delivery may limit in vivo efficacy. In summary, an unbiased in vitro drug screen identified BMS-754807 as a potential therapeutic agent in DIPG, but BMS-754807 treatment in vivo by systemic delivery did not significantly prolong survival of DIPG-bearing mice.     

Boolean relationships among genes responsive to ionizing radiation in the NCI 60 ACDS

MOTIVATION: An early use of gene-expression data coming from microarrays was to discover non-linear multivariate intergene relationships. Pursuing this direction, the motivation for this paper is 2-fold: (1) to discover and elucidate multivariate logical predictive relations among gene expressions in a dataset arising from radiation studies using the NCI 60 Anti-Cancer Drug Screen (ACDS) cell lines; and (2) to demonstrate how these logical relations based on coarse quantization reflect corresponding relations in the continuous data. RESULTS: Using the coefficient of determination, a large number of logical relationships have been discovered among genes in the NCI 60 ACDS cell lines. Moreover, these relationships can be seen directly in the original continuous data, and many are robust relative to the thresholds used to obtain the logical data from the continuous data. A key observation is that a number of intergene relationships appear to be considerably stronger when p53 is functional as compared to when it is not, which is consistent with earlier findings in the literature. AVAILABILITY: The appendix is available at http://gsp.tamu.edu/Publications/supplement.htm CONTACT: edward@ee.tamu.edu.     

An Approach to Design Highly Durable Piezoelectric Nanogenerator Based on Self‐Poled PVDF/AlO‐rGO Flexible Nanocomposite with High Power Density and Energy Conversion Efficiency

Till date, fabrication of piezoelectric nanogenerator (PNG) with highly durable, high power density, and high energy conversion efficiency is of great concern. Here a flexible, sensitive, cost effective hybrid piezoelectric nanogenerator (HPNG) developed by integrating flexible steel woven fabric electrodes into poly(vinylidene fluoride) (PVDF)/aluminum oxides decorated reduced graphene oxide (AlO‐rGO) nanocomposite film is reported where AlO‐rGO acts as nucleating agent for electroactive β‐phase formation. The HPNG exhibits reliable energy harvesting performance with high output, fast charging capability, and high durability compared with previously reported PVDF based PNGs. This HPNG is capable for harvesting energy from a variety and easy accessible biomechanical and mechanical energy sources such as, body movements (e.g., hand folding, jogging, heel pressing, and foot striking, etc.) and machine vibration. The HPNG exhibits high output power density and energy conversion efficiency, facilitating direct light on different color of several commercial light‐emitting diodes instantly and powers up many portable electronic devices like wrist watch, calculator, speaker, and mobile liquid crystal display (LCD) screen through capacitor charging. More importantly, HPNG retains its performance after long compression cycles (≈158 400), demonstrating great promise as a piezoelectric energy harvester toward practical applications in harvesting biomechanical and mechanical energy for self‐powered systems.     

Selected Research Articles from the 2019 International Workshop on Computational Network Biology: Modeling,Analysis, and Control (CNB-MAC)

Background

Haplotypes, the ordered lists of single nucleotide variations that distinguish chromosomal sequences from their homologous pairs, may reveal an individual’s susceptibility to hereditary and complex diseases and affect how our bodies respond to therapeutic drugs. Reconstructing haplotypes of an individual from short sequencing reads is an NP-hard problem that becomes even more challenging in the case of polyploids. While increasing lengths of sequencing reads and insert sizes helps improve accuracy of reconstruction, it also exacerbates computational complexity of the haplotype assembly task. This has motivated the pursuit of algorithmic frameworks capable of accurate yet efficient assembly of haplotypes from high-throughput sequencing data.

Results

We propose a novel graphical representation of sequencing reads and pose the haplotype assembly problem as an instance of community detection on a spatial random graph. To this end, we construct a graph where each read is a node with an unknown community label associating the read with the haplotype it samples. Haplotype reconstruction can then be thought of as a two-step procedure: first, one recovers the community labels on the nodes (i.e., the reads), and then uses the estimated labels to assemble the haplotypes. Based on this observation, we propose ComHapDet – a novel assembly algorithm for diploid and ployploid haplotypes which allows both bialleleic and multi-allelic variants.

Conclusions

Performance of the proposed algorithm is benchmarked on simulated as well as experimental data obtained by sequencing Chromosome 5 of tetraploid biallelic Solanum-Tuberosum (Potato). The results demonstrate the efficacy of the proposed method and that it compares favorably with the existing techniques.

     

A Copula Based Approach for Design of Multivariate Random Forests for Drug Sensitivity Prediction

Modeling sensitivity to drugs based on genetic characterizations is a significant challenge in the area of systems medicine. Ensemble based approaches such as Random Forests have been shown to perform well in both individual sensitivity prediction studies and team science based prediction challenges. However, Random Forests generate a deterministic predictive model for each drug based on the genetic characterization of the cell lines and ignores the relationship between different drug sensitivities during model generation. This application motivates the need for generation of multivariate ensemble learning techniques that can increase prediction accuracy and improve variable importance ranking by incorporating the relationships between different output responses. In this article, we propose a novel cost criterion that captures the dissimilarity in the output response structure between the training data and node samples as the difference in the two empirical copulas. We illustrate that copulas are suitable for capturing the multivariate structure of output responses independent of the marginal distributions and the copula based multivariate random forest framework can provide higher accuracy prediction and improved variable selection. The proposed framework has been validated on genomics of drug sensitivity for cancer and cancer cell line encyclopedia database.     

Integrated multiomics analysis identifies molecular landscape perturbations during hyperammonemia in skeletal muscle and myotubes

Ammonia is a cytotoxic molecule generated during normal cellular functions. Dysregulated ammonia metabolism, which is evident in many chronic diseases such as liver cirrhosis, heart failure, and chronic obstructive pulmonary disease, initiates a hyperammonemic stress response in tissues including skeletal muscle and in myotubes. Perturbations in levels of specific regulatory molecules have been reported, but the global responses to hyperammonemia are unclear. In this study, we used a multiomics approach to vertically integrate unbiased data generated using an assay for transposase-accessible chromatin with high-throughput sequencing, RNA-Seq, and proteomics. We then horizontally integrated these data across different models of hyperammonemia, including myotubes and mouse and human muscle tissues. Changes in chromatin accessibility and/or expression of genes resulted in distinct clusters of temporal molecular changes including transient, persistent, and delayed responses during hyperammonemia in myotubes. Known responses to hyperammonemia, including mitochondrial and oxidative dysfunction, protein homeostasis disruption, and oxidative stress pathway activation, were enriched in our datasets. During hyperammonemia, pathways that impact skeletal muscle structure and function that were consistently enriched were those that contribute to mitochondrial dysfunction, oxidative stress, and senescence. We made several novel observations, including an enrichment in antiapoptotic B-cell leukemia/lymphoma 2 family protein expression, increased calcium flux, and increased protein glycosylation in myotubes and muscle tissue upon hyperammonemia. Critical molecules in these pathways were validated experimentally. Human skeletal muscle from patients with cirrhosis displayed similar responses, establishing translational relevance. These data demonstrate complex molecular interactions during adaptive and maladaptive responses during the cellular stress response to hyperammonemia.     

Intervention in context-sensitive probabilistic Boolean networks

MOTIVATION: Intervention in a gene regulatory network is used to help it avoid undesirable states, such as those associated with a disease. Several types of intervention have been studied in the framework of a probabilistic Boolean network (PBN), which is essentially a finite collection of Boolean networks in which at any discrete time point the gene state vector transitions according to the rules of one of the constituent networks. For an instantaneously random PBN, the governing Boolean network is randomly chosen at each time point. For a context-sensitive PBN, the governing Boolean network remains fixed for an interval of time until a binary random variable determines a switch. The theory of automatic control has been previously applied to find optimal strategies for manipulating external (control) variables that affect the transition probabilities of an instantaneously random PBN to desirably affect its dynamic evolution over a finite time horizon. This paper extends the methods of external control to context-sensitive PBNs. RESULTS: This paper treats intervention via external control variables in context-sensitive PBNs by extending the results for instantaneously random PBNs in several directions. First, and most importantly, whereas an instantaneously random PBN yields a Markov chain whose state space is composed of gene vectors, each state of the Markov chain corresponding to a context-sensitive PBN is composed of a pair, the current gene vector occupied by the network and the current constituent Boolean network. Second, the analysis is applied to PBNs with perturbation, meaning that random gene perturbation is permitted at each instant with some probability. Third, the (mathematical) influence of genes within the network is used to choose the particular gene with which to intervene. Lastly, PBNs are designed from data using a recently proposed inference procedure that takes steady-state considerations into account. The results are applied to a context-sensitive PBN derived from gene-expression data collected in a study of metastatic melanoma, the intent being to devise a control strategy that reduces the WNT5A gene's action in affecting biological regulation, since the available data suggest that disruption of this influence could reduce the chance of a melanoma metastasizing.