Skip to main content

2022 | OriginalPaper | Buchkapitel

Limit Cycle Analysis of a Class of Hybrid Gene Regulatory Networks

verfasst von : Honglu Sun, Maxime Folschette, Morgan Magnin

Erschienen in: Computational Methods in Systems Biology

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many gene regulatory networks have periodic behavior, for instance the cell cycle or the circadian clock. Therefore, the study of formal methods to analyze limit cycles in mathematical models of gene regulatory networks is of interest. In this work, we study a pre-existing hybrid modeling framework (HGRN) which extends René Thomas’ widespread discrete modeling. We propose a new formal method to find all limit cycles that are simple and deterministic, and analyze their stability, that is, the ability of the model to converge back to the cycle after a small perturbation. Up to now, only limit cycles in two dimensions (with two genes) have been studied; our work fills this gap by proposing a generic approach applicable in higher dimensions. For this, the hybrid states are abstracted to consider only their borders, in order to enumerate all simple abstract cycles containing possible concrete trajectories. Then, a Poincaré map is used, based on the notion of transition matrix of the concrete continuous dynamics inside these abstract paths. We successfully applied this method on existing models: three HGRNs of negative feedback loops with 3 components, and a HGRN of the cell cycle with 5 components.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Computations were performed on a standard laptop computer, with an Intel Core I7-8550U 1.80 GHz processor and 16.0 GB RAM.
 
