Disjunctive networks and update schedules

Advances in Applied Mathematics

Volumn 48, Issue 5, 2012, Pages 646-662

  Goles, Eric ^a,b   Noual, Mathilde ^c,d  

^a UNIVERSIDAD ADOLFO IBÁÑEZ   (Chile)

^b ISCV   (Chile)

^c UNIVERSITÉ DE LYON   (France)

^d ENS Lyon   (France)

Author keywords

Attractor; Fixed point; Limit cycle; Linear Boolean network; Regulation network; Update schedule

Indexed keywords

ATTRACTOR; BOOLEAN NETWORKS; FIXED POINTS; LIMIT CYCLE; REGULATION NETWORKS; UPDATE SCHEDULE;

MATHEMATICAL TECHNIQUES;

DYNAMICS;

EID: 84860430076     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2011.11.009     Document Type: Article

References (22)

1. J. Aracena, E. Fanchon, M. Montalva, and M. Noual Combinatorics on update digraphs in Boolean networks Discrete Appl. Math. 159 2011 401 409
2. A.N. Boettiger, and M. Levine Synchronous and stochastic patterns of gene activation in the drosophila embryo Science 325 2009 471 473
3. R.A. Brualdi, and H.J. Ryser Combinatorial Matrix Theory 1991 Cambridge University Press Cambridge
4. O. Colón-Reyes, R. Laubenbacher, and B. Pareigis Boolean monomial dynamical systems Ann. Comb. 8 2005 425 439 (Pubitemid 40251119)
5. J. Demongeot, A. Elena, and S. Sené Robustness in regulatory networks: A multi-disciplinary approach Acta Biotheor. 56 2008 27 49
6. J. Demongeot, E. Goles, M. Morvan, M. Noual, and S. Sené Attraction basins as gauges of the robustness against boundary conditions in biological complex systems Plos One 5 2010
7. A. Elena, 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, PhD thesis, Université Joseph Fourier, Grenoble, 2009.
8. E. Goles, Comportement oscillatoire d'une famille d'automates cellulaires non uniformes, PhD thesis, Université scientifique et médicale de Grenoble, France, 1980.
9. E. Goles, and M. Noual Block-sequential update schedules and Boolean automata circuits Proc. of Automata, 2010 Discrete Math. Theor. Comput. Sci. 2010 41 50
10. E. Goles, and L. Salinas Comparison between parallel and serial dynamics of Boolean networks Theoret. Comput. Sci. 396 2008 247 253
11. J.J. Hopfield Neural networks and physical systems with emergent collective computational abilities Proc. Natl. Acad. Sci. USA 79 1982 2554 2558
12. A. Jarrah, R. Laubenbacher, and A. Veliz-Cuba The dynamics of conjunctive and disjunctive Boolean network models Bull. Math. Biol. 72 2010 1425 1447
13. S.A. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets J. Theoret. Biol. 22 1969 437 467
14. W.S. McCulloch, and W. Pitts A logical calculus of the ideas immanent in nervous activity J. Math. Biol. 5 1943 115 133
15. H.S. Mortveit, and C.M. Reidys Discrete, sequential dynamical systems Discrete Math. 226 2001 281 295
16. C.M. Reidys Sequential dynamical systems over words Ann. Comb. 10 2006 481 498
17. É. Remy, P. Ruet, and D. Thieffry Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework Adv. in Appl. Math. 41 2008 335 350
18. A. Richard Negative circuits and sustained oscillations in asynchronous automata networks Adv. in Appl. Math. 44 2010 378 392
19. F. Robert Discrete Iterations: A Metric Study 1986 Springer-Verlag Berlin
20. R. Thomas Boolean formalisation of genetic control circuits J. Theoret. Biol. 42 1973 563 585
21. R. Thomas On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations Springer Ser. Synergetics 9 1981 180 193
22. Q. Wang, J. Huang, X. Zhang, B. Wu, X. Liu, and Z. Shen The spatial association of gene expression evolves from synchrony to asynchrony and stochasticity with age Plos One 6 2011