Graphical methods for analysing feedback in biological networks – A survey

References

• Anderson , A and Quaranta , V . 2008 . Integrative Mathematical Oncology . Nature Reviews Cancer , 8 : 227 – 234 .
   PubMed Web of Science ®Google Scholar
• Angeli , D , De Leenheer , P and Sontag , ED . 2007 . A Petri Net Approach to the Study of Persistence in Chemical Reaction Networks . Mathematical Biosciences , 210 : 598 – 618 .
   PubMedGoogle Scholar
• Angeli , D , De Leenheer , P and Sontag , ED . 2009a . Graph-theoretic Characterizations of Monotonicity of Chemical Reaction Networks in Reaction Coordinates . preprint
   Google Scholar
• Angeli , D , Hirsch , MW and Sontag , ED . 2009b . Attractors in Coherent Systems of Differential Equations . Journal of Differential Equations , available at http://adsabs.harvard.edu/abs/2007arXiv0710.3507A0710.3507
   Google Scholar
• Angeli , D and Sontag , ED . 2004a . Multi-stability in Monotone Input/Output Systems . Systems and Control Letters , 51 : 185 – 202 .
   Web of Science ®Google Scholar
• Angeli , D and Sontag , E . 2004b . “ Interconnections of Monotone Systems with Steady-state Characteristics ” . In Optimal Control, Stabilization and Nonsmooth Analysis , Edited by: de Queiroz , MMM and Wolenski , P . Heidelberg : Springer-Verlag .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Arino , J , McCluskey , CC 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 .
   Web of Science ®Google Scholar
• Banaji , M . 2008 . Monotonicity in Chemical Reaction Systems . Dynamical Systems , 24 : 1 – 30 .
   Google Scholar
• Banaji , M and Baigent , S . 2008 . Electron Transfer Networks . Journal of Mathematical Chemistry , 43 : 1355 – 1370 .
   Web of Science ®Google Scholar
• 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
   Google Scholar
• 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
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Bar , N . 2009 . Analysis of Protein Synthesis Dynamic Model in Eukaryotic Cells: Input Control . Mathematical Biosciences , 219 : 84 – 91 .
   PubMedGoogle Scholar
• Bar , N , Sigholt , T , Shearer , K and Krogdahl , Å . 2007 . A Dynamic Model of Nutrient Pathways, Growth, and Body Composition in Fish . Canadian Journal of Fisheries and Aquatic Sciences , 64 : 1669 – 1682 .
   Web of Science ®Google Scholar
• Belousov , B . 1985 . “ A Periodic Reaction and its Mechanism ” . In Oscillations and Traveling Waves in Chemical Systems , Edited by: Field , R and Burger , M . New York : Wiley .
   Google Scholar
• Berman , A and Plemmons , R . 1979 . Nonnegative Matrices in the Mathematical Sciences , New York : Academic Press .
   Google Scholar
• Brualdi , RA and Shader , BL . 1995 . “ Matrices of Sign-Solvable Linear Systems, Number 116 ” . In Cambridge Tracts in Mathematics , Cambridge : Cambridge University Press .
   Google Scholar
• Brunner , M and Káldi , K . 2008 . Interlocked Feedback Loops of the Circadian Clock of Neurospora Crassa . Molecular Microbiology , 68 : 255 – 262 .
   PubMedGoogle Scholar
• Burić , N and Todorović , D . 2002 . Dynamics of Delay-differential Equations Modelling Immunology of Tumor Growth . Chaos Solitons Fractals , 13 : 645 – 655 .
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Cinquin , O and Demongeot , J . 2002 . Roles of Positive and Negative Feedback in Biological Systems . Comptes Rendus Biologies , 325 : 1085 – 1095 .
   PubMedGoogle Scholar
• 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 .
   Google Scholar
• Craciun , G and Feinberg , M . 2006 . Multiple Equilibria in Complex Chemical Reaction Networks: II. The Species-reaction Graph . SIAM Journal of Applied Mathematics , 66 : 1321 – 1338 .
   Web of Science ®Google Scholar
• Craciun , G , Helton , JW and Williams , RJ . 2008 . Homotopy Methods for Counting Reaction Network Equilibria . Mathematical Biosciences , 216 : 140 – 149 .
   PubMedGoogle Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMedGoogle Scholar
