The effect of negative feedback loops on the dynamics of Boolean networks

Biophysical Journal

Volumn 95, Issue 2, 2008, Pages 518-526

  Sontag, Eduardo ^a   Veliz Cuba, Alan ^b   Laubenbacher, Reinhard ^b   Jarrah, Abdul Salam ^b  

^a RUTGERS UNIVERSITY   (United States)

^b VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEOME;

ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; FEEDBACK SYSTEM; GENE EXPRESSION; GENE EXPRESSION REGULATION; METABOLISM; PHYSIOLOGY; SIGNAL TRANSDUCTION;

COMPUTER SIMULATION; FEEDBACK; GENE EXPRESSION; GENE EXPRESSION REGULATION; MODELS, BIOLOGICAL; PROTEOME; SIGNAL TRANSDUCTION;

EID: 47749136194     PISSN: 00063495     EISSN: 15420086     Source Type: Journal    
DOI: 10.1529/biophysj.107.125021     Document Type: Article

References (40)

1. Thomas, R., D. Thieffry, and M. Kaufman. 1995. Dynamical behavior of biological regulatory networks. I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull. Math. Biol. 57:247-276.
2. Soulé, C. 2003. Graphic requirements for multistationarity. Complexus. 1:123-133.
3. Plahte, E., T. Mestl, and S. Omholt. 1995. Feedback loops, stability and multistationarity in dynamical systems. J. Biol. Syst. 3:409-413.
4. Gauzé, J. 1998. Positive and negative circuits in dynamical systems. J. Biol. Syst. 6:11-15.
5. Cinquin, O., and J. Demongeot. 2002. Positive and negative feedback: striking a balance between necessary antagonists. J. Theor. Biol. 216:229-241.
6. Reference deleted in proof.
7. Prill, R., P. Iglesias, and A. Levchenko. 2005. Dynamic properties of network motifs contribute to biological network organization. PLoS Biol. 3:11.
8. Sontag, E. 2005. Molecular systems biology and control. Eur. J. Control. 11:396-435.
9. Kwon, Y.-K., and K.-H. Cho. 2007. Boolean dynamics of biological networks with multiple coupled feedback loops. Biophys. J. 92:2975-2981.
10. Kauffman, S. 1969. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22:437-467.
11. Kauffman, S. 1969. Homeostasis and differentiation in random genetic control networks. Nature. 224:177-178.
12. Kauffman, S., and K. Glass. 1973. The logical analysis of continuous, nonlinear biochemical control networks. J. Theor. Biol. 39:103-129.
13. Albert, R., and H. Othmer. 2003. The topology of the regulatory interactions predicts the expression pattern of the Drosophila segment polarity genes. J. Theor. Biol. 223:1-18.
14. Chaves, M., R. Albert, and E. Sontag. 2005. Robustness and fragility of Boolean models for genetic regulatory networks. J. Theor. Biol. 235:431-449.
15. Gilbert, E. 1954. Lattice theoretic properties of frontal switching functions. J. Math. Phys. 33:57-67.
16. Minsky, M. 1967. Computation: Finite and Infinite Machines. Prentice-Hall, Englewood Cliffs, NJ.
17. Aracena, J., J. Demongeot, and E. Goles. 2004. On limit cycles of monotone functions with symmetric connection graph. Theor. Comput. Sci. 322:237-244.
18. Aracena, J., J. Demongeot, and E. Goles. 2004. Positive and negative circuits in discrete neural networks. IEEE Trans. Neural Netw. 15:77-83.
19. Goles, E., and G. Hernández. 2000. Dynamical behavior of Kauffman networks with AND-OR gates. J. Biol. Syst. 8:151-175.
20. Smith, H. 1995. Monotone dynamical systems: an introduction to the theory of competitive and cooperative systems. In Mathematical Surveys and Monographs, Vol. 41. AMS, Providence, RI.
21. Anderson, I. 2002. Combinatorics of Finite Sets. Dover Publications, Mineola, NY.
22. Tosic, P. T., and G. A. Agha. 2004. Characterizing configuration spaces of simple threshold cellular automata. In Cellular Automata. Vol. 3305/2004, Lecture Notes in Computer Science. Springer, Heidelberg, Germany.
23. Greil, F., and B. Drossel. 2007. Kauffman networks with threshold functions. Eur. Phys. J. B. 57:109-113.
24. DasGupta, B., G. Enciso, E. Sontag, and Y. Zhang. 2007. Algorithmic and complexity aspects of decompositions of biological networks into monotone subsystems. Biosystems. 90:161-178.
25. Sontag, E. 2007. Monotone and near-monotone biochemical networks. J. Sys. Synth. Biol. 1:59-87.
26. Maayan, A., R. Iyengar, and E. D. Sontag. 2007. Intracellular regulatory networks are close to monotone systems. Technical report. Nature Proc. NPRE-2007-25-1.
27. Hadeler, K., and D. Glas. 1983. Quasimonotone systems and convergence to equilibrium in a population genetics model. J. Math. Anal. Appl. 95:297-303.
28. Hirsch, M. 1984. The dynamical systems approach to differential equations. Bull. AMS. 11:1-64.
29. Hirsch, M., and H. Smith. 2005. Monotone dynamical systems. In Handbook of Differential Equations, Ordinary Differential Equations, Vol. 2. Elsevier, Amsterdam, The Netherlands.
30. Dancer, E. 1998. Some remarks on a boundedness assumption for monotone dynamical systems. Proc. AMS. 126:801-807.
31. Hirsch, M. 1983. Differential equations and convergence almost everywhere in strongly monotone flows. Contemp. Math. 17:267-285.
32. Hirsch, M. 1985. Systems of differential equations that are competitive or cooperative. II: Convergence almost everywhere. SIAM J. Math. Anal. 16:423-439.
33. Angeli, D., and E. Sontag. 2008. Translation-invariant monotone systems, and a global convergence result for enzymatic futile cycles. Nonlinear Anal. B Real World Appl. 9:128-140.
34. Wang, L., and E. Sontag. 2008. Singularly perturbed monotone systems and an application to double phosphorylation cycles. J. Nonlinear Sci. In press.
35. Dasgupta, B., G. Enciso, E. Sontag, and Y. Zhang. 2006. Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. In Lecture Notes in Computer Science: Experimental Algorithms. 5th International Workshop, WEA 2006. Springer-Verlag, Berlin, Germany.
36. Hüffner, F., N. Betzler, and R. Niedermeier. 2007. Optimal edge deletions for signed graph balancing. In Proceedings of the 6th Workshop on Experimental Algorithms (WEA07), June 6-8, 2007, Rome. Springer-Verlag, Berlin, Germany.
37. Zaslavsky, T. 1998. Bibliography of signed and gain graphs. Electr. J. Combinatorics. DS8.
38. Harary, F. 1953. On the notion of balance of a signed graph. Mich. Math. J. 2:143-146.
39. Shen-Orr, S., R. Milo, S. Mangan, and U. Alon. 2002. Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet. 31:64-68.
40. Jarrah, A., R. Laubenbacher, and H. Vastani. 2004. DVD: discrete visual dynamics. www://http:dvd.vbi.vt.edu.