Laplacian Dynamics on General Graphs

Bulletin of Mathematical Biology

Volumn 75, Issue 11, 2013, Pages 2118-2149

  Mirzaev, Inomzhon ^a   Gunawardena, Jeremy ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b HARVARD MEDICAL SCHOOL   (United States)

Author keywords

Gene regulation; Graph Laplacian; Linear framework; Markov process; Master equation; Matrix Tree theorem; Nonequilibrium mechanisms; Time scale separation

Indexed keywords

EUKARYOTA;

ENZYME;

ARTICLE; BIOLOGICAL MODEL; BIOLOGY; GENE EXPRESSION REGULATION; KINETICS; MATHEMATICAL PHENOMENA; METABOLISM; NONLINEAR SYSTEM; PROBABILITY; STATISTICAL MODEL; STATISTICS; SYSTEMS BIOLOGY;

COMPUTATIONAL BIOLOGY; ENZYMES; GENE EXPRESSION REGULATION; KINETICS; LINEAR MODELS; MARKOV CHAINS; MATHEMATICAL CONCEPTS; MODELS, BIOLOGICAL; MODELS, GENETIC; NONLINEAR DYNAMICS; STOCHASTIC PROCESSES; SYSTEMS BIOLOGY;

EID: 84892887285     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-013-9884-8     Document Type: Article

References (64)

