Dynamics and Control at Feedback Vertex Sets. I: Informative and Determining Nodes in Regulatory Networks

Journal of Dynamics and Differential Equations

Volumn 25, Issue 3, 2013, Pages 563-604

  Fiedler, Bernold ^a   Mochizuki, Atsushi ^b   Kurosawa, Gen ^b   Saito, Daisuke ^b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b RIKEN   (Japan)

Author keywords

Biological network; Determining node; Differential equations on graphs; Gene regulation; Global attractor; Reaction network; Takens embedding

Indexed keywords

EID: 84883447859     PISSN: 10407294     EISSN: 15729222     Source Type: Journal    
DOI: 10.1007/s10884-013-9312-7     Document Type: Article

References (37)

1. Arai, Z., Kalies, W., Kokubu, H., Mischaikow, K., Oka, H., Pilarczyk, P.: A database schema for the analysis of global dynamics of multiparameter systems. SIAM J. Appl. Dyn. Syst. 8, 757-789 (2009).
2. Arnold, V. I.: Ordinary Differential Equations. MIT Press, Cambridge (1973).
3. Arnold, L.: Random Dynamical Systems. Springer, Berlin (1998).
4. Babin, A. V., Vishik, M. I.: Attractors of Evolution Equations. North Holland, Amsterdam (1992).
5. Barboza, R., Chen, G.: On the global boundedness of the Chen system. Int. J. Bifurcation Chaos 21, 3373-3385 (2011).
6. Belykh, V. N., Belykh, I. V., Hasler, M.: Connection graph stability method for synchronized coupled chaotic systems. Phys. D 195, 159-187 (2004).
7. Chen, J., Liu, Y., Lu, S., O'Sullivan, B., Razgon, I.: A fixed-parameter algorithm for the directed feedback vertex set problem. J. ACM 55(21), 1-19 (2008).
8. Chepyzhov, V. V., Vishik, M. I.: Attractors for Equations of Mathematical Physics, vol. 49. AMS Colloquium, Providence (2002).
9. Constantin, P., Foias, C., Nicolaenko, B., Temam, R.: Integral Manifolds and Inertial Manifolds for Dissipative Partial Differential Equations. Applied Mathematics and Sciences, vol. 70. Springer, New York (1989). AMS Colloquium, Providence (2002).
10. Eden, A., Foias, C., Nicolaenko, B., Temam, R.: Exponential Attractors for Dissipative Evolution Equations. Wiley, Chichester (1994).
11. Foias, C., Temam, R.: Determination of the solutions of the Navier-Stokes equations by a set of nodal values. Math. Comput. 43, 117-133 (1984).
12. Foias, C., Titi, E. S.: Determining nodes, finite differences schemes and inertial manifolds. Nonlinearity 4, 135-153 (1991).
13. Golubitsky, M., Romano, D., Wang, Y.: Network periodic solutions: full oscillation and rigid synchrony. Nonlinearity 23, 3227-3243 (2010).
14. Hale, J. K.: Asymptotic Behavior of Dissipative Systems. Mathematical Survey 25. AMS, Providence (1988).
15. Hale, J. K., Raugel, G.: Regularity, determining modes and Galerkin methods. J. Math. Pures Appl., IX 82, 1075-1136 (2003).
16. Hale, J. K., Magalhães, L. T., Oliva, W. M.: Dynamics in Infinite Dimensions. Springer, New York (2002).
17. Imai, K. S., Levine, M., Satoh, N., Satou, Y.: Regulatory blueprint for a chordate embryo. Science 312, 1183-1187 (2006).
18. Joly, R.: Observation and inverse problems in coupled cell networks. Nonlinearity 25, 657-676 (2012).
19. Karp, R. M.: Reducibility among combinatorial problems. Kibernet Sb. 12, 16-83 (1975).
20. Kloeden, P. E., Rasmussen, M.: Nonautonomous Dynamical Systems. Mathematical Survey, vol. 176. AMS, Providence (2011).
21. Ladyzhenskaya, O. A.: Dynamical system generated by the Navier-Stokes equations. Sov. Phys. Dokl. 17, 647-649 (1972); translation from. Dokl. Akad. Nauk SSSR 205, 318-320 (1972).
22. Ladyzhenskaya, O. A.: Attractors for Semigroups and Evolution Equations. Cambridge University Press, Cambridge (1991).
23. Lorenz, E. N.: Deterministic nonperiodic flow. J. Atmos. Sci. 20, 130-141 (1963).
24. Mallet-Paret, J., Sell, G. R.: The principle of spatial averaging and inertial manifolds for reaction- diffusion equations. In: Nonlinear Semigroups, Partial Differential Equations and Attractors. Proceedings of the Symposium, Washington, DC (1985). Lecture Notes in Mathematics, vol. 1248, pp. 94-107. Springer, Berlin (1987).
25. Mirsky, H. P., Liu, A. C., Welsh, D. K., Kay, S. A., Doyle III, F. J.: A model of the cell-autonomous mammalian circadian clock. Proc. Natl. Acad. Sci. USA 106, 11107-11112 (2009).
26. Mischaikow, K., Mrozek, M., Szymczak, A.: Chaos in the Lorenz equations: a computer assisted proof. III: classical parameter values. J. Differ. Equ. 169, 17-56 (2001).
27. Mochizuki, A.: Structure of regulatory networks and diversity of gene expression patterns. J. Theor. Biol. 250, 307-321 (2008).
28. Mochizuki, A., Saito, D.: Analyzing steady states of dynamics of bio-molecules from the structure of regulatory networks. J. Theor. Biol. 266, 323-335 (2010).
29. Mochizuki, A., Fiedler, B., Kurosawa, G., Saito, D.: Dynamics and control at feedback vertex sets. II: A faithful monitor to determine the diversity of molecular activities in regulatory networks. J. Theor. Biol. (2013, in press).
30. Oda, K., Matsuoka, Y., Funahashi, A., Kitano, H.: A comprehensive pathway map of epidermal growth factor receptor signaling. Mol. Syst. Biol. 1, 1-17 (2005).
31. Pecora, L. M., Carroll, T. L.: Master stability functions for synchronized coupled systems. Phys. Rev. Lett. 80, 2109-2112 (1998).
32. Raugel, G.: Global attractors. In: Fiedler, B. (ed.) Handbook of Dynamical Systems, vol. 2, pp. 885-982. Elsevier, Amsterdam (2002).
33. Sell, G. R., You, Y.: Dynamics of Evolutionary Equations. Springer, New York (2002).
34. Sparrow, C.: The Lorenz Equations: Bifurcations, Chaos, and Strange Attractors. Applied Mathematical Sciences, vol. 41. Springer, Berlin (1982).
35. Takens, F.: Reconstruction theory and nonlinear time series analysis. In: Broer, H., et al. (eds.) Handbook of Dynamical Systems, vol. 3, pp. 345-377. Elsevier, Amsterdam (2010).
36. Temam, R.: Infinite-Dimensional Dynamical Systems in Mechanics and Physics. Springer, New York (1988).
37. Tucker, W.: A rigorous ODE solver and Smale's 14th problem. Found. Comput. Math. 2(1), 53-117 (2002).