Algorithmic and complexity results for decompositions of biological networks into monotone subsystems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4007 LNCS, Issue , 2006, Pages 253-264

  DasGupta, Bhaskar ^a   Enciso, German A ^b   Sontag, Eduardo ^c   Zhang, Yi ^a  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b Mathematical Biosciences Institute 250 Mathematics Building ^*  (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

BIOLOGICAL NETWORKS; MONOTONE SUBSYSTEMS; SEMIDEFINITE PROGRAMMING;

DYNAMIC PROGRAMMING;

EID: 33746044877     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (35)

1. D. Angeli, J. E. Ferrell Jr. and E. D. Sontag. Detection of multi-stability, bifurcations, and hysteresis in a large class of biological positive-feedback systems, Proc. Nat. Acad. Sci. USA, 101: 1822-1827, 2004.
2. D. Angeli, P. De Leenheer and E. D. Sontag. A small-gain theorem for almost global convergence of monotone systems, Systems and Control Letters, 51: 185-202, 2004.
3. D. Angeli and E.D. Sontag. Monotone control systems, IEEE Trans. Autom. Control, 48: 1684-1698, 2003.
4. D. Angeli and E. D. Sontag. Multistability in monotone I/O systems, Systems and Control Letters, 51: 185-202, 2004.
5. D. Angeli and E. D. Sontag. An analysis of a circadian model using the smallgain approach to monotone systems, proceedings of the IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 2004, IEEE Publications, 575-578, 2004.
6. O. Cinquin and J. Demongeot. Positive and negative feedback: striking a balance between necessary antagonists, J. Theor. Biol., 216: 229-241, 2002.
7. G. von Dassaw, E. Meir, E.M. Munro, and G.M. Odell. The segment polarity network is a robust developmental module, Nature 406: 188-192, 2000.
8. D. L. DeAngelis, W. M. Post and C. C. Travis. Positive Feedback in Natural Systems, Springer-Verlag, New York, 1986.
9. G.A. Enciso, H.L. Smith, and E. D. Sontag. Non-monotone systems decomposable into monotone systems with negative feedback, J. of Differential Equations, 2005, to appear.
10. G. Enciso and E. Sontag, On the stability of a model of testosterone dynamics, Journal of Mathematical Biology 49: 627-634, 2004.
11. G. Enciso and E. D. Sontag. Monotone systems under positive feedback: multistability and a reduction theorem, Systems and Control Letters, 54: 159-168, 2005.
12. G. Enciso and E. Sontag. Global attractivity, I/O monotone small-gain theorems, and biological delay systems, Discrete and Continuous Dynamical Systems, to appear.
13. T. Gedeon and E. D. Sontag. Oscillation in multi-stable monotone system with slowly varying positive feedback, submitted for publication (abstract in Sixth SIAM Conf. on Control and its Applications, New Orleans, July 2005).
14. M. Goemans and D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the ACM, 42 (6): 1115-1145, 1995.
15. M. Hirsch. Systems of differential equations that are competitive or cooperative II: Convergence almost everywhere, SIAM J. Mathematical Analysis, 16: 423-439, 1985.
16. M. Hirsch. Differential equations and convergence almost everywhere in strongly monotone flows, Contemporary Mathematics, 17: 267-285, 1983.
17. N. Ingolia. Topology and robustness in the drosophila segment polarity network, Public Library of Science, 2 (6): 0805-0815, 2004.
18. P. De Leenheer, D. Angeli and E.D. Sontag. On predator-prey systems and smallgain theorems, J. Mathematical Biosciences and Engineering, 2: 25-42, 2005.
19. P. De Leenheer and M. Malisoff. Remarks on monotone control systems with multivalued input-state characteristics, proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference ECC 05 (Seville, Spain, December 2005), to appear.
20. J. Lewis, J.M. Slack and L. Wolpert. Thresholds in development, J. Theor. Biol., 65: 579-590, 1977.
21. A. Maayan, R. Iyengar and E. D. Sontag. A study of almost-sign consistency on biological networks, in preparation.
22. H. Meinhardt. Space-dependent cell determination under the control of morphogen gradient, J. Theor. Biol., 74: 307-321, 1978.
23. J. Monod and F. Jacob. General conclusions: telenomic mechanisms in cellular metabolism, growth, and differentiation, Cold Spring Harbor Symp. Quant. Biol., 26: 389-401, 1961.
24. J.D. Murray. Mathematical Biology, I: An introduction, New York, Springer, 2002.
25. K. Oda, Y. Matsuoka, A. Funahashi, H. Kitano. A comprehensive pathway map of epidermal growth factor receptor signaling, Molecular Systems Biology doi:10.1038/msb4100014, 2005.
26. E. Plathe, T. Mestl and S.W. Omholt. Feedback loops, stability and multistationarity in dynamical systems, J. Biol. Syst., 3: 409-413, 1995.
27. E. Remy, B. Mosse, C. Chaouiya and D. Thieffry. A description of dynamical graphs associated to elementary regulatory circuits, Bioinformatics, 19 (Suppl. 2): ii172-ii178, 2003.
28. I. Shmulevich and E.D. Sontag. Order and Distance to Monotonicity in Boolean Networks, in preparation.
29. H. L. Smith. Monotone Dynamical Systems, Providence, R.I., AMS 1995.
30. H. L. Smith. Systems of ordinary differential equations wich generate an orderpreserving flow: A survey of results, SIAM Revews, 30: 87-111, 1988.
31. E. H. Snoussi. Necessary conditions for multistationarity and stable periodicity, J. Biol. Syst., 6: 39, 1998.
32. E. D. Sontag. Some new directions in control theory inspired by systems biology, Systems Biology, 1: 9-18, 2004.
33. E. D. Sontag. Mathematical Control Theory: Deterministic Finite Dimensional Systems, Springer, New York, 1990 (Second Edition, 1998).
34. R. Thomas. Logical analysis of systems comprising feedback loops, J. Theor. Biol., 73: 631656, 1978.
35. A. I. Volpert, V. A. Volpert, and V. A. Volpert. Traveling Wave Solutions of Parabolic Systems, volume 140 of Translations of Mathematical Monographs, AMS, 2000.