Polynomial-time controllability analysis of boolean networks

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 1694-1699

  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

ADJACENCY MATRICES; BIOLOGICAL NETWORKS; BOOLEAN NETWORKS; BOOLEAN OPERATIONS; CONTROL NODES; CONTROLLABILITY ANALYSIS; CONTROLLABILITY PROBLEMS; DIRECTED GRAPHS; NP-HARD; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; SUFFICIENT CONDITIONS; TREE-STRUCTURE;

COMPUTATIONAL COMPLEXITY; CONTROLLABILITY; POLYNOMIALS;

ALGORITHMS;

EID: 70449685983     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160280     Document Type: Conference Paper

References (12)

1. Joint Special Issue on Systems Biology, IEEE Trans, on Automatic Control & IEEE Trans, on Circuits and Systems I, January, 2008.
2. M. Aldana: Boolean dynamics of networks with scale-free topology, Physica D, vol 185, pp. 45-66, 2003).
3. S. Azuma, E. Yanagisawa, and J. Imura: Controllability Analysis of Biosystems Based on Piecewise Affine Systems Approach, IEEE Trans, on Automatic Control, vol. 53, no. 1, pp. 139-152, 2008.
4. T. Akutsu, M. Hayashida, W.-K. Ching, and M. K. Ng: Control of Boolean networks: Hardness results and algorithms for tree structured networks, Journal of Theoretical Biology, vol. 244, pp. 670-679, 2007.
5. C. Belta, J. Schug, T. Dang, V. Kuma, G. J. Pappas, H. Rubin, and P. Dunlap: Stability and reachability analysis of a hybrid model of luminescence in the marine bacterium Vibrio fischeri, Proc. of the 40th IEEE Conf. on Decision and Control, pp. 869-874, 2001.
6. A. Faure, A. Naldi, C. Chaouiya, and D. Thieffry: Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle, Bioinfomatics, vol. 22, no. 14, pp. 124-131, 2006.
7. G. Ferrari-Trecate and J. Lygeros Eds., Proc. 45th IEEE Conf. on Decision and Control/Workshop Hybrid Systems Biology, 2006.
8. S. Gupta, S. S. Bisht, R. Kukreti, S. Jain, and S. K. Brahmachari: Boolean network analysis of a neurotransmitter signaling pathway, Journal of Theoretical Biology, vol. 244, pp. 469-469, 2007.
9. H. D. Jong: Modeling and Simulation of Genetic Regulatory Systems: A Literature Review, Journal of Computational Biology, vol. 9, no. 1, pp. 67-103, 2002.
10. S. Kauffman: Metabolic stability and epigenesis in randomly constructed genetic nets, Journal of Theoretical Biology, vol. 22, pp. 437-467, 1969. [11] S. Kauffman: The Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press, 1993.
11. S. Martin, Z. Zhang, A. Martino, and J.-L. Faulon: Boolean dynamics of genetic regulatory networks inferred from microarray time series data, Bioinfomatics, vol. 23, no. 7, pp. 866-874, 2007. [13] I. Shmulevich and W. Zhang: Binary analysis and optimization-based normalization of gene expression data, Bioinfomatics, vol. 18, no. 4, pp. 555-565, 2002.
12. A. Silvescu and V. Honavar: Temporal Boolean Network Models of Genetic Networks and Their Inference from Gene Expression Time Series, Complex Systems, vol. 13, 54-71, 2000.