Literatur
2.
Zurück zum Zitat Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstractions of hybrid systems. Proc. IEEE 88(7), 971–984 (2000)CrossRef Alur, R., Henzinger, T.A., Lafferriere, G., Pappas, G.J.: Discrete abstractions of hybrid systems. Proc. IEEE 88(7), 971–984 (2000)CrossRef
3.
Zurück zum Zitat Asarin, E., Maler, O., Pnueli, A.: Reachability analysis of dynamical systems having piecewise-constant derivatives. Theor. Comput. Sci. 138(1), 35–65 (1995)CrossRef Asarin, E., Maler, O., Pnueli, A.: Reachability analysis of dynamical systems having piecewise-constant derivatives. Theor. Comput. Sci. 138(1), 35–65 (1995)CrossRef
4.
Zurück zum Zitat Asarin, E., Mysore, V.P., Pnueli, A., Schneider, G.: Low dimensional hybrid systems-decidable, undecidable, don’t know. Inf. Comput. 211, 138–159 (2012)CrossRef Asarin, E., Mysore, V.P., Pnueli, A., Schneider, G.: Low dimensional hybrid systems-decidable, undecidable, don’t know. Inf. Comput. 211, 138–159 (2012)CrossRef
5.
Zurück zum Zitat Barik, D., Baumann, W.T., Paul, M.R., Novak, B., Tyson, J.J.: A model of yeast cell-cycle regulation based on multisite phosphorylation. Mol. Syst. Biol. 6(1), 405 (2010)CrossRef Barik, D., Baumann, W.T., Paul, M.R., Novak, B., Tyson, J.J.: A model of yeast cell-cycle regulation based on multisite phosphorylation. Mol. Syst. Biol. 6(1), 405 (2010)CrossRef
6.
Zurück zum Zitat Behaegel, J., Comet, J.P., Bernot, G., Cornillon, E., Delaunay, F.: A hybrid model of cell cycle in mammals. J. Bioinform. Comput. Biol. 14(01), 1640001 (2016) Behaegel, J., Comet, J.P., Bernot, G., Cornillon, E., Delaunay, F.: A hybrid model of cell cycle in mammals. J. Bioinform. Comput. Biol. 14(01), 1640001 (2016)
7.
Zurück zum Zitat Behaegel, J., Comet, J.P., Folschette, M.: Constraint identification using modified Hoare logic on hybrid models of gene networks. In: 24th International Symposium on Temporal Representation and Reasoning (TIME 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017) Behaegel, J., Comet, J.P., Folschette, M.: Constraint identification using modified Hoare logic on hybrid models of gene networks. In: 24th International Symposium on Temporal Representation and Reasoning (TIME 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017)
8.
Zurück zum Zitat Belgacem, I., Gouzé, J.L., Edwards, R.: Control of negative feedback loops in genetic networks. In: 2020 59th IEEE Conference on Decision and Control (CDC), pp. 5098–5105. IEEE (2020) Belgacem, I., Gouzé, J.L., Edwards, R.: Control of negative feedback loops in genetic networks. In: 2020 59th IEEE Conference on Decision and Control (CDC), pp. 5098–5105. IEEE (2020)
9.
Zurück zum Zitat Chaves, M., Gouzé, J.L.: Exact control of genetic networks in a qualitative framework: the bistable switch example. Automatica 47(6), 1105–1112 (2011)CrossRef Chaves, M., Gouzé, J.L.: Exact control of genetic networks in a qualitative framework: the bistable switch example. Automatica 47(6), 1105–1112 (2011)CrossRef
10.
Zurück zum Zitat Chaves, M., Preto, M.: Hierarchy of models: from qualitative to quantitative analysis of circadian rhythms in cyanobacteria. Chaos: Interdisc. J. Nonlinear Sci. 23(2), 025113 (2013) Chaves, M., Preto, M.: Hierarchy of models: from qualitative to quantitative analysis of circadian rhythms in cyanobacteria. Chaos: Interdisc. J. Nonlinear Sci. 23(2), 025113 (2013)
11.
Zurück zum Zitat Clark, W., Bloch, A.: A Poincaré-Bendixson theorem for hybrid dynamical systems on directed graphs. Math. Control Signals Syst. 32(1), 1–18 (2020)CrossRef Clark, W., Bloch, A.: A Poincaré-Bendixson theorem for hybrid dynamical systems on directed graphs. Math. Control Signals Syst. 32(1), 1–18 (2020)CrossRef
12.
Zurück zum Zitat Clark, W., Bloch, A., Colombo, L.: A Poincaré-Bendixson theorem for hybrid systems. Math. Control Relat. Fields 10(1), 27 (2020)CrossRef Clark, W., Bloch, A., Colombo, L.: A Poincaré-Bendixson theorem for hybrid systems. Math. Control Relat. Fields 10(1), 27 (2020)CrossRef
13.
Zurück zum Zitat Comet, J.P., Bernot, G., Das, A., Diener, F., Massot, C., Cessieux, A.: Simplified models for the mammalian circadian clock. Procedia Comput. Sci. 11, 127–138 (2012)CrossRef Comet, J.P., Bernot, G., Das, A., Diener, F., Massot, C., Cessieux, A.: Simplified models for the mammalian circadian clock. Procedia Comput. Sci. 11, 127–138 (2012)CrossRef
15.
Zurück zum Zitat Cornillon, E., Comet, J.P., Bernot, G., Enée, G.: Hybrid gene networks: a new framework and a software environment. In: Advances in Systems and Synthetic Biology (2016) Cornillon, E., Comet, J.P., Bernot, G., Enée, G.: Hybrid gene networks: a new framework and a software environment. In: Advances in Systems and Synthetic Biology (2016)
17.
Zurück zum Zitat Edwards, R.: Analysis of continuous-time switching networks. Physica D 146(1–4), 165–199 (2000)CrossRef Edwards, R.: Analysis of continuous-time switching networks. Physica D 146(1–4), 165–199 (2000)CrossRef
18.
Zurück zum Zitat Edwards, R., Glass, L.: A calculus for relating the dynamics and structure of complex biological networks. Adventures Chem. Phys.: A Special Volume of Advances in Chemical Physics 132, 151–178 (2005) Edwards, R., Glass, L.: A calculus for relating the dynamics and structure of complex biological networks. Adventures Chem. Phys.: A Special Volume of Advances in Chemical Physics 132, 151–178 (2005)
19.
Zurück zum Zitat Farcot, E., Gouzé, J.L.: Periodic solutions of piecewise affine gene network models with non uniform decay rates: the case of a negative feedback loop. Acta. Biotheor. 57(4), 429–455 (2009)CrossRef Farcot, E., Gouzé, J.L.: Periodic solutions of piecewise affine gene network models with non uniform decay rates: the case of a negative feedback loop. Acta. Biotheor. 57(4), 429–455 (2009)CrossRef
20.
Zurück zum Zitat Firippi, E., Chaves, M.: Topology-induced dynamics in a network of synthetic oscillators with piecewise affine approximation. Chaos: Interdisc. J. Nonlinear Sci. 30(11), 113128 (2020) Firippi, E., Chaves, M.: Topology-induced dynamics in a network of synthetic oscillators with piecewise affine approximation. Chaos: Interdisc. J. Nonlinear Sci. 30(11), 113128 (2020)
21.
Zurück zum Zitat Flieller, D., Riedinger, P., Louis, J.P.: Computation and stability of limit cycles in hybrid systems. Nonlinear Anal. Theory Methods Appl. 64(2), 352–367 (2006)CrossRef Flieller, D., Riedinger, P., Louis, J.P.: Computation and stability of limit cycles in hybrid systems. Nonlinear Anal. Theory Methods Appl. 64(2), 352–367 (2006)CrossRef
22.
Zurück zum Zitat Geva-Zatorsky, N., et al.: Oscillations and variability in the p53 system. Mol. Syst. Biol. 2(1), 2006–0033 (2006) Geva-Zatorsky, N., et al.: Oscillations and variability in the p53 system. Mol. Syst. Biol. 2(1), 2006–0033 (2006)
23.
Zurück zum Zitat Girard, A.: Computation and stability analysis of limit cycles in piecewise linear hybrid systems. IFAC Proc. Vol. 36(6), 181–186 (2003)CrossRef Girard, A.: Computation and stability analysis of limit cycles in piecewise linear hybrid systems. IFAC Proc. Vol. 36(6), 181–186 (2003)CrossRef
24.
Zurück zum Zitat Glass, L., Edwards, R.: Hybrid models of genetic networks: mathematical challenges and biological relevance. J. Theor. Biol. 458, 111–118 (2018)CrossRef Glass, L., Edwards, R.: Hybrid models of genetic networks: mathematical challenges and biological relevance. J. Theor. Biol. 458, 111–118 (2018)CrossRef
25.
Zurück zum Zitat Gouzé, J.L., Sari, T.: A class of piecewise linear differential equations arising in biological models. Dyn. Syst. 17(4), 299–316 (2002)CrossRef Gouzé, J.L., Sari, T.: A class of piecewise linear differential equations arising in biological models. Dyn. Syst. 17(4), 299–316 (2002)CrossRef
26.
Zurück zum Zitat Hiskens, I.A.: Stability of hybrid system limit cycles: application to the compass gait biped robot. In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No. 01CH37228), vol. 1, pp. 774–779. IEEE (2001) Hiskens, I.A.: Stability of hybrid system limit cycles: application to the compass gait biped robot. In: Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No. 01CH37228), vol. 1, pp. 774–779. IEEE (2001)
27.
Zurück zum Zitat Hiskens, I.A.: Stability of limit cycles in hybrid systems. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pp. 6-pp. IEEE (2001) Hiskens, I.A.: Stability of limit cycles in hybrid systems. In: Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pp. 6-pp. IEEE (2001)
28.
Zurück zum Zitat Karlebach, G., Shamir, R.: Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9(10), 770–780 (2008)CrossRef Karlebach, G., Shamir, R.: Modelling and analysis of gene regulatory networks. Nat. Rev. Mol. Cell Biol. 9(10), 770–780 (2008)CrossRef
29.
Zurück zum Zitat Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22(3), 437–467 (1969)CrossRef Kauffman, S.A.: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22(3), 437–467 (1969)CrossRef
30.
Zurück zum Zitat Mestl, T., Lemay, C., Glass, L.: Chaos in high-dimensional neural and gene networks. Physica D 98(1), 33–52 (1996)CrossRef Mestl, T., Lemay, C., Glass, L.: Chaos in high-dimensional neural and gene networks. Physica D 98(1), 33–52 (1996)CrossRef
31.
Zurück zum Zitat Plahte, E., Kjøglum, S.: Analysis and generic properties of gene regulatory networks with graded response functions. Physica D 201(1–2), 150–176 (2005)CrossRef Plahte, E., Kjøglum, S.: Analysis and generic properties of gene regulatory networks with graded response functions. Physica D 201(1–2), 150–176 (2005)CrossRef
33.
Zurück zum Zitat Simic, S.N., Sastry, S., Johansson, K.H., Lygeros, J.: Hybrid limit cycles and hybrid Poincaré-Bendixson. IFAC Proc. Vol. 35(1), 197–202 (2002)CrossRef Simic, S.N., Sastry, S., Johansson, K.H., Lygeros, J.: Hybrid limit cycles and hybrid Poincaré-Bendixson. IFAC Proc. Vol. 35(1), 197–202 (2002)CrossRef
34.
Zurück zum Zitat Sriram, K., Bernot, G., Képès, F.: Discrete delay model for the mammalian circadian clock. Complexus 3(4), 185–199 (2006)CrossRef Sriram, K., Bernot, G., Képès, F.: Discrete delay model for the mammalian circadian clock. Complexus 3(4), 185–199 (2006)CrossRef
35.
Zurück zum Zitat Thomas, R.: Boolean formalization of genetic control circuits. J. Theor. Biol. 42(3), 563–585 (1973)CrossRef Thomas, R.: Boolean formalization of genetic control circuits. J. Theor. Biol. 42(3), 563–585 (1973)CrossRef
36.
Zurück zum Zitat Thomas, R.: Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol. 153(1), 1–23 (1991)CrossRef Thomas, R.: Regulatory networks seen as asynchronous automata: a logical description. J. Theor. Biol. 153(1), 1–23 (1991)CrossRef
37.
Zurück zum Zitat Znegui, W., Gritli, H., Belghith, S., et al.: Design of an explicit expression of the Poincaré map for the passive dynamic walking of the compass-gait biped model. Chaos Solitons Fractals 130(C) (2020) Znegui, W., Gritli, H., Belghith, S., et al.: Design of an explicit expression of the Poincaré map for the passive dynamic walking of the compass-gait biped model. Chaos Solitons Fractals 130(C) (2020)
Metadaten
Titel
Limit Cycle Analysis of a Class of Hybrid Gene Regulatory Networks
verfasst von
Honglu Sun
Maxime Folschette
Morgan Magnin
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-15034-0_11

Premium Partner