• De Leenheer , P and Aeyels , D . 2001 . Stability Properties of Equilibria of Classes of Cooperative Systems . IEEE Transactions on Automatic Control , 46 : 1996 – 2001 .
   Web of Science ®Google Scholar
• Donnell , P , Banaji , M and Baigent , S . 2008 . Stability in Generic Mitochondrial Models . Journal of Mathematical Chemistry , 46 : 322 – 339 .
   Google Scholar
• Elowitz , M and Leibler , S . 2000 . A Synthetic Oscillatory Network of Transcriptional Regulators . Nature , 403 : 335 – 338 .
   PubMed Web of Science ®Google Scholar
• Fung , E , Wong , W , Suen , J , Bulter , T , Lee , S and Liao , J . 2005 . A Synthetic Gene-metabolic Oscillator . Nature , 435 : 118 – 122 .
   PubMed Web of Science ®Google Scholar
• Goldbeter , A . 2002 . Computational Approaches to Cellular Rhythms . Nature , 420 : 238 – 245 .
   PubMed Web of Science ®Google Scholar
• Goodwin , B . 1965 . Oscillatory Behavior in Enzymatic Control Processes . Advances in Enzyme Regulation , 3 : 425 – 238 .
   PubMedGoogle Scholar
• Gouzé , J-L . 1998 . Positive and Negative Circuits in Dynamical Systems . Journal of Biological Systems , 6 : 11 – 15 .
   Google Scholar
• 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
   Google Scholar
• Heinrich , R and Schuster , S . 1996 . The Regulation of Cellular Systems , New York : Chapman and Hall .
   Google Scholar
• Hirsch , M . 1985 . Systems of Differential Equations that are Competitive or Cooperative: II Convergence Almost Everywhere . Journal of Mathematical Analysis , 16 : 423 – 439 .
   Google Scholar
• Hirsch , M and Smith , H . 2005 . Handbook of Differential Equations: Ordinary Differential Equations , Vol. II , 239 – 357 . Amsterdam : Elsevier . chapter Monotone Dynamical Systems
   Google Scholar
• Kaufman , M , Soulé , C and Thomas , R . 2007 . A New Necessary Condition on Interaction Graphs for Multistationarity . Journal of Theoretical Biology , 248 : 675 – 685 .
   PubMed Web of Science ®Google Scholar
• Keener , J and Sneyd , J . 1998 . “ Mathematical Physiology ” . In Interdisciplinary Applied Mathematics , Vol. 8 , New York : Springer .
   Google Scholar
• Khalil , H . 2002 . Nonlinear Systems , 3 , New Jersey : Prentice-Hall .
   Google Scholar
• Kitano , H . 2002 . Systems Biology: A Brief Overview . Science , 295 : 1662 – 1664 .
   PubMed Web of Science ®Google Scholar
• Kitano , H . 2007 . Towards a Theory of Biological Robustness . Molecular Systems Biology , 3 doi: 10.1038/msb4100179
   PubMedGoogle Scholar
• Kollmann , M , Løvdok , L , Bartholomé , K , Timmer , J and Sourjik , V . 2005 . Design Principles of Bacterial Signalling Network . Nature , 438 : 504 – 507 .
   PubMedGoogle Scholar
• 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 .
   Google Scholar
• Kunze , H and Siegel , D . 2002 . A Graph Theoretic Approach to Strong Monotonicity with Respect to Polyhedral Cones . Positivity , 6 : 95 – 113 .
   Web of Science ®Google Scholar
• Kwon , Y-K and Cho , K-H . 2008a . Coherent Coupling of Feedback Loops: A Design Principle of Cell Signaling Networks . Bioinformatics , 24 : 1926 – 1932 .
   PubMedGoogle Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMedGoogle Scholar
• 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 .
   Google Scholar
• Li , MY and Muldowney , JS . 1996 . A Geometric Approach to Global-stability Problems . SIAM Journal of Mathematical Analysis , 27 : 1070 – 1083 .
   Web of Science ®Google Scholar
• 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 .
   Google Scholar
