Bioinformatics · 2013 · 34 citations · 37 references
Life SciencesMolecular BiologySystems BiologyGene RegulationGene Regulatory NetworksOptimizationConstraint-based ModelingOptimal ControlTranscriptional ControlGene Network ModelingGene Regulatory Network DynamicsGene Regulatory Network ModelsGreedy HeuristicsLinear Programming OptimizationLong-run BehaviorRegulatory Gene NetworksRegulatory Network Modeling
MOTIVATION: A basic issue for translational genomics is to model gene interaction via gene regulatory networks (GRNs) and thereby provide an informatics environment to study the effects of intervention (say, via drugs) and to derive effective intervention strategies. Taking the view that the phenotype is characterized by the long-run behavior (steady-state distribution) of the network, we desire interventions to optimally move the probability mass from undesirable to desirable states Heretofore, two external control approaches have been taken to shift the steady-state mass of a GRN: (i) use a user-defined cost function for which desirable shift of the steady-state mass is a by-product and (ii) use heuristics to design a greedy algorithm. Neither approach provides an optimal control policy relative to long-run behavior. RESULTS: We use a linear programming approach to optimally shift the steady-state mass from undesirable to desirable states, i.e. optimization is directly based on the amount of shift and therefore must outperform previously proposed methods. Moreover, the same basic linear programming structure is used for both unconstrained and constrained optimization, where in the latter case, constraints on the optimization limit the amount of mass that may be shifted to 'ambiguous' states, these being states that are not directly undesirable relative to the pathology of interest but which bear some perceived risk. We apply the method to probabilistic Boolean networks, but the theory applies to any Markovian GRN. AVAILABILITY: Supplementary materials, including the simulation results, MATLAB source code and description of suboptimal methods are available at http://gsp.tamu.edu/Publications/supplementary/yousefi13b. CONTACT: edward@ece.tamu.edu SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
37
Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
Ilya Shmulevich, Edward R. Dougherty, Seungchan Kim et al. · Bioinformatics · 2002 · 1.6K citations · Full text
Wnt5a signaling directly affects cell motility and invasion of metastatic melanoma
Ashani T. Weeraratna, Yuan Jiang, Galen Hostetter et al. · Cancer Cell · 2002 · 959 citations · Full text
Medicine, Cell Biology, Oncology +14
Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle
Adrien Fauré, Aurélien Naldi, Claudine Chaouiya et al. · Bioinformatics · 2006 · 663 citations · Full text
Life Sciences, Biology, Cell Biology +16