Skip to main content

2022 | OriginalPaper | Buchkapitel

Variable Stabilisation in Boolean Monotonic Model Pools

verfasst von : Samuel Pastva

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

One of the central issues in logical modelling is whether a certain property of the model emerges due to its topological structure (i.e. its influence graph), or due to its dynamical structure (i.e. its logical update functions). In this paper, we practically evaluate a previously proposed formal instrument for studying this question: monotonic model pools and their associated skeleton Boolean networks. Specifically, we propose a simplified over-approximation theorem for skeleton networks and study the emergence of variable stability in these systems. Additionally, we consider the notion of minimal stabilising interventions and show how to compute such interventions symbolically. We survey the practicality of this methodology on 100+ real-world Boolean networks.

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!

Literatur
2.
Zurück zum Zitat Borriello, E., Daniels, B.C.: The basis of easy controllability in Boolean networks. Nat. Commun. 12(1), 1–15 (2021)CrossRef Borriello, E., Daniels, B.C.: The basis of easy controllability in Boolean networks. Nat. Commun. 12(1), 1–15 (2021)CrossRef
3.
Zurück zum Zitat Brim, L., Pastva, S., Šafránek, D., Šmijáková, E.: Robust control of partially specified Boolean networks. arXiv preprint arXiv:2202.13440 (2022) Brim, L., Pastva, S., Šafránek, D., Šmijáková, E.: Robust control of partially specified Boolean networks. arXiv preprint arXiv:​2202.​13440 (2022)
4.
Zurück zum Zitat Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. Comput. IEEE Trans. 100(8), 677–691 (1986)CrossRef Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. Comput. IEEE Trans. 100(8), 677–691 (1986)CrossRef
5.
Zurück zum Zitat Ciardo, G., Marmorstein, R., Siminiceanu, R.: The saturation algorithm for symbolic state-space exploration. Int. J. Softw. Tools Technol. Transfer 8(1), 4–25 (2006)CrossRef Ciardo, G., Marmorstein, R., Siminiceanu, R.: The saturation algorithm for symbolic state-space exploration. Int. J. Softw. Tools Technol. Transfer 8(1), 4–25 (2006)CrossRef
6.
Zurück zum Zitat De Jong, H.: Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9(1), 67–103 (2002)CrossRef De Jong, H.: Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9(1), 67–103 (2002)CrossRef
7.
Zurück zum Zitat Eisenack, K., Petschel-Held, G.: Graph theoretical analysis of qualitative models in sustainability science. In: Working Papers of 16th Workshop on Qualitative Reasoning, pp. 53–60 (2002) Eisenack, K., Petschel-Held, G.: Graph theoretical analysis of qualitative models in sustainability science. In: Working Papers of 16th Workshop on Qualitative Reasoning, pp. 53–60 (2002)
8.
Zurück zum Zitat Helikar, T., et al.: The cell collective: toward an open and collaborative approach to systems biology. BMC Syst. Biol. 6(1), 1–14 (2012)CrossRef Helikar, T., et al.: The cell collective: toward an open and collaborative approach to systems biology. BMC Syst. Biol. 6(1), 1–14 (2012)CrossRef
9.
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
10.
Zurück zum Zitat Kaufman, M., Soulé, C., Thomas, R.: A new necessary condition on interaction graphs for multistationarity. J. Theor. Biol. 248(4), 675–685 (2007)CrossRef Kaufman, M., Soulé, C., Thomas, R.: A new necessary condition on interaction graphs for multistationarity. J. Theor. Biol. 248(4), 675–685 (2007)CrossRef
12.
Zurück zum Zitat Kuipers, B.: Commonsense reasoning about causality: deriving behavior from structure. Artif. Intell. 24(1–3), 169–203 (1984)CrossRef Kuipers, B.: Commonsense reasoning about causality: deriving behavior from structure. Artif. Intell. 24(1–3), 169–203 (1984)CrossRef
13.
Zurück zum Zitat Le Novere, N., et al.: Biomodels database: a free, centralized database of curated, published, quantitative kinetic models of biochemical and cellular systems. Nucleic Acids Res. 34, D689–D691 (2006)CrossRef Le Novere, N., et al.: Biomodels database: a free, centralized database of curated, published, quantitative kinetic models of biochemical and cellular systems. Nucleic Acids Res. 34, D689–D691 (2006)CrossRef
15.
Zurück zum Zitat Naldi, A., Berenguier, D., Fauré, A., Lopez, F., Thieffry, D., Chaouiya, C.: Logical modelling of regulatory networks with GINsim 2.3. Biosystems 97(2), 134–139 (2009)CrossRef Naldi, A., Berenguier, D., Fauré, A., Lopez, F., Thieffry, D., Chaouiya, C.: Logical modelling of regulatory networks with GINsim 2.3. Biosystems 97(2), 134–139 (2009)CrossRef
16.
Zurück zum Zitat Ostaszewski, M., et al.: COVID-19 disease map, building a computational repository of SARS-CoV-2 virus-host interaction mechanisms. Sci. Data 7(1), 1–4 (2020)CrossRef Ostaszewski, M., et al.: COVID-19 disease map, building a computational repository of SARS-CoV-2 virus-host interaction mechanisms. Sci. Data 7(1), 1–4 (2020)CrossRef
17.
Zurück zum Zitat Paulevé, L., Richard, A.: Static analysis of Boolean networks based on interaction graphs: a survey. Electron. Notes Theor. Comput. Sci. 284, 93–104 (2012)CrossRef Paulevé, L., Richard, A.: Static analysis of Boolean networks based on interaction graphs: a survey. Electron. Notes Theor. Comput. Sci. 284, 93–104 (2012)CrossRef
18.
Zurück zum Zitat Remy, É., Ruet, P., Thieffry, D.: Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Adv. Appl. Math. 41(3), 335–350 (2008)CrossRef Remy, É., Ruet, P., Thieffry, D.: Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework. Adv. Appl. Math. 41(3), 335–350 (2008)CrossRef
19.
Zurück zum Zitat Richard, A.: Negative circuits and sustained oscillations in asynchronous automata networks. Adv. Appl. Math. 44(4), 378–392 (2010)CrossRef Richard, A.: Negative circuits and sustained oscillations in asynchronous automata networks. Adv. Appl. Math. 44(4), 378–392 (2010)CrossRef
20.
Zurück zum Zitat Richard, A., Comet, J.P.: Necessary conditions for multistationarity in discrete dynamical systems. Discret. Appl. Math. 155(18), 2403–2413 (2007)CrossRef Richard, A., Comet, J.P.: Necessary conditions for multistationarity in discrete dynamical systems. Discret. Appl. Math. 155(18), 2403–2413 (2007)CrossRef
22.
Zurück zum Zitat Schwieger, R., Siebert, H.: Structure and behavior in Boolean monotonic model pools. Biosystems 214, 104610 (2022)CrossRef Schwieger, R., Siebert, H.: Structure and behavior in Boolean monotonic model pools. Biosystems 214, 104610 (2022)CrossRef
23.
Zurück zum Zitat Soulé, C.: Graphic requirements for multistationarity. ComPlexUs 1(3), 123–133 (2003)CrossRef Soulé, C.: Graphic requirements for multistationarity. ComPlexUs 1(3), 123–133 (2003)CrossRef
25.
26.
Zurück zum Zitat Thomas, R., Kaufman, M.: Multistationarity, the basis of cell differentiation and memory II. Logical analysis of regulatory networks in terms of feedback circuits. Chaos Interdisc. J. Nonlinear Sci. 11(1), 180–195 (2001) Thomas, R., Kaufman, M.: Multistationarity, the basis of cell differentiation and memory II. Logical analysis of regulatory networks in terms of feedback circuits. Chaos Interdisc. J. Nonlinear Sci. 11(1), 180–195 (2001)
Metadaten
Titel
Variable Stabilisation in Boolean Monotonic Model Pools
verfasst von
Samuel Pastva
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-15034-0_6

Premium Partner