An averaging principle for combined interaction graphs connectivity and applications to genetic switches

Advances in Complex Systems

Volumn 13, Issue 3, 2010, Pages 293-326

  Kirkilionis, Markus ^a   Sbano, Luca ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b ITIS von Neumann   (Italy)

Author keywords

interaction graph; Markov chains; ODE

Indexed keywords

EID: 77954613657     PISSN: 02195259     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219525910002669     Document Type: Conference Paper

References (31)

1. Amos, M. (Ed.), Cellular Computing, SYSBIO, Oxford UP, 2004.
2. Atkinson, M. A., et al., Development of genetic circuitry exhibiting toggle switch or oscillatory behavior in Escherichia Coli, Cell 113 (2003) 597-607.
3. Biggs, N., Algebraic Graph Theory (Cambridge University Press, 1993).
4. Branicky, M. S., Introduction to hybrid systems, in D. Hristu-Varsakelis and W. S. Levine (eds.), Handbook of Networked and Embedded Control Systems (Boston: Birkháuser, 2005), pp. 91-116.
5. Domijan, M. and Kirkilionis, M., Graph theory and qualitative analysis of reaction networks, Networks and Heterogeneous Media 3 (2008) 295-322.
6. Elowitz, M. B. and Leibler, S., A synthetic oscillatory network of transcriptional regulators, Nature 403 (2000) 335-338.
7. Gardner, T. S., Cantor, C. R. and Collins, J. J., Construction of a genetic toggle switch in Escherichia coli, Nature 403 (2000) 339-342.
8. Gibbons, A., Algorithmic Graph Theory (Cambridge UP, 1985).
9. Gillespie, D. T., Stochastic simulation of chemical kinetics, Annual Review of Physical Chemistry 58 (2007) 35-55.
10. Godsil, C. D. and Royle, G., Algebraic Graph Theory (Springer Verlag, 2001).
11. Guantes, R. and Poyatos, J. F., Dynamical principles of two-component genetic oscillators, PLoS Comput Biol. 2 (2006) e30.
12. Hasty, J., McMillen, D. and Collins, J. J., Engineered gene circuits, Nature 420 (2002) 224-230.
13. Julius, A. A., Sakar, M. S., Bemporad, A. and Pappas, G. J., Hybrid model predictive control of induction of Escherichia coli, Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, Dec. 12-14, 2007.
14. Keilson, J., Covariance and relaxation time in finite Markov chain, Journal of Applied Mathematics and Stochastic Analysis 11 (1998) 391-396.
15. Kirkilionis, M., Janus, U. and Sbano, L., Multi-Scale Genetic Dynamic Modelling I: An Algorithm to Compute Generators, An Algorithmic Markov Chain Based Approach. WMI Preprint 4/2010, University of Warwick, 2010. go.warwick.ac.uk/maths.
16. Kirkilionis, M., Janus, U. and Sbano, L., Multi-Scale Genetic Dynamic Modelling II: Application to Synthetic Biology. WMI Preprint 5/2010, University of Warwick, 2010. go.warwick.ac.uk/maths.
17. Kirkilionis, M. and Sbano, L., An Averaging Principle for Combined Interaction Graphs, Part II: Modularity and Perturbations of the Average Vector Field. In preparation.
18. Kirkilionis, M., Exploration of cellular reaction systems, Briefings in Bioinformatics 11 (2010) 153-178.
19. Kirkilionis, M. and Walcher, S., On comparison systems for ordinary differential equations, Journal of Mathematical Analysis and Applications 299 (2004) 157-173.
20. Mangan, S. and Alon, U., Structure and function of the feed-forward loop network motif, PNAS 100 (2003) 11980-11985.
21. Mao, X. and Yuan, C., Stochastic Differential Equations with Markovian Switching (Imperial College Press, 2006).
22. Marcus, M. and Minc, H., A Survey of Matrix Theory and Matrix Inequalities (Prindle, Weber and Schmidt, Boston, 1996).
23. Morelli, L. G. and Jülicher, F., Precision of genetic oscillators and clocks, Phys. Rev. Lett. 98 (2007) 228101.
24. Pinsky, M., Differential equations with a small parameter and the central. Limit theorem for functions defined on a finite Markov chain, Z. Wahrscheinlichkeitstheorie und verw. Geb. 9 (1968) 101-111.
25. Sbano, L. and Kirkilionis, M., Molecular Systems with Infinite and Finite Degrees of Freedom. Part I: Multi-Scale Analysis. WMI Preprint 5/2007. Available at: arXiv:0802.4259v2 [q-bio.BM], 2008.
26. Sbano, L. and Kirkilionis, M., Molecular Systems with Infinite and Finite Degrees of Freedom. Part II: Deterministic Dynamics and Examples. WMI Preprint 7/2007. Available at: arXiv:0802.4279v1 [q-bio.MN], 2008.
27. Sbano, L. and Kirkilionis, M., Multiscale analysis of reaction networks, Theory Biosciences 127 (2008) 107-123.
28. Smith, H. L., Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems (American Mathematical Society, Providence, Rhode Island, 1995).
29. Stroock, D. W., An Introduction to Markov Processes (Springer Verlag, 2005).
30. Vilar, J. M. G., Kueh, H. Y., Barkai, N. and Leibler, S., Mechanisms of noiseresistance in genetic oscillators, PNAS 9 (2002) 5988-5992.
31. Walter, G. G. and Contraras, M. Compartmental Modelling with Networks (Bikháuser, 1999).