Symbolic dynamics and computation in model gene networks

Chaos

Volumn 11, Issue 1, 2001, Pages 160-169

  Edwards, R ^a   Siegelmann, H T ^b   Aziza, K ^c   Glass, L ^c  

^a UNIVERSITY OF VICTORIA   (Canada)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0013387906     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.1336498     Document Type: Review

References (40)

1. S. A. Fodor, " Massively parallel genomics, " Science 277, 393-395 (1997).
2. R. Sapolsky, L. Hsie, A. Berno, G. Ghandour, M. Mittmann, and J. B. Fan, " High-throughput polymorphism screening and genotyping with high-density oligonucleotide arrays, " Biomol. Eng. 14, 187-192 (1999).
3. S. Wiggins, Introduction to Applied Nonlinear Dynamical Systems and Chaos (Springer-Verlag, New York, 1990).
4. D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding (Cambridge University Press, Cambridge, 1995).
5. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, MA, 1979).
6. M. Sipser, Theory of Computation (PWS, Boston, 1997).
7. L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity and Real Computation (Springer-Verlag, New York, 1997).
8. W. S. McCulloch and W. Pitts, " A logical calculus of the ideas immanent in nervous activity, " Bull. Math. Biophys. 5, 115-133 (1943).
9. S. A. Kauffman, " Metabolic stability and epigenesis in randomly constructed genetic networks, " J. Theor. Biol. 22, 437-467 (1969).
10. J. J. Hopfield, " Neurons with graded responses have collective computational properties like those of two-state-neurons, " Proc. Natl. Acad. Sci. U.S.A. 81, 3088-3092 (1984).
11. H. T. Siegelmann, Neural Networks and Analog Computation: Beyond the Turing Limit (Birkhauser, Boston, 1999).
12. R. Thomas, " Boolean formalization of genetic control circuits, " J. Theor. Biol. 42, 563-585 (1973);
13. R. Thomas and R. D'Ari, Biological Feedback (Chemical Rubber Company, Boca Raton, FL, 1990).
14. S. A. Kauffman, Origins of Order: Self-Organization and Selection in Evolution (Oxford University Press, Oxford, 1993).
15. L. Glass and S. A. Kauffman, " Cooperative components, spatial localization and oscillatory cellular dynamics, " J. Theor. Biol. 34, 219-237 (1972).
16. L. Glass and S. A. Kauffman, " The logical analysis of continuous, nonlinear biochemical control networks, " J. Theor. Biol. 39, 103-129 (1973).
17. L. Glass, " Combinatorial and topological methods in nonlinear chemical kinetics, " J. Chem. Phys. 63, 1325-1335 (1975).
18. L. Glass and J. S. Pasternack, " Prediction of limit cycles in mathematical models of biological oscillations, " Bull. Math. Biol. 40, 27-44 (1978).
19. L. Glass and J. S. Pasternack, " Stable oscillations in mathematical models of biological control systems, " J. Math. Biol. 6, 207-223 (1978).
20. T. Mestl, E. Plahte, and S. W. Omholt, " Periodic solutions in systems of piecewise-linear differential equations, " Dyn. Stab. Syst. 10, 179-193 (1995).
21. T. Mestl, C. Lemay, and L. Glass, " Chaos in high dimensional neural and gene networks, " Physica D 98, 33-52 (1996).
22. R. Edwards, " Analysis of continuous-time switching networks, " Physica D 146, 165-199 (2000).
23. R. Edwards and L. Glass, " Combinatorial explosion in model gene networks, " Chaos 10, 691-704 (2000).
24. H. H. McAdams and L. Shapiro, " Circuit simulation of genetic networks, " Science 269, 650-656 (1995).
25. D. Thieffry and R. Thomas, " Dynamical behavior of biological regulatory networks, II. Immunity control in bacteriophage lambda, " Bull. Math. Biol. 57, 277-295 (1995).
26. J. Reinitz and D. H. Sharp, " Mechanism of eve stripe formation, " Mech. Dev. 49, 133-158 (1995).
27. G. Marnellos and E. Mjolsness, "A gene network approach to modeling early neurogenesis in drosophila," in Pacific Symposium on Biocomputing '98, edited by R. B. Altman, A. K. Dunker, L. Hunter, and T. E. Klein (World Scientific, Singapore, 1998), pp. 30-41.
28. L. Mendoza and E. Alvarez-Buylla, " Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis, " J. Theor. Biol. 193, 307-319 (1998).
29. R) of bacteriophage λ. III. λ repressor directly activates gene transcription, " J. Mol. Biol. 139, 195-205 (1980).
30. J. P. Crutchfield, " The calculi of emergence: Computations, dynamics, and induction, " Physica D 75, 11-54 (1994).
31. C. Moore and P. Lakdawala, " Queues, stacks, and transcendentality at the transition to chaos, " Physica D 135, 24-40 (2000).
32. L. Glass and R. Young, " Structure and dynamics of neural network oscillators " Brain Res. 179, 207-218 (1979);
33. D. T. Kaplan and L. Glass, Understanding Nonlinear Dynamics (Springer-Verlag, New York, 1995), pp. 70-73.
34. S. Liang, S. Fuhrman, and R. Somogyi. "REVEAL, A general reverse engineering algorithm for inference of genetic network architectures," in Pacific Symposium on Biocomputing '98, edited by R. B. Altman, A. K. Dunker, L. Hunter, and T. E. Klein (World Scientific, Singapore, 1998), vol. 3, pp. 18-29.
35. T. Akutsu, S. Miyano, and S. Kuhara, "Identification of genetic networks from a small number of gene expression patterns under the Boolean network model," in Pacific Symposium on Biocomputing '99, edited by R. B. Altman, A. K. Dunker, L. Hunter, and T. E. Klein (World Scientific, Singapore, 1999), vol. 4, pp. 17-24.
36. T. Akutsu, S. Miyano, and S. Kuhara, "Algorithms for inferring qualitative models of biological networks," in Pacific Symposium on Biocomputing 2000, edited by R. B. Altman, A. K. Dunker, L. Hunter, and T. E. Klein (World Scientific, Singapore, 2000), vol. 5, pp. 290-301.
37. 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).
38. T. Mestl, R. J. Bagley, and L. Glass, " Common chaos in arbitrarily complex feedback networks, " Phys. Rev. Lett. 79, 653-656 (1997).
39. M. B. Elowitz and S. Leibler, " A synthetic oscillatory network of transcriptional regulators, " Nature (London) 403, 335-338 (2000).
40. T. S. Gardner, C. R. Cantor, and J. J. Collins, " Construction of a genetic toggle switch in Escherichia coli, " Nature (London) 403, 339-342 (2000).