Fixed point characterization of biological networks with complex graph topology

Bioinformatics

Volumn 26, Issue 22, 2010, Pages 2874-2880

  Radde, N ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER GRAPHICS; METABOLISM; SYSTEMS BIOLOGY;

ALGORITHMS; COMPUTER GRAPHICS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SYSTEMS BIOLOGY;

EID: 78149237846     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq517     Document Type: Article

References (30)

1. Angeli, D. et al. (2004) Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems. Proc. Natl Acad. Sci. USA, 101, 1822-1827.
2. Angeli, D. et al.(2010) Graph-theoretic characterizations of monotonicity of chemical reaction networks in reaction coordinates. J. Math. Biol., 61, 581-616.
3. Arkin, A. et al.(1998) Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells. Genetics, 149, 1633-1648.
4. Basener, W. et al.(2006) The Brouwer Fixed Point Theorem applied to rumour transmission. Appl. Math. Lett., 19, 841-842.
5. Chen, L. and Aihara, K. (2002) A model of periodic oscillation for genetic regulatory systems. IEEE Trans. Circuits Syst. I-Regul. Pap., 49, 1429-1436.
6. Gouzé, J.-L. (1998) Positive and negative circuits in dynamical systems. J. Biol. Syst., 6, 11-15.
7. Guckenheimer, J. and Holmes, P. (1990) Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Number 42 in Applied Mathematical Sciences, Springer, New York.
8. Gunawardena, J. (2005) Multisite protein phosphorylation makes a good threshold but can be a poor switch. Proc. Natl Acad. Sci. USA, 102, 14617-14622.
9. Huang, S. et al.(2007) Bifurcation dynamics in lineage-commitment in bipotent progenitor cells. Dev. Biol., 305, 695-713.
10. Knoll, D. and Keyes, D. (2004) Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys., 193, 357-397.
11. Korte, B. and Vygen, J. (2008) Combinatorial Optimization: Theory and Algorithms. 4th edn. Springer, Berlin.
12. Kummer, U. et al.(2000) Switching from simple to complex oscillations in calcium signaling. Biophys. J., 79, 1188-1195.
13. Letellier, C. and Vallée, O. (2003) Analytical results and feedback circuit analysis for simple chaotic flows. J. Phys. A Math. Gen., 36, 11229-11245.
14. Novák, B. and Tyson, J. (2008) Design principles of biochemical oscillators. Nat. Rev. Mol. Cell Biol., 9, 981-991.
15. Peifer, M. and Timmer, J. (2007) Parameter estimation in ordinary differential equations for biochemical processes using the method of multiple shooting. IET Syst. Biol., 1, 78-88.
16. Pigolotti, S. et al.(2007) Oscillation patterns in negative feedback loops. Proc. Natl Acad. Sci. USA, 104, 6533-6537.
17. Radde, N. et al.(2010) Graphical methods for analysing feedback in biological networks - a survey. Int. J. Syst. Sci., 41, 35-46.
18. Radde, N. (2009) The impact of time-delays on the robustness of biological oscillators and the effect of bifurcations on the inverse problem. Eurasip J. Bioinf. Syst. Biol., 2009, 14.
19. Santillán, M. and Mackey, M. (2008) Quantitative approaches to the study of bistability in the lac operon of Escherichia coli. J.R. Soc. Interface, 5, S29-S39.
20. Snoussi, E. (1998) Necessary conditions for multistationarity and stable periodicity. J. Biol. Syst., 6, 3-9.
21. Steinke, F. et al.(2007) Experimental design for efficient identification of gene regulatory networks using sparse Bayesian models. BMC Syst. Biol., 1, 51.
22. Szwarcfiter, J. and Lauer, P. (1976) A search strategy for the elementary cycles of a directed graph. Bit, 16, 192-204.
23. Tarjan, R. (1972) Depth-first search and linear graph algorithms. SIAM J. Comput., 1, 146-160.
24. Tarjan, R. (1973) Enumeration of the elementary circuits of a directed graph. SIAM J. Comput., 3, 211-216.
25. Thomas, R. (1981) On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations. In Della-Dora, J. et al.eds, Numerical Methods in the Study of Critical Phenomena, Vol. 9 of Springer Series in Synergetics, Springer, New York, pp. 180-193.
26. Tiernan, J. (1970)An efficient search algorithm to find the elementary circuits of a graph. Comm ACM, 13, 722-726.
27. Tyson, J. (2005) Biochemical oscillations. In Fall, C. et al. eds, Computational Cell Biology, Vol. 20 of Interdisciplinary Applied Mathematics, Springer, pp. 230-260.
28. Wagner, A. (2005) Circuit topology and the evolution of robustness in two-gene circadian oscillators. Proc. Natl Acad. Sci. USA, 102, 11775-11780.
29. Waldherr, S. et al.(2009) Kinetic perturbations as robustness analysis tool for reaction networks. In Proceedings of the 48th IEEE Conference on Decision and Control, Shangai, China, pp. 4572-4577.
30. Xiao, M. and Cao, J. (2008) Genetic oscillation deduced from Hopf bifurcation in a genetic regulatory network with delays. Math. Biosci., 215, 55-63.