Integer programming-based methods for attractor detection and control of boolean networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 5610-5617

  Akutsu, Tatsuya ^a   Hayashida, Morihiro ^a   Tamura, Takeyuki ^a  

^a Institute for Chemical Research   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATION THEORY; DISEASE CONTROL; DYNAMICAL SYSTEMS; GENETIC PROGRAMMING;

BIOLOGICAL NETWORKS; BOOLEAN NETWORKS; COMPUTATIONAL EXPERIMENT; CONTROL STRATEGIES; DETECTION AND CONTROLS; GENETIC NETWORKS; THEORY AND METHODS; TREATMENT METHODS;

INTEGER PROGRAMMING;

EID: 77950822324     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400017     Document Type: Conference Paper

References (21)

1. H. Kitano, Cancer as a Robust System: Implications for Anticancer Therapy. Nature Reviews Cancer, vol.4, 2004, pp 227-235.
2. S. Lenhart and J. T. Workman, Optimal Control Applied to Biological Models, Chapman & Hall, Boca Raton, FL; 2007.
3. S. A. Kauffman, The Origins of Order: Self-organization and Selection in Evolution, Oxford Univ. Press, New York; 1993.
4. C. J. Langmead and S. K. Jha, Symbolic Approaches for Finding Control Strategies in Boolean Networks, Journal of Bioinformatics and Computational Biology, vol.7, 2009, pp 323-338.
5. E. Balleza, E. R. Alvarez-Buylla, A. Chaos, S. Kauffman, I. Shmulevich and M. Aldana, Critical Dynamics in Genetic Regulatory Networks: Examples from Four Kingdoms, PLoS One, vol.3, 2008, e2456.
6. B. Drossel, T. Mihaljev and F. Greil, Number and Length of Attractors in a Critical Kauffman Model with Connectivity One, Physical Review Letters, vol.94, 2005, 088701.
7. B. Samuelsson and C. Troein, Superpolynomial Growth in the Number of Attractors in Kauffman Networks, Physical Review Letters, vol.90, 2003, 098701.
8. V. Devloo, P. Hansen and M. Labbé, Identification of All Steady States in Large Networks by Logical Analysis, Bulletin of Mathematical Biology, vol.65, 2003, pp 1025-1051.
9. A. Garg, A. DiCara, I. Xenarios, L. Mendoza and G. DeMicheli, Synchronous versus Asynchronous Modeling of Gene Regulatory Networks, Bioinformatics, vol.24, 2008, pp 1917-1925.
10. D. J. Irons, Improving the Efficiency of Attractor Cycle Identification in Boolean Networks, Physica D, vol.217, 2006, pp 7-21.
11. H. de Jong and M. Page, Search for Steady States of Piecewise-Linear Differential Equation Models of Genetic Regulatory Networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.5, 2008, pp 208-222.
12. S-Q. Zhang, M. Hayashida, T. Akutsu, W-K. Ching and M. K. Ng, Algorithms for Finding Small Attractors in Boolean Networks, EURASIP Journal on Bioinformatics and Systems Biology, vol.2007, 2007, 20180.
13. T. Akutsu, S. Kuhara, O. Maruyama and S. Miyano, A System for Identifying Genetic Networks from Gene Expression Patterns Produced by Gene Disruptions and Overexpressions, Genome Informatics, vol.9, 1998, pp 151-160.
14. T. Tamura and T. Akutsu, Detecting a Singleton Attractor in a Boolean Network Utilizing SAT Algorithms, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E92-A, 2008, pp 493-501.
15. A. Datta, A. Choudhary, M. L. Bittner and E. R. Dougherty, External Control in Markovian Genetic Regulatory Networks, Machine Learning, vol.52, 2003, pp 169-191.
16. R. Pal, A. Datta and E. R. Dougherty, Robust intervention in probabilistic Boolean networks, IEEE Transactions on Signal Processing, vol.56, 2008, pp 1280-1294.
17. T. Akutsu, M. Hayashida, W-K. Ching, W-K. and M. K. Ng, Control of Boolean Networks: Hardness Results and Algorithms for Tree-structured Networks, J. Theoretical Biology, vol.244, 2007, pp 670-679.
18. M. Hayashida, T. Tamura, T. Akutsu, S-Q. Zhang and W-K. Ching, Algorithms and Complexity Analyses for Control of Singleton Attractors in Boolean Networks, EURASIP Journal on Bioinformatics and Systems Biology, vol.2008, 2008, 521407.
19. K. Takahashi, K. Tanabe, M. Ohnuki, M. Narita, T. Ichisaka, K. Tomoda and S. Yamanaka, Induction of Pluripotent Stem Cells from Adult Human Fibroblasts by Defined Factors, Cell, vol.131, 2007, pp 1-12.
20. J. K. Karlof (ed.), Integer Programming: Theory And Practice, CRC Press, Boca Raton, FL; 2005.
21. S. Kim, H. Li, E. R. Dougherty, N. Cao, Y. Chen, M. Bittner and E. B. Suh, Can Markov Chain Models Mimic Biological Regulations ?, Journal of Biological Systems, vol.10, 2002, pp 337-357.