Polynomial-time algorithm for controllability test of a class of Boolean biological networks

Eurasip Journal on Bioinformatics and Systems Biology

Volumn 2010, Issue , 2010, Pages

  Kobayashi, Koichi ^a   Imura, Jun Ichi ^b   Hiraishi, Kunihiko ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957832754     PISSN: 16874145     EISSN: 16874153     Source Type: Journal    
DOI: 10.1155/2010/210685     Document Type: Article

References (26)

1. Khammash M., Tomlin C. J., Vidyasagar M., Joint special issue on systems biology IEEE Transactions on Automatic Control IEEE Transactions on Circuits and Systems I 2008
2. Kitano H., Computational systems biology Nature 2002 420 6912 206 210
3. Kitano H., Cancer as a robust system: implications for anticancer therapy Nature Reviews Cancer 2004 4 3 227 235
4. Ferrari-Trecate G., Lygeros J., Workshop on Hybrid Systems Biology Proceedings of the 45th IEEE Conference on Decision and Control/Workshop Hybrid Systems Biology 2006
5. De Jong H., Modeling and simulation of genetic regulatory systems: a literature review Journal of Computational Biology 2002 9 1 67 103
6. Azuma S.-I., Yanagisawa E., Imura J.-I., Controllability analysis of biosystems based on piecewise-affine systems approach IEEE Transactions on Automatic Control 2008 53 1 139 152
7. Belta C., Schug J., Dang T., Kumar V., Pappas G. J., Rubin H., Dunlap P., Stability and reachability analysis of a hybrid model of luminescence in the marine bacterium Vibrio fischeri Proceedings of the 40th IEEE Conference on Decision and Control (CDC '01) 2001 869 874
8. Kauffman S. A., Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology 1969 22 3 437 467
9. Kauffman S. A., The Origins of Order: Self-Organization and Selection in Evolution 1993 Oxford, UK Oxford University Press
10. Akutsu T., Hayashida M., Ching W.-K., Ng M. K., Control of Boolean networks: hardness results and algorithms for tree structured networks Journal of Theoretical Biology 2007 244 4 670 679
11. Aldana M., Boolean dynamics of networks with scale-free topology Physica D 2003 185 1 45 66
12. Datta A., Choudhary A., Bittner M. L., Dougherty E. R., External control in Markovian genetic regulatory networks Machine Learning 2003 52 1-2 169 191
13. Datta A., Choudhary A., Bittner M. L., Dougherty E. R., External control in Markovian genetic regulatory networks: the imperfect information case Bioinformatics 2004 20 6 924 930
14. Faur A., Naldi A., Chaouiya C., Thieffry D., Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle Bioinformatics 2006 22 14 e124 e131
15. Langmead C. J., Jha S. K., Symbolic approaches to finding control strategies in Boolean networks Proceedings of the 6th Asia-Pacific Bioinformatics Conference 2008 307 319
16. Martin S., Zhang Z., Martino A., Faulon J.-L., Boolean dynamics of genetic regulatory networks inferred from microarray time series data Bioinformatics 2007 23 7 866 874
17. Pal R., Datta A., Dougherty E. R., Optimal infinite-horizon control for probabilistic Boolean networks IEEE Transactions on Signal Processing 2006 54 6 2375 2387 (Pubitemid 43805580)
18. Shmulevich I., Dougherty E. R., Kim S., Zhang W., Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks Bioinformatics 2002 18 2 261 274 (Pubitemid 34183104)
19. Shmulevich I., Zhang W., Binary analysis and optimization-based normalization of gene expression data Bioinformatics 2002 18 4 555 565
20. Gupta S., Bisht S. S., Kukreti R., Jain S., Brahmachari S. K., Boolean network analysis of a neurotransmitter signaling pathway Journal of Theoretical Biology 2007 244 3 463 469
21. Chaves M., Methods for qualitative analysis of genetic networks Proceedings of the European Control Conference 2009 671 676
22. Tournier L., Chaves M., Uncovering operational interactions in genetic networks using asynchronous Boolean dynamics Journal of Theoretical Biology 2009 260 2 196 209
23. Silvescu A., Honavar V., Temporal Boolean network models of genetic networks and their inference from gene expression time series Complex Systems 2001 13 54 71
24. Akutsu T., Miyano S., Kuhara S., Identification of genetic networks from a small number of gene expression patterns under the boolean network model Proceedings of the Pacific Symposium on Biocomputing 1999 17 28
25. Bemporad A., Morari M., Control of systems integrating logic, dynamics, and constraints Automatica 1999 35 3 407 427
26. Nakayama H., Tanaka H., Ushio T., The formulation of the control of an expression pattern in a gene network by propositional calculus Journal of Theoretical Biology 2006 240 3 443 450