Graphical methods for analysing feedback in biological networks - A survey

International Journal of Systems Science

Volumn 41, Issue 1, 2010, Pages 35-46

  Radde, Nicole ^a   Bar, Nadav S ^b   Banaji, Murad ^c,d  

^a UNIVERSITY OF STUTTGART   (Germany)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

^d UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Biological networks; Graph theory; I graphs; Qualitative models; SR graphs

Indexed keywords

BIOLOGICAL NETWORKS; CELLULAR NETWORK; COMPLEX NETWORKS; FUTURE RESEARCH DIRECTIONS; GRAPHICAL METHODS; GRAPHICAL REPRESENTATIONS; QUALITATIVE INFORMATION; QUALITATIVE MODEL; QUANTITATIVE INFORMATION;

CELLULAR NEURAL NETWORKS; GRAPHIC METHODS;

GRAPH THEORY;

EID: 77649248417     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720903151326     Document Type: Article

References (89)

1. Anderson, A., and Quaranta, V. (2008), 'Integrative Mathematical Oncology', Nature Reviews Cancer, 8, 227-234.
2. Angeli, D., De Leenheer, P., and Sontag, E.D. (2007), 'A Petri Net Approach to the Study of Persistence in Chemical Reaction Networks', Mathematical Biosciences, 210, 598-618.
3. Angeli, D., De Leenheer, P., and Sontag, E.D. (2009a) Graph-theoretic Characterizations of Monotonicity of Chemical Reaction Networks in Reaction Coordinates, preprint.
4. Angeli, D., Hirsch, M.W., and Sontag, E.D. (2009b), 'Attractors in Coherent Systems of Differential Equations', Journal of Differential Equations, available at http://adsabs.harvard.edu/abs/2007arXiv0710.3507A 0710.3507
5. Angeli, D., and Sontag, E.D. (2004a), 'Multi-stability in Monotone Input/Output Systems', Systems and Control Letters, 51, 185-202.
6. Angeli, D., and Sontag, E. (2004b), 'Interconnections of Monotone Systems with Steady-state Characteristics', in Optimal Control, Stabilization and Nonsmooth Analysis, eds. M.M.M. de Queiroz and P. Wolenski, Heidelberg: Springer-Verlag.
7. Arcak, M., and Sontag, E. (2006), 'Diagonal Stability of a Class of Cyclic Systems and its Connection with the Secant Criterion', Automatica, 42, 1531-1537. (Pubitemid 44080733)
8. Arino, J., McCluskey, C.C., and van den Driessche, P. (2003), 'Global Results for an Epidemic Model with Vaccination that Exhibits Backward Bifurcation', SIAM Journal of Applied Mathematics, 64, 260-276.
9. Banaji, M. (2008), 'Monotonicity in Chemical Reaction Systems', Dynamical Systems, 24, 1-30.
10. Banaji, M., and Baigent, S. (2008), 'Electron Transfer Networks', Journal of Mathematical Chemistry, 43, 1355-1370.
11. Banaji, M., and Craciun, G. (2009a), 'Graph-theoretic Approaches to Injectivity and Multiple Equilibria in Systems of Interacting Elements', submitted to Communications in Mathematical Science, available at http://arxiv.org/abs/0903.1190
12. Banaji, M., and Craciun, G. (2009b), 'Graph-theoretic Criteria for Injectivity and Unique Equilibria in General Chemical Reaction Systems', submitted to Advances in Applied Mathematics, available at http://arxiv.org/abs/ 0809.1308
13. Banaji, M., Donnell, P., and Baigent, S. (2007), 'P Matrix Properties, Injectivity, and Stability in Chemical Reaction Systems', SIAM Journal of Applied Mathematics, 67, 1523-1547.
14. Bar, N. (2009), 'Analysis of Protein Synthesis Dynamic Model in Eukaryotic Cells: Input Control', Mathematical Biosciences, 219, 84-91.
15. Bar, N., Sigholt, T., Shearer, K., and Krogdahl, A ? . (2007), 'A Dynamic Model of Nutrient Pathways, Growth, and Body Composition in Fish', Canadian Journal of Fisheries and Aquatic Sciences, 64, 1669-1682.
16. Belousov, B. (1985), 'A Periodic Reaction and its Mechanism', in Oscillations and Traveling Waves in Chemical Systems, eds. R. Field and M. Burger, New York: Wiley.
17. Berman, A., and Plemmons, R. (1979), Nonnegative Matrices in the Mathematical Sciences, New York: Academic Press.
18. Brualdi, R.A., and Shader, B.L. (1995), 'Matrices of Sign-Solvable Linear Systems, Number 116', in Cambridge Tracts in Mathematics, Cambridge: Cambridge University Press.
19. Brunner, M., and Ká ldi, K. (2008), 'Interlocked Feedback Loops of the Circadian Clock of Neurospora Crassa', Molecular Microbiology, 68, 255-262.
20. Burić , N., and Todorović , D. (2002), 'Dynamics of Delaydifferential Equations Modelling Immunology of Tumor Growth', Chaos Solitons Fractals, 13, 645-655.
21. Chen, L., and Aihara, K. (2002), 'A Model of Periodic Oscillation for Genetic Regulatory Systems', IEEE Transactions on Circuits System I - Regular Paper, 49, 1429-1436.
22. Cheng, P., Yang, Y., and Liu, Y. (2001), 'Interlocked Feedback Loops Contribute to the Robustness of the Neurospora Circadian Clock', Proceedings of the National Academy of Sciences of the USA, 98, 7408-7413.
23. Cinquin, O., and Demongeot, J. (2002), 'Roles of Positive and Negative Feedback in Biological Systems', Comptes Rendus Biologies, 325, 1085-1095.
24. Clodong, S., Dü hring, U., Kronk, L., Wilde, A., Axmann, I., Herzel, H., and Kollmann, M. (2007), 'Functioning and Robustness of a Bacterial Circadian Clock', Molecular Systems Biology, 3, 1-9.
25. Craciun, G., and Feinberg, M. (2006), 'Multiple Equilibria in Complex Chemical Reaction Networks: II. The Speciesreaction Graph', SIAM Journal of Applied Mathematics, 66, 1321-1338. (Pubitemid 44231192)
26. Craciun, G., Helton, J.W., and Williams, R.J. (2008), 'Homotopy Methods for Counting Reaction Network Equilibria', Mathematical Biosciences, 216, 140-149.
27. Craciun, G., Tang, Y., and Feinberg, M. (2006), 'Understanding Bistability in Complex Enzyme-Driven Reaction Networks', Proceedings of the National Academy of Sciences of the USA, 103, 8697-8702.
28. DasGupta, B., Enciso, G., Sontag, E., and Zhang, Y. (2007), 'Algorithmic and Complexity Results for Decompositions of Biological Networks Into Monotone Subsystems', Biosystems, 90, 161-178.
29. De Leenheer, P., and Aeyels, D. (2001), 'Stability Properties of Equilibria of Classes of Cooperative Systems', IEEE Transactions on Automatic Control, 46, 1996-2001.
30. Donnell, P., Banaji, M., and Baigent, S. (2008), 'Stability in Generic Mitochondrial Models', Journal of Mathematical Chemistry, 46, 322-339.
31. Elowitz, M., and Leibler, S. (2000), 'A Synthetic Oscillatory Network of Transcriptional Regulators', Nature, 403, 335-338.
32. Fung, E., Wong, W., Suen, J., Bulter, T., Lee, S., and Liao, J. (2005), 'A Synthetic Gene-metabolic Oscillator', Nature, 435, 118-122.
33. Goldbeter, A. (2002), 'Computational Approaches to Cellular Rhythms', Nature, 420, 238-245.
34. Goodwin, B. (1965), 'Oscillatory Behavior in Enzymatic Control Processes', Advances in Enzyme Regulation, 3, 425-1238
35. Gouzé , J.-L. (1998), 'Positive and Negative Circuits in Dynamical Systems', Journal of Biological Systems, 6, 11-15.
36. Grimbs, S., Selbig, J., Bulik, S., Holzhü tter, H.-G., and Steuer, R. (2008), 'The Stability and Robustness of Metabolic States: Identifying Stabilizing Sites in Metabolic Networks', Molecular Systems Biology, 3, doi: 10.1038/msb4100186.
37. Heinrich, R., and Schuster, S. (1996), The Regulation of Cellular Systems, New York: Chapman and Hall.
38. Hirsch, M. (1985), 'Systems of Differential Equations that are Competitive or Cooperative: II Convergence Almost Everywhere', Journal of Mathematical Analysis, 16, 423-439.
39. Hirsch, M., and Smith, H. (2005), Handbook of Differential Equations: Ordinary Differential Equations, (Vol. II), Amsterdam: Elsevier, chapter Monotone Dynamical Systems, pp. 239-357.
40. Kaufman, M., Soulé , C., and Thomas, R. (2007), 'A New Necessary Condition on Interaction Graphs for Multistationarity', Journal of Theoretical Biology, 248, 675-685.
41. Keener, J., and Sneyd, J. (1998), 'Mathematical Physiology', in Interdisciplinary Applied Mathematics (Vol. 8), New York: Springer.
42. Khalil, H. (2002), Nonlinear Systems (3rd ed.), New Jersey: Prentice-Hall.
43. Kitano, H. (2002), 'Systems Biology: A Brief Overview', Science, 295, 1662-1664.
44. Kitano, H. (2007), 'Towards a Theory of Biological Robustness', Molecular Systems Biology, 3, doi: 10.1038/ msb4100179.
45. Kollmann, M., Løvdok, L., Bartholomé , K., Timmer, J., and Sourjik, V. (2005), 'Design Principles of Bacterial Signalling Network', Nature, 438, 504-507.
46. Kuczenski, R., Hong, K., García-Ojalvo, J., and Lee, K. (2007), 'PERIODTIMELESS Interval Timer May Require an Additional Feedback Loop', PLoS Computational Biology, 3, 1468-1476.
47. Kunze, H., and Siegel, D. (2002), 'A Graph Theoretic Approach to Strong Monotonicity with Respect to Polyhedral Cones', Positivity, 6, 95-113.
48. Kwon, Y.-K., and Cho, K.-H. (2008a), 'Coherent Coupling of Feedback Loops: A Design Principle of Cell Signaling Networks', Bioinformatics, 24, 1926-1932.
49. Kwon, Y.-K., and Cho, K.-H. (2008b), 'Quantitative Analysis of Robustness and Fragility in Biological Networks Based on Feedback Dynamics', Bioinformatics, 24, 987-994.
50. Lapidus, S., Han, B., and Wang, J. (2008), 'Intrinsic Noise, Dissipation Cost, and Robustness of Cellular Networks: The Underlying Energy Landscape of MAPK Signal Transduction', Proceedings of the National Academy Sciences of the USA, 105, 6039-6044.
51. Letellier, C., and Vallé e, O. (2003), 'Analytical Results and Feedback Circuit Analysis for Simple Chaotic Flows', Journal of Physics A: Mathematics General, 36, 11229-11245.
52. Li, M.Y., and Muldowney, J.S. (1996), 'A Geometric Approach to Global-stability Problems', SIAM Journal of Mathematical Analysis, 27, 1070-1083.
53. Locke, J., Southern, M., Kozma-Bogná r, L., Hibbert, V., Brown, P., Turner, M., and Millar, A. (2005), 'Extension of a Genetic Network Model by Iterative Experimentation and Mathematical Analysis', Molecular Systems Biology, 28, 1-9.
54. Lohmiller, W., and Slotine, J. (1998), 'On Contraction Analysis for Nonlinear Systems', Automatica, 34, 683-696.
55. Ma, W., Lai, L., Ouyang, Q., and Tang, C. (2006), 'Robustness and Modular Design of the Drosophila Segment Polarity Network', Molecular Systems Biology, 2, doi: 10.1038/msb4100111. (Pubitemid 46061086)
56. Mees, A., and Rapp, P. (1978), 'Periodic Metabolic Systems: Oscillations in Multiple-loop Negative Feedback Biochemical Control Networks', Journal of Mathematical Biology, 5, 99-114.
57. Mincheva, M., and Roussel, M. (2006), 'A Graph-theoretic Method for Detecting Potential Turing Bifurcations', Journal of Chemical Physics, 125, 204102.
58. Mincheva, M., and Roussel, M. (2007a), 'Graph-theoretic Methods for the Analysis of Chemical and Biochemical Networks: I. Multistability and Oscillations in Ordinary Differential Equation Models', Journal of Mathematical Biology, 55, 61-86. (Pubitemid 47145810)
59. Mincheva, M., and Roussel, M. (2007b), 'Graph-theoretic Methods for the Analysis of Chemical and Biochemical Networks: II. Oscillations in Networks with Delays', Journal of Mathematical Biology, 55, 87-104.
60. Murray, D., Beckmann, M., and Kitano, H. (2007), 'Regulation of Yeast Oscillatory Dynamics', Proceedings of the National Academy of the Sciences of the USA, 104, 2241-2246.
61. Nová k, B., and Tyson, J. (2008), 'Design Principles of Biochemical Oscillators', Nature Reviews Molecular Cell Biology, 9, 981-991.
62. Parish, T., Smith, D., Roberts, G., Betts, J., and Stoker, N. (2003), 'The Senx3-Regx3 Two-component Regulatory System of Mycobacterium Tuberculosis is Required for Virulence', Microbiology, 149, 1423-1435. (Pubitemid 36764066)
63. Perko, L. (1991), Differential Equations and Dynamical Systems, Texts in Applied Mathematics, Springer series, New York: Springer.
64. Radde, N. (2008), 'The Effect of Time Scale Differences and Time-delays on the Structural Stability of Oscillations in a Two-gene Network', Advances in Complex Systems, 11, 471-483.
65. Radde, N. (2009), 'The Impact of Time-delays on the Robustness of Biological Oscillators and the Effect of Bifurcations on the Inverse Problem', Eurasip Journal on Bioinformatics and Systems Biology, 327503, doi: 10.1155/ 2009/327503.
66. Santillá n, M., and Mackey, M. (2008), 'Quantitative Approaches to the Study of Bistability in the lac Operon of Escherichia Coli', Journal of the Royal Society Interface, 5, S29-S39.
67. Scheper, T., Klinkenberg, D., Pennartz, C., and van Pelt, J. (1999), 'A Mathematical Model for the Intracellular Circadian Rhythm Generator', Journal of Neuroscience, 19, 40-47.
68. Schmidt, H., and Jacobsen, E. (2004), 'Linear Systems Approach to Analysis of Complex Dynamic Behaviours in Biochemical Networks', Systems Biology, 1, 149-158.
69. Smith, H. (1995), 'Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems', in Mathematical Surveys and Monographs, Providence, RI: American Mathematical Society.
70. Smith, R.A. (1986), 'Some Applications of Hausdorff Dimension Inequalities for Ordinary Differential Equations', Proceedings of the Royal Society of Edinburgh, 104A, 235-259.
71. Snoussi, E. (1998), 'Necessary Conditions for Multistationarity and Stable Periodicity', Journal of Biological Systems, 6, 3-9.
72. Soulé , C. (2003), 'Graphic Requirements for Multistationarity', ComPlexUs, 1, 123-133.
73. Spanier, E.H. (1981), Algebraic Topology, New York: Springer.
74. Stelling, J., Sauer, U., Szallasi, Z., Doyle, F., and Doyle, J. (2004), 'Robustness of Cellular Functions', Cell, 118, 675-685.
75. Strogatz, S. (2000), Nonlinear Dynamics and Chaos, Studies in Nonlinearity, Cambridge, MA: Westview Press.
76. Szwarcfiter, J., and Lauer, P. (1976), 'A Search Strategy for the Elementary Cycles of a Directed Graph', Bit, 16, 192-204.
77. Tarjan, R. (1972), 'Depth-first Search and Linear Graph Algorithms', SIAM Journal on Computing, 1, 146-160.
78. Thieffry, D. (2007), 'Dynamical Roles of Biological Regulatory Circuits', Briefings in Bioinformatics, 8, 220-225.
79. Thomas, R. (1981), 'On the Relation Between the Logical Structure of Systems and their Ability to Generate Multiple Steady States or Sustained Oscillations', Numerical Methods in the Study of Critical Phenomena (Vol. 9), eds. J. Della-Dora, J. Demongeot, and B. Lacolle, Springer Series in Synergetics, Springer series, Berlin: Springer-Verlag, pp. 180-193.
80. Thomas, R. (1998), 'Laws for the Dynamics of Regulatory Networks', Journal of Developmental Biology, 42, 479-485.
81. Tyson, J. (2005), 'Biochemical Oscillations', in Computational Cell Biology (Vol. 20), eds. C. Fall, E. Marland J. Wagner, and J. Tyson, Interdisciplinary Applied Mathematics, Springer series, New York: Springer-Verlag, pp. 230-260. Chapter 9.
82. Venkatesh, K., Bhartiya, S., and Ruhela, A. (2004), 'Multiple Feedback Loops are Key to a Robust Dynamic Performance of Tryptophan Regulation in Escherichia Coli', FEBS Letters, 563, 234-240.
83. Vilar, J., Guet, C., and Leibler, S. (2003), 'Modeling Network Dynamics: The lac Operon, a Case Study', Journal of Cell Biology, 161, 471-476.
84. Vilar, J., Kueh, H., Barkai, N., and Leibler, S. (2002), 'Mechanisms of Noiseresistance in Genetic Oscillators', Proceedings of the National Academy of Sciences of the USA, 99, 5988-5992.
85. Wagner, A. (2005), 'Circuit Topology and the Evolution of Robustness in Two-gene Circadian Oscillators', Proceedings of the National Academy of Sciences of the USA, 102, 11775-11780.
86. Wang, R., Zhou, T., Jing, Z., and Chen, L. (2004), 'Modelling Periodic Oscillation of Biological Systems with Multiple Timescale Networks', Systems Biology, 1, 71-84.
87. Wang, Z., Gao, H., Cao, J., and Liu, X. (2008a), 'On Delayed Genetic Regulatory Networks with Polytopic Uncertainties: Robustness and Stability Analysis', IEEE Transactions on NanoBiosciences, 7, 154-163.
88. Wang, Z., Yang, F., Ho, D., Swift, S., Tucker, A., and Liu, X. (2008b), 'Stochastic Dynamic Modeling of Short Gene Expression Time-series Data', IEEE Transactions on NanoBiosciences, 7, 44-55.
89. Xiao, M., and Cao, J. (2008), 'Genetic Oscillation Deduced from hopf Bifurcation in a Genetic Regulatory Network with Delays', Mathematical Biosciences, 215, 55-63.