1. Ackers, G. K., Johnson, A. D., & Shea, M. A. (1982). Quantitative model for gene regulation by lambda phage repressor. Proc. Natl. Acad. Sci. USA, 79, 1129-1133.
2. Agaev, R. P., & Chebotarev, P. Y. (2000). The matrix of maximum out forests of a digraph and its applications. Autom. Remote Control, 61, 1424-1450.
3. Ahsendorf, T., Wong, F., Eils, R., & Gunawardena, J. (2013, in preparation). A framework for modelling eukaryotic gene regulation that accommodates non-equilibrium mechanisms.
4. Bintu, L., Buchler, N. E., Garcia, G. G., Gerland, U., Hwa, T., Kondev, J., Kuhlman, T., & Phillips, R. (2005a). Transcriptional regulation by the numbers: applications. Curr. Opin. Genet. Dev., 15, 125-135.
5. Bintu, L., Buchler, N. E., Garcia, G. G., Gerland, U., Hwa, T., Kondev, J., & Phillips, R. (2005b). Transcriptional regulation by the numbers: models. Curr. Opin. Genet. Dev., 15, 116-124.
6. Bott, R., & Mayberry, J. P. (1954). Matrices and trees. In O. Morgenstern (Ed.), Economic activity analysis (pp. 391-400). New York: Wiley.
7. Cairns, B. R. (2009). The logic of chromatin architecture and remodelling at promoters. Nature, 461, 193-198.
8. Chebotarev, P. (2010). Comment on 'Consensus and cooperation in networked multi-agent systems'. Proc. IEEE, 98, 1353-1354.
9. Chebotarev, P., & Agaev, R. (2002). Forest matrices around the Laplacian matrix. Linear Algebra Appl., 356, 253-274.
10. Chebotarev, P. Y., & Agaev, R. P. (2009). Coordination in multiagent systems and Laplacian spectra of digraphs. Autom. Remote Control, 70, 469-483.
11. Chen, W. K. (1971). Applied graph theory. In Applied mathematics and mechanics, Amsterdam: North-Holland.
12. Chung, F. R. K. (1997). Spectral graph theory. Regional conference series in mathematics: Vol. 92. Providence: Am. Math. Soc.
13. Colquhoun, D. (2006). The quantitative analysis of drug-receptor interactions: a short history. Trends Pharmacol. Sci., 27, 149-157.
14. Cornish-Bowden, A. (1995). Fundamentals of enzyme kinetics (2nd ed.). London: Portland Press.
15. Dasgupta, T., Croll, D. H., Owen, J. A., Vander Heiden, M. G., Locasale, J. W., Alon, U., Cantley, L. C., & Gunawardena, J. (2013). A fundamental trade off in covalent switching and its circumvention in glucose homeostasis. Submitted.
16. Feinberg, M., & Horn, F. (1977). Chemical mechanism structure and the coincidence of the stoichiometric and kinetic subspace. Arch. Ration. Mech. Anal., 66, 83-97.
17. Gertz, J., Siggia, E. D., & Cohen, B. A. (2009). Analysis of combinatorial cis-regulation in synthetic and genomic promoters. Nature, 457, 215-218.
18. Gunawardena, J. (2012). A linear framework for time-scale separation in nonlinear biochemical systems. PLoS ONE, 7, e36321.
19. He, X., Samee, M. A. H., Blatti, C., & Sinha, S. (2010). Thermodynamics-based models of transcriptional regulation by enhancers: the roles of synergistic activation, cooperative binding and short-range repression. PLoS Comput. Biol., 6, e1000935.
20. Hill, T. L. (1966). Studies in irreversible thermodynamics IV. Diagrammatic representation of steady state fluxes for unimolecular systems. J. Theor. Biol., 10, 442-459.
21. Hill, T. L. (1985). Cooperativity theory in biochemistry: steady-state and equilibrium systems. Springer series in molecular biology. New York: Springer.
22. Hirsch, M. W., & Smale, S. (1974). Differential equations, dynamical systems and linear algebra. Pure and applied mathematics. San Diego: Academic Press.
23. Hopfield, J. J. (1974). Kinetic proofreading: a new mechanism for reducing errors in biosynthetic processes requiring high specificity. Proc. Natl. Acad. Sci. USA, 71, 4135-4139.
24. Horn, R. A., & Johnson, C. A. (1985). Matrix analysis. Cambridge: Cambridge University Press.
25. Jaffe, A. (1965). Divergence of perturbation theory for bosons. Commun. Math. Phys., 1, 127-149.
26. Janssens, H., Hou, S., Jaeger, J., Kim, A. R., Myasnikova, E., Sharp, D., & Reinitz, J. (2006). Quantitative and predictive model of transcriptional control of the drosophila melanogaster even skipped gene. Nat. Genet., 38, 1159-1165.
27. van Kampen, N. G. (1992). Stochastic processes in physics and chemistry. Amsterdam: Elsevier.
28. Kelly, F. P. (2011). Reversibility and stochastic networks. Cambridge: Cambridge University Press.
29. Kenakin, T. (2005). New concepts in drug discovery: collateral efficacy and permissive antagonism. Nat. Rev. Drug Discov., 4, 919-927.
30. Kim, H. D., & O'Shea, E. K. (2008). A quantitative model of transcription factor-activated gene expression. Nat. Struct. Mol. Biol., 15, 1192-1198.
31. King, E. L., & Altman, C. (1956). A schematic method of deriving the rate laws for enzyme-catalyzed reactions. J. Phys. Chem., 60, 1375-1378.
32. Kirchhoff, G. (1847). Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird. Ann. Phys. Chem., 72, 497-508.
33. Koshland, D. E., Némethy, G., & Filmer, D. (1966). Comparison of experimental binding data and theoretical models in proteins containing subunits. Biochemistry, 5, 365-385.
34. Kuhlman, T., Zhang, Z., Saier, M. H. Jr., & Hwa, T. (2007). Combinatorial transcriptional control of the lactose operon of Escherichia coli. Proc. Natl. Acad. Sci. USA, 104, 6043-6048.
35. Lam, F. H., Steger, D. J., & O'Shea, E. K. (2008). Chromatin decouples promoter threshold from dynamic range. Nature, 453, 246-250.
36. Lean, A. D., Stadel, J. M., & Lefkowitz, R. J. (1980). A ternary complex model explains the agonist-specific binding properties of the adenylate cyclase-coupled β-adrenergic receptor. J. Biol. Chem., 255, 7108-7117.
37. Lewis, G. N. (1925). A new principle of equilibrium. Proc. Natl. Acad. Sci. USA, 11, 179-183.
38. Magnus, J. R., & Neudecker, H. (1988). Matrix differential calculus with applications in statistics and econometrics. Chichester: Wiley.
39. Merris, R. (1994). Laplacian matrices of graphs: a survey. Linear Algebra Appl., 198, 143-176.
40. Michaelis, L., & Menten, M. (1913). Die kinetik der Invertinwirkung. Biochem. Z., 49, 333-369.
41. Mirny, L. (2010). Nucleosome-mediated cooperativity between transcription factors. Proc. Natl. Acad. Sci. USA, 107(22), 534-539.
42. Monod, J., Wyman, J., & Changeux, J. P. (1965). On the nature of allosteric transitions: a plausible model. J. Mol. Biol., 12, 88-118.
43. Moon, J. W. (1970). Counting Labelled Trees. Canadian mathematical monographs: Vol. 1. Ottawa: Canadian Mathematical Society.
44. Nishikawa, T., & Motter, A. E. (2010). Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions. Proc. Natl. Acad. Sci. USA, 107(10), 342-347.
45. Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi-agent systems. Proc. IEEE, 95, 215-233.
46. Olfati-Saber, R., & Murray, R. M. (2004). Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control, 49, 1520-1533.
47. Pecora, L. M., & Carroll, T. L. (1998). Master stability functions for synchronized coupled systems. Phys. Rev. Lett., 80, 2109-2112.
48. Raveh-Sadka, T., Levo, M., & Segal, E. (2009). Incorporating nucleosomes into thermodynamic models of transcription regulation. Genome Res., 19, 1480-1496.
49. Schnakenberg, J. (1976). Network theory of microscopic and macroscopic behaviour of master equation systems. Rev. Mod. Phys., 48, 571-586.
50. Segal, E., Raveh-Sadka, T., Schroeder, M., Unnerstall, U., & Gaul, U. (2008). Predicting expression patters from regulatory sequence in Drosophila segmentation. Nature, 451, 535-540.
51. Segal, E., & Widom, J. (2009). From DNA sequence to transcriptional behaviour: a quantitative approach. Nat. Rev. Genet., 10, 443-456.
52. Setty, Y., Mayo, A. E., Surette, M. G., & Alon, U. (2003). Detailed map of a cis-regulatory input function. Proc. Natl. Acad. Sci. USA, 100, 7702-7707.
53. Sherman, M. S., & Cohen, B. A. (2012). Thermodynamic state ensemble models of cis-regulation. PLoS Comput. Biol., 8, e1002407.
54. Stamatoyannopoulos, J. (2012). What does our genome encode? Genome Res., 22, 1602-1611.
55. Thomson, M., & Gunawardena, J. (2009a). The rational parameterisation theorem for multisite post-translational modification systems. J. Theor. Biol., 261, 626-636.
56. Thomson, M., & Gunawardena, J. (2009b). Unlimited multistability in multisite phosphorylation systems. Nature, 460, 274-277.
57. Tirosh, I., & Barkai, N. (2008). Two strategies for gene regulation by promoter nucleosomes. Genome Res., 18, 1084-1091.
58. Tolman, R. C. (1938). The principles of statistical mechanics. Oxford: Clarendon Press.
59. Tutte, W. T. (1948). The dissection of equilateral triangles into equilateral triangles. Proc. Camb. Philol. Soc., 44, 463-482.
60. Tutte, W. T. (2001). Graph theory. Encyclopedia of mathematics and its applications: Vol. 21. Cambridge: Cambridge University Press.
61. Whitin, T. M. (1954). An economic application of 'Matrices and trees'. In O. Morgenstern (Ed.), Economic activity analysis (pp. 401-418). New York: Wiley.
62. Xu, Y., & Gunawardena, J. (2012). Realistic enzymology for post-translational modification: zero-order ultrasensitivity revisited. J. Theor. Biol., 311, 139-152.
63. Zaher, H. S., & Green, R. (2009). Fidelity at the molecular level: lessons from protein synthesis. Cell, 136, 746-762.
64. Zinzen, R. P., Senger, K., Levine, M., & Papatsenko, D. (2006). Computational models for neurogenic gene expression in the Drosophila embryo. Curr. Biol., 16, 1358-1365.