On the complexity of finding control strategies for Boolean networks

Series on Advances in Bioinformatics and Computational Biology

Volumn 3, Issue , 2006, Pages 99-108

  Akutsu, Tatsuya ^a   Hayashida, Morihiro ^a   Ching, Wai Ki ^b   Ng, Michael K ^c  

^a KYOTO UNIVERSITY   (Japan)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN NETWORKS; CONTROL NODES; CONTROL STRATEGIES; EXPONENTIAL TIME ALGORITHM; GENETIC NETWORKS; GLOBAL STATE; NP-HARD; POLYNOMIAL-TIME; PROBABILISTIC BOOLEAN NETWORKS; TREE STRUCTURES;

POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

BIOINFORMATICS;

EID: 84856983892     PISSN: 17516404     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. H. Kitano. Computational systems biology. Nature, 420:206-210, 2002. (Pubitemid 35340131)
2. H. Kitano. Cancer as a robust system: implications for anticancer therapy. Nature Reviews Cancer, 4:227-235, 2004. (Pubitemid 38337502)
3. S. A. Kauffman. The Origins of Order: Self-organization and Selection in Evolution. Oxford Univ. Press, 1993.
4. T. Akutsu, S. Miyano and S. Kuhara. Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics, 16:727-734, 2000.
5. R. Albert and A-L. Barabási. Dynamics of complex systems: scaling laws for the period of Boolean networks. Physical Review Letters, 84:5660-5663, 2000.
6. L. A. Amaral, A. Diaz-Guilera, A. A.Moreira, A. K. Goldberger and L. A. Lipsitz. Emergence of complex dynamics in a simple model of signaling networks. Proc. National Academy of Sciences USA, 101:15551-15555, 2004. (Pubitemid 39473525)
7. S. E. Harris, B. K. Sawhill, A.Wuensche and S. Kauffman. A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity, 7:23-40, 2002. (Pubitemid 34961265)
8. S. Liang, S. Fuhrman and R. Somogyi. REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Proc. Pacific Symposium on Biocomputing, 3:18-29, 1998.
9. A. Datta, A. Choudhary, M. L. Bittner and E. R. Dougherty. External control in Markovian genetic regulatory networks. Machine Learning, 52:169-191, 2003.
10. A. Datta, A. Choudhary, M. L. Bittner and E. R. Dougherty. External control in Markovian genetic regulatory networks: the imperfect information case. Bioinformatics, 20:924-930, 2004. (Pubitemid 38559734)
11. A. Datta, A. Choudhary, M. L. Bittner and E. R. Dougherty. Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics, 21:1211-1218, 2005. (Pubitemid 40467947)
12. I. Shmulevich, E. R. Dougherty, S. Kim and W. Zhang. Probabilistic Boolean networks: a rulebased uncertainty model for gene regulatory networks. Bioinformatics, 18:261-274, 2002. (Pubitemid 34183104)
13. M. R. Garey and D. S. Johnson. Computers and Intractability. A Guide to the Theory of NPCompleteness. W.H. Freeman and Co., 1979.
14. G. Cooper. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence, 42:393-405, 1990. (Pubitemid 20673788)
15. P. Clote and R. Backofen. Computational Molecular Biology: An Introduction. John Wiley and Sons Ltd., 2000.
16. H. H. McAdams and L. Shapiro. Circuit simulation of genetic networks. Science, 269:650-656, 1995.
17. C-H. Yuh, H. Bolouri and E. H. Davidson. Genomic Cis-regulatory logic: experimental and computational analysis of a sea urchin gene. Science, 279:1896-1902, 1998. (Pubitemid 28168638)