Structural Intervention and External Control for Markovian Regulatory Network Models

In order to derive system-based methods to control dynamic behavior of biological systems of interest for future gene-based intervention therapeutics, two basic categories of intervention strategies have been studied based on the Markov chain theory and Markov decision processes: Structural intervention by function perturbation and external control based on state perturbation. The chapter reviews the existing network analysis and control methods in these two categories and discusses their extensions for more robust and clinically relevant intervention strategies considering collateral damages from intervention.

[1]  J. Sherman,et al.  Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix , 1950 .

[2]  Edward R. Dougherty,et al.  Effect of Function Perturbation on the Steady-State Distribution of Genetic Regulatory Networks: Optimal Structural Intervention , 2008, IEEE Transactions on Signal Processing.

[3]  Edward R. Dougherty,et al.  Intervention in Gene Regulatory Networks via Phenotypically Constrained Control Policies Based on Long-Run Behavior , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Aniruddha Datta,et al.  Robust Intervention in Probabilistic Boolean Networks , 2007, 2007 American Control Conference.

[5]  E. Dougherty,et al.  CONTROL OF STATIONARY BEHAVIOR IN PROBABILISTIC BOOLEAN NETWORKS BY MEANS OF STRUCTURAL INTERVENTION , 2002 .

[6]  Sui Huang.  Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery , 1999, Journal of Molecular Medicine.

[7]  Aniruddha Datta,et al.  Intervention in Gene Regulatory Networks via a Stationary Mean-First-Passage-Time Control Policy , 2008, IEEE Transactions on Biomedical Engineering.

[8]  T. Akutsu,et al.  Optimal control policy for probabilistic Boolean networks with hard constraints. , 2009, IET systems biology.

[9]  Aniruddha Datta,et al.  Adaptive intervention in Probabilistic Boolean Networks , 2009, 2009 American Control Conference.

[10]  Edward R. Dougherty,et al.  Structural intervention of gene regulatory networks by general rank-k matrix perturbation , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Xiaoning Qian.  A new phenotypically constrained control policy in boolean networks based on basins of attraction , 2012, Proceedings 2012 IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS).

[12]  Edward R. Dougherty,et al.  Reduction Mappings between Probabilistic Boolean Networks , 2004, EURASIP J. Adv. Signal Process..

[13]  Aniruddha Datta,et al.  External control in Markovian genetic regulatory networks: the imperfect information case , 2004, Bioinform..

[14]  Surya Ganguli,et al.  Function constrains network architecture and dynamics: a case study on the yeast cell cycle Boolean network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  M. Ng,et al.  Control of Boolean networks: hardness results and algorithms for tree structured networks. , 2007, Journal of theoretical biology.

[16]  Edward R. Dougherty,et al.  The impact of function perturbations in Boolean networks , 2007, Bioinform..

[17]  Edward R. Dougherty,et al.  Intervention in gene regulatory networks via greedy control policies based on long-run behavior , 2009, BMC Systems Biology.

[18]  Aniruddha Datta,et al.  BIOINFORMATICS ORIGINAL PAPER Systems biology Intervention in a family of Boolean networks , 2022 .

[19]  J. Hunter.  Stationary distributions of perturbed Markov chains , 1986 .

[20]  Aniruddha Datta,et al.  Stationary and structural control in gene regulatory networks: basic concepts , 2010, Int. J. Syst. Sci..

[21]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Mohammadmahdi R. Yousefi,et al.  Optimal control of gene regulatory networks with uncertain intervention effects , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[23]  P. Schweitzer.  Perturbation theory and finite Markov chains , 1968 .

[24]  Garud Iyengar,et al.  Robust Dynamic Programming , 2005, Math. Oper. Res..

[25]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[26]  M. Bittner,et al.  Wnt5a signaling directly affects cell motility and invasion of metastatic melanoma. , 2002, Cancer cell.

[27]  Edward R. Dougherty,et al.  A CoD-based reduction algorithm for designing stationary control policies on Boolean networks , 2010, Bioinform..

[28]  E. Dougherty,et al.  Gene perturbation and intervention in probabilistic Boolean networks. , 2002, Bioinformatics.

[29]  Ashish Choudhury,et al.  Control approaches for probabilistic gene regulatory networks - What approaches have been developed for addreassinig the issue of intervention? , 2007, IEEE Signal Processing Magazine.

[30]  Xiaobo Zhou,et al.  A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks , 2004, Bioinform..

[31]  Aniruddha Datta,et al.  Intervention in context-sensitive probabilistic Boolean networks , 2005, Bioinform..

[32]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[33]  Aniruddha Datta,et al.  Generating Boolean networks with a prescribed attractor structure , 2005, Bioinform..

[34]  Edward R. Dougherty,et al.  Quantifying the Objective Cost of Uncertainty in Complex Dynamical Systems , 2013, IEEE Transactions on Signal Processing.

[35]  Edward R. Dougherty,et al.  Mappings between probabilistic Boolean networks , 2003, Signal Process..

[36]  Edward R. Dougherty,et al.  Steady-state probabilities for attractors in probabilistic Boolean networks , 2005, Signal Process..

[37]  N. Sampas,et al.  Molecular classification of cutaneous malignant melanoma by gene expression profiling , 2000, Nature.

[38]  Jeffrey J. Hunter,et al.  Stationary distributions and mean first passage times of perturbed Markov chains , 2005 .

[39]  Aniruddha Datta,et al.  Optimal infinite horizon control for probabilistic Boolean networks , 2006, 2006 American Control Conference.

[40]  Stephen M Hewitt,et al.  Wnt5A regulates expression of tumor-associated antigens in melanoma via changes in signal transducers and activators of transcription 3 phosphorylation. , 2008, Cancer research.

[41]  Edward R. Dougherty,et al.  Dynamics Preserving Size Reduction Mappings for Probabilistic Boolean Networks , 2007, IEEE Transactions on Signal Processing.

[42]  Edward R. Dougherty,et al.  State reduction for network intervention in probabilistic Boolean networks , 2010, Bioinform..

[43]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Aniruddha Datta,et al.  Bayesian Robustness in the Control of Gene Regulatory Networks , 2007, IEEE Transactions on Signal Processing.

[45]  P. Kumar,et al.  Optimal adaptive controllers for unknown Markov chains , 1982 .

[46]  Aniruddha Datta,et al.  External Control in Markovian Genetic Regulatory Networks , 2004, Machine Learning.

[47]  Cong Yang,et al.  On finite-horizon control of genetic regulatory networks with multiple hard-constraints , 2010, BMC systems biology.

[48]  Edward R. Dougherty,et al.  Selection Policy-Induced Reduction Mappings for Boolean Networks , 2010, IEEE Transactions on Signal Processing.