Skip to main content
Erschienen in: Natural Computing 1/2020

03.01.2020

About block-parallel Boolean networks: a position paper

verfasst von: Jacques Demongeot, Sylvain Sené

Erschienen in: Natural Computing | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

In automata networks, it is well known that the way entities update their states over time has a major impact on their dynamics. In particular, depending on the chosen update schedule, the underlying dynamical systems may exhibit more or less asymptotic dynamical behaviours such as fixed points or limit cycles. Since such mathematical models have been used in the framework of biological networks modelling, the question of choosing appropriate update schedules has arised soon. In this note, focusing on Boolean networks, our aim is to emphasise that the adequate way of thinking regulations and genetic expression over time is certainly not to consider a wall segregating synchronicity from asynchronicity because they actually complement rather well. In particular, we highlight that specific update schedules, namely block-parallel update schedules, whose intrinsic features are still not known from a theoretical point of view, admit realistic and pertinent properties in the context of biological modelling and deserve certainly more attention from the community.

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
\(\forall i \in V,\, F_i\) obviously equals \(F_{\{i\}}\).
 
Literatur
Zurück zum Zitat Aracena J, Demongeot J, Fanchon É, Montalva M (2013a) On the number of different dynamics in Boolean networks with deterministic update schedules. Math Biosci 242:188–194MathSciNetCrossRef Aracena J, Demongeot J, Fanchon É, Montalva M (2013a) On the number of different dynamics in Boolean networks with deterministic update schedules. Math Biosci 242:188–194MathSciNetCrossRef
Zurück zum Zitat Aracena J, Demongeot J, Fanchon É, Montalva M (2013b) On the number of update digraphs and its relation with the feedback arc sets and tournaments. Discrete Appl Math 161:1345–1355MathSciNetCrossRef Aracena J, Demongeot J, Fanchon É, Montalva M (2013b) On the number of update digraphs and its relation with the feedback arc sets and tournaments. Discrete Appl Math 161:1345–1355MathSciNetCrossRef
Zurück zum Zitat Aracena J, Demongeot J, Goles E (2004) Positive and negative circuits in discrete neural networks. IEEE Trans Neural Netw 15:77–83CrossRef Aracena J, Demongeot J, Goles E (2004) Positive and negative circuits in discrete neural networks. IEEE Trans Neural Netw 15:77–83CrossRef
Zurück zum Zitat Aracena J, Fanchon É, Montalva M, Noual M (2011) Combinatorics on update digraphs in Boolean networks. Discrete Appl Math 159:401–409MathSciNetCrossRef Aracena J, Fanchon É, Montalva M, Noual M (2011) Combinatorics on update digraphs in Boolean networks. Discrete Appl Math 159:401–409MathSciNetCrossRef
Zurück zum Zitat Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1–8CrossRef Aracena J, Goles E, Moreira A, Salinas L (2009) On the robustness of update schedules in Boolean networks. Biosystems 97:1–8CrossRef
Zurück zum Zitat Aracena J, Gómez L, Salinas L (2013) Limit cycles and update digraphs in Boolean networks. Discrete Appl Math 161:1–12MathSciNetCrossRef Aracena J, Gómez L, Salinas L (2013) Limit cycles and update digraphs in Boolean networks. Discrete Appl Math 161:1–12MathSciNetCrossRef
Zurück zum Zitat Beauchaine T (2001) Vagal tone, development, and Gray’s motivational theory: toward an integrated model of autonomic nervous system functioning in psychopathology. Dev Psychopathol 13:183–214CrossRef Beauchaine T (2001) Vagal tone, development, and Gray’s motivational theory: toward an integrated model of autonomic nervous system functioning in psychopathology. Dev Psychopathol 13:183–214CrossRef
Zurück zum Zitat Bendix C, Marshall CM, Harmon FG (2015) Circadian clock genes universally control key agricultural traits. Mol Plant 8:1135–1152CrossRef Bendix C, Marshall CM, Harmon FG (2015) Circadian clock genes universally control key agricultural traits. Mol Plant 8:1135–1152CrossRef
Zurück zum Zitat Demongeot J (1987) Random automata networks. In: Soulie F, Robert Y, Tchuente M (eds) Automata networks in computer science: theory and applications. Princeton University Press, pp 47–57 Demongeot J (1987) Random automata networks. In: Soulie F, Robert Y, Tchuente M (eds) Automata networks in computer science: theory and applications. Princeton University Press, pp 47–57
Zurück zum Zitat Demongeot J, Elena A, Sené S (2008) Robustness in regulatory networks: a multi-disciplinary approach. Acta Biotheor 56:27–49CrossRef Demongeot J, Elena A, Sené S (2008) Robustness in regulatory networks: a multi-disciplinary approach. Acta Biotheor 56:27–49CrossRef
Zurück zum Zitat Demongeot J, Noual M, Sené S (2012) Combinatorics of Boolean automata circuits dynamics. Discrete Appl Math 160:398–415MathSciNetCrossRef Demongeot J, Noual M, Sené S (2012) Combinatorics of Boolean automata circuits dynamics. Discrete Appl Math 160:398–415MathSciNetCrossRef
Zurück zum Zitat Dergacheva O, Griffioen KJ, Neff RA, Mendelowitz D (2010) Respiratory modulation of premotor cardiac vagal neurons in the brainstem. Respir Physiol Neurobiol 174:102–110CrossRef Dergacheva O, Griffioen KJ, Neff RA, Mendelowitz D (2010) Respiratory modulation of premotor cardiac vagal neurons in the brainstem. Respir Physiol Neurobiol 174:102–110CrossRef
Zurück zum Zitat Elena A (2009) Robustesse des réseaux d’automates booléens à seuil aux modes d’itération. Application à la modélisation des réseaux de régulation génétique. Ph.D. thesis, Université Joseph Fourier–Grenoble Elena A (2009) Robustesse des réseaux d’automates booléens à seuil aux modes d’itération. Application à la modélisation des réseaux de régulation génétique. Ph.D. thesis, Université Joseph Fourier–Grenoble
Zurück zum Zitat Gershenson C (2003) Classification of random Boolean networks. In: Proceedings of ICAL’03. MIT Press, pp. 1–8 Gershenson C (2003) Classification of random Boolean networks. In: Proceedings of ICAL’03. MIT Press, pp. 1–8
Zurück zum Zitat Goldbeter A (1995) A model for circadian oscillations in the Drosophila period protein (PER). Proc R Soc Lond B Biol Sci 261:319–324CrossRef Goldbeter A (1995) A model for circadian oscillations in the Drosophila period protein (PER). Proc R Soc Lond B Biol Sci 261:319–324CrossRef
Zurück zum Zitat Goles E, Martínez S (1990) Neural and automata networks: dynamical behavior and applications. Kluwer Academic Publishers, DordrechtCrossRef Goles E, Martínez S (1990) Neural and automata networks: dynamical behavior and applications. Kluwer Academic Publishers, DordrechtCrossRef
Zurück zum Zitat Goles E, Noual M (2010) Block-sequential update schedules and Boolean automata circuits. In: Proceedings of AUTOMATA’2010, DMTCS, pp 41–50 Goles E, Noual M (2010) Block-sequential update schedules and Boolean automata circuits. In: Proceedings of AUTOMATA’2010, DMTCS, pp 41–50
Zurück zum Zitat Hanse JC, Ausio J (1992) Chromatin dynamics and the modulation of genetic activity. Trends Biochem Sci 17:187–191CrossRef Hanse JC, Ausio J (1992) Chromatin dynamics and the modulation of genetic activity. Trends Biochem Sci 17:187–191CrossRef
Zurück zum Zitat Hardin PE, Hall JC, Rosbash M (1990) Feedback of the Drosophila period gene product on circadian cycling of its messenger RNA levels. Nature 343:536–540CrossRef Hardin PE, Hall JC, Rosbash M (1990) Feedback of the Drosophila period gene product on circadian cycling of its messenger RNA levels. Nature 343:536–540CrossRef
Zurück zum Zitat Harvey I, Bossomaier T (1997) Time out of joint: attractors in asynchronous random Boolean networks. In: Proceedings of ECAL’97. MIT Press, pp 67–75 Harvey I, Bossomaier T (1997) Time out of joint: attractors in asynchronous random Boolean networks. In: Proceedings of ECAL’97. MIT Press, pp 67–75
Zurück zum Zitat Kauffman SA (1969a) Homeostasis and differentiation in random genetic control networks. Nature 224:177–178CrossRef Kauffman SA (1969a) Homeostasis and differentiation in random genetic control networks. Nature 224:177–178CrossRef
Zurück zum Zitat Kauffman SA (1969b) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef Kauffman SA (1969b) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef
Zurück zum Zitat Kauffman SA (1974) The large scale structure and dynamics of gene control circuits: an ensemble approach. J Theor Biol 44:167–190CrossRef Kauffman SA (1974) The large scale structure and dynamics of gene control circuits: an ensemble approach. J Theor Biol 44:167–190CrossRef
Zurück zum Zitat McCulloch WS, Pitts WH (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5:115–133MathSciNetCrossRef McCulloch WS, Pitts WH (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5:115–133MathSciNetCrossRef
Zurück zum Zitat Mendoza L, Alvarez-Buylla ER (1998) Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis. J Theor Biol 193:307–319CrossRef Mendoza L, Alvarez-Buylla ER (1998) Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis. J Theor Biol 193:307–319CrossRef
Zurück zum Zitat Moraes DJA, Machado BH, Zoccal DB (2014) Coupling of respiratory and sympathetic activities in rats submitted to chronic intermittent hypoxia. Prog Brain Res 212:25–38CrossRef Moraes DJA, Machado BH, Zoccal DB (2014) Coupling of respiratory and sympathetic activities in rats submitted to chronic intermittent hypoxia. Prog Brain Res 212:25–38CrossRef
Zurück zum Zitat Noual M (2012) Updating automata networks. Ph.D. thesis, École normale supérieure de Lyon Noual M (2012) Updating automata networks. Ph.D. thesis, École normale supérieure de Lyon
Zurück zum Zitat Remy É, Ruet P (2008) From minimal signed circuits to the dynamics of Boolean regulatory networks. Bioinformatics 24:i220–i226CrossRef Remy É, Ruet P (2008) From minimal signed circuits to the dynamics of Boolean regulatory networks. Bioinformatics 24:i220–i226CrossRef
Zurück zum Zitat Remy É, Ruet P, Thieffry D (2008) Graphic requirement for multistability and attractive cycles in a Boolean dynamical framework. Adv Appl Math 41:335–350MathSciNetCrossRef Remy É, Ruet P, Thieffry D (2008) Graphic requirement for multistability and attractive cycles in a Boolean dynamical framework. Adv Appl Math 41:335–350MathSciNetCrossRef
Zurück zum Zitat Richard A, Comet JP (2007) Necessary conditions for multistationarity in discrete dynamical systems. Discrete Appl Math 155:2403–2413MathSciNetCrossRef Richard A, Comet JP (2007) Necessary conditions for multistationarity in discrete dynamical systems. Discrete Appl Math 155:2403–2413MathSciNetCrossRef
Zurück zum Zitat Robert F (1969) Blocs-H-matrices et convergence des méthodes itératives classiques par blocs. Linear Algebra Appl 2:223–265MathSciNetCrossRef Robert F (1969) Blocs-H-matrices et convergence des méthodes itératives classiques par blocs. Linear Algebra Appl 2:223–265MathSciNetCrossRef
Zurück zum Zitat Robert F (1980) Itérations sur des ensembles finis et automates cellulaires contractants. Linear Algebra Appl 29:393–412MathSciNetCrossRef Robert F (1980) Itérations sur des ensembles finis et automates cellulaires contractants. Linear Algebra Appl 29:393–412MathSciNetCrossRef
Zurück zum Zitat Robert F (1986) Discrete iterations: a metric study. Springer, BerlinCrossRef Robert F (1986) Discrete iterations: a metric study. Springer, BerlinCrossRef
Zurück zum Zitat Robert F (1995) Les systèmes dynamiques discrets. Springer, BerlinMATH Robert F (1995) Les systèmes dynamiques discrets. Springer, BerlinMATH
Zurück zum Zitat Saint Savage N (2005) The effects of state dependent and state independent probabilistic updating on Boolean network dynamics. Ph.D. thesis, University of Manchester Saint Savage N (2005) The effects of state dependent and state independent probabilistic updating on Boolean network dynamics. Ph.D. thesis, University of Manchester
Zurück zum Zitat Sehgal A, Price JL, Man B, Young MW (1994) Loss of circadian behavioral rhythms and per RNA oscillations in the Drosophila mutant timeless. Science 263:1603–1606CrossRef Sehgal A, Price JL, Man B, Young MW (1994) Loss of circadian behavioral rhythms and per RNA oscillations in the Drosophila mutant timeless. Science 263:1603–1606CrossRef
Zurück zum Zitat Sené S (2008) Influence des conditions de bord dans les réseaux d’automates booléens à seuil et application à la biologie. Ph.D. thesis, Université Joseph Fourier–Grenoble Sené S (2008) Influence des conditions de bord dans les réseaux d’automates booléens à seuil et application à la biologie. Ph.D. thesis, Université Joseph Fourier–Grenoble
Zurück zum Zitat Sené S (2012) Sur la bio-informatique des réseaux d’automates. Habilitation thesis, Université d’Évry–Val d’Essonne Sené S (2012) Sur la bio-informatique des réseaux d’automates. Habilitation thesis, Université d’Évry–Val d’Essonne
Zurück zum Zitat Thellier M, Demongeot J, Norris V, Guespin J, Ripoll C, Thomas R (2004) A logical (discrete) formulation for the storage and recall of environmental signals in plants. Plant Biol 6:590–597CrossRef Thellier M, Demongeot J, Norris V, Guespin J, Ripoll C, Thomas R (2004) A logical (discrete) formulation for the storage and recall of environmental signals in plants. Plant Biol 6:590–597CrossRef
Zurück zum Zitat Thomas R (1973) Boolean formalization of genetic control circuits. J Theor Biol 42:563–585CrossRef Thomas R (1973) Boolean formalization of genetic control circuits. J Theor Biol 42:563–585CrossRef
Zurück zum Zitat Thomas R (1978) Logical analysis of systems comprising feedback loops. J Theor Biol 73:631–656CrossRef Thomas R (1978) Logical analysis of systems comprising feedback loops. J Theor Biol 73:631–656CrossRef
Zurück zum Zitat Thomas R (1981) On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations. In: Della Dora J, Demongeot J, Lacolle B (eds) Numerical methods in the study of critical phenomena. Springer Series in Synergetics, vol 9. Springer, pp 180–193 Thomas R (1981) On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations. In: Della Dora J, Demongeot J, Lacolle B (eds) Numerical methods in the study of critical phenomena. Springer Series in Synergetics, vol 9. Springer, pp 180–193
Zurück zum Zitat Thomas R (1991) Regulatory networks seen as asynchronous automata: a logical description. J Theor Biol 153:1–23CrossRef Thomas R (1991) Regulatory networks seen as asynchronous automata: a logical description. J Theor Biol 153:1–23CrossRef
Metadaten
Titel
About block-parallel Boolean networks: a position paper
verfasst von
Jacques Demongeot
Sylvain Sené
Publikationsdatum
03.01.2020
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2020
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-019-09779-x

Weitere Artikel der Ausgabe 1/2020

Natural Computing 1/2020 Zur Ausgabe

Premium Partner