• Lohmiller , W and Slotine , J . 1998 . On Contraction Analysis for Nonlinear Systems . Automatica , 34 : 683 – 696 .
   Web of Science ®Google Scholar
• 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
   PubMedGoogle Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Mincheva , M and Roussel , M . 2006 . A Graph-theoretic Method for Detecting Potential Turing Bifurcations . Journal of Chemical Physics , 125 : 204102
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMedGoogle Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Novák , B and Tyson , J . 2008 . Design Principles of Biochemical Oscillators . Nature Reviews Molecular Cell Biology , 9 : 981 – 991 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMedGoogle Scholar
• Perko , L . 1991 . Differential Equations and Dynamical Systems , Texts in Applied Mathematics, Springer series New York : Springer .
   Google Scholar
• 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 .
   Google Scholar
• 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
   Google Scholar
• 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 .
   Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Schmidt , H and Jacobsen , E . 2004 . Linear Systems Approach to Analysis of Complex Dynamic Behaviours in Biochemical Networks . Systems Biology , 1 : 149 – 158 .
   PubMedGoogle Scholar
• 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 .
   Google Scholar
• Smith , RA . 1986 . Some Applications of Hausdorff Dimension Inequalities for Ordinary Differential Equations . Proceedings of the Royal Society of Edinburgh , 104A : 235 – 259 .
   Google Scholar
• Snoussi , E . 1998 . Necessary Conditions for Multistationarity and Stable Periodicity . Journal of Biological Systems , 6 : 3 – 9 .
   Google Scholar
• Soulé , C . 2003 . Graphic Requirements for Multistationarity . ComPlexUs , 1 : 123 – 133 .
   Google Scholar
• Spanier , EH . 1981 . Algebraic Topology , New York : Springer .
   Google Scholar
• Stelling , J , Sauer , U , Szallasi , Z , Doyle , F and Doyle , J . 2004 . Robustness of Cellular Functions . Cell , 118 : 675 – 685 .
   PubMed Web of Science ®Google Scholar
• Strogatz , S . 2000 . Nonlinear Dynamics and Chaos, Studies in Nonlinearity , Cambridge, MA : Westview Press .
   Google Scholar
• Szwarcfiter , J and Lauer , P . 1976 . A Search Strategy for the Elementary Cycles of a Directed Graph . Bit , 16 : 192 – 204 .
   Google Scholar
• Tarjan , R . 1972 . Depth-first Search and Linear Graph Algorithms . SIAM Journal on Computing , 1 : 146 – 160 .
   Google Scholar
• Thieffry , D . 2007 . Dynamical Roles of Biological Regulatory Circuits . Briefings in Bioinformatics , 8 : 220 – 225 .
   PubMedGoogle Scholar
• Thomas , R . 1981 . “ ‘On the Relation Between the Logical Structure of Systems and their Ability to Generate Multiple Steady States or Sustained Oscillations’ ” . In Numerical Methods in the Study of Critical Phenomena , Springer Series in Synergetics, Springer series Edited by: Della-Dora , J , Demongeot , J and Lacolle , B . Vol. 9 , 180 – 193 . Berlin : Springer-Verlag .
   Google Scholar
• Thomas , R . 1998 . Laws for the Dynamics of Regulatory Networks . Journal of Developmental Biology , 42 : 479 – 485 .
   Google Scholar
• Tyson , J . 2005 . “ ‘Biochemical Oscillations’ ” . In Computational Cell Biology , Interdisciplinary Applied Mathematics, Springer series Edited by: Fall , C , Marland , E , Wagner , J and Tyson , J . Vol. 20 , 230 – 260 . New York : Springer-Verlag . Chapter 9
   Google Scholar
• 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 .
   PubMedGoogle Scholar
• Vilar , J , Guet , C and Leibler , S . 2003 . Modeling Network Dynamics: The lac Operon, a Case Study . Journal of Cell Biology , 161 : 471 – 476 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMedGoogle Scholar
• 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 .
   PubMedGoogle Scholar
• 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 .
   PubMedGoogle Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Xiao , M and Cao , J . 2008 . Genetic Oscillation Deduced from hopf Bifurcation in a Genetic Regulatory Network with Delays . Mathematical Biosciences , 215 : 55 – 63 .
   PubMed Web of Science ®Google Scholar