About non-monotony in Boolean automata networks

Theoretical Computer Science

Volumn 504, Issue , 2013, Pages 12-25

  Noual, Mathilde ^a,c   Regnault, Damien ^b   Sené, Sylvain ^b,c  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITY OF EVRY   (France)

^c ENS Lyon   (France)

Author keywords

Boolean automata networks; Discrete dynamical systems; Dynamical behaviours; Non monotony

Indexed keywords

BOOLEAN AUTOMATA NETWORKS; DISCRETE DYNAMICAL SYSTEMS; DISCRETE MODELS; DYNAMICAL BEHAVIOURS; MODELLING PROCESS; NON-MONOTONY; REGULATION NETWORKS; THEORETICAL STUDY;

COMPLEX NETWORKS; DYNAMICAL SYSTEMS; MOTIVATION;

AUTOMATA THEORY;

EID: 84885181319     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2012.05.034     Document Type: Article

References (64)

1. W.S. McCulloch, and W. Pitts A logical calculus of the ideas immanent in nervous activity Journal of Mathematical Biophysics 5 1943 115 133
2. S.A. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology 22 1969 437 467
3. S.A. Kauffman Homeostasis and differentiation in random genetic control networks Nature 224 1969 177 178
4. J.J. Hopfield Neural networks and physical systems with emergent collective computational abilities Proceedings of the National Academy of Sciences of the USA 79 1982 2554 2558
5. J.J. Hopfield Neurons with graded response have collective computational properties like those of two-state neurons Proceedings of the National Academy of Sciences of the USA 81 1984 3088 3092
6. S.A. Kauffman Current Topics in Developmental Biology, Vol. 6 1971 Elsevier pp. 145-181 (Chapter Gene regulation networks: a theory for their global structures and behaviors)
7. S.A. Kauffman The Origins of Order 1993 Oxford University Press
8. F. Jacob, and J. Monod Genetic regulatory mechanisms in the synthesis of proteins Journal of Molecular Biology 3 1961 318 356
9. F. Jacob, and J. Monod On the regulation of gene activity Cold Spring Harbor Symposia on Quantitative Biology 26 1961 193 211
10. R. Thomas Boolean formalisation of genetic control circuits Journal of Theoretical Biology 42 1973 563 585
11. R. Thomas On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations Numerical Methods in the Study of Critical Phenomena Springer Series in Synergetics vol. 9 1981 Springer 180 193
12. R. Thomas Regulatory networks seen as asynchronous automata: a logical description Journal of Theoretical Biology 153 1991 1 23
13. P. Floréen, and P. Orponen On the computational complexity of analyzing Hopfield nets Complex Systems 3 1989 577 587
14. M. Cosnard, P. Koiran, and H. Paugam-Moisy Complexity issues in neural network computations Proceedings of LATIN Lecture Notes in Computer Science vol. 583 1992 Springer 530 544
15. P. Koiran, Puissance de calcul des réseaux de neurones artificiels, Ph.D. Thesis, École normale supérieure de Lyon, 1993.
16. P. Orponen Computing with truly asynchronous threshold logic networks Theoretical Computer Science 174 1997 123 136
17. A. Gajardo, A. Moreira, and E. Goles Complexity of Langton's ant Discrete Applied Mathematics 117 2002 41 50
18. F. Robert Discrete Iterations: A Metric Study Springer Series in Computational Mathematics vol. 6 1986 Springer
19. E. Goles, and J. Olivos Comportement périodique des fonctions à seuil binaires et applications Discrete Applied Mathematics 3 1981 93 105
20. E. Goles Neural and automata networks: dynamical behaviour and applications Mathematics and its Applications 1990 Kluwer Academic Publishers
21. J. Aracena, J. Demongeot, and E. Goles Fixed points and maximal independent sets in and-or networks Discrete Applied Mathematics 138 2004 277 288
22. J. Aracena, J. Demongeot, and E. Goles On limit cycles of monotone functions with symmetric connection graph Theoretical Computer Science 322 2004 237 244
23. É Remy, P. Ruet, and D. Thieffry Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework Advances in Applied Mathematics 41 2008 335 350
24. J. Demongeot, E. Goles, M. Morvan, M. Noual, and S. Sené Attraction basins as gauges of robustness against boundary conditions in biological complex systems PLoS One 5 2010 e11793
25. J. Demongeot, M. Noual, and S. Sené Combinatorics of Boolean automata circuits dynamics Discrete Applied Mathematics 160 2012 398 415
26. A. Richard Local negative circuits and fixed points in non-expansive Boolean networks Discrete Applied Mathematics 159 2011 1085 1093
27. E. Goles-Chacc, F. Fogelman-Soulie, and D. Pellegrin Decreasing energy functions as a tool for studying threshold networks Discrete Applied Mathematics 12 1985 261 277
28. M. Cosnard, and E. Goles Discrete state neural networks and energies Neural Networks 10 1997 327 334
29. É Remy, B. Mossé, C. Chaouiya, and D. Thieffry A description of dynamical graphs associated to elementary regulatory circuits Bioinformatics 19 2003 ii172 ii178
30. C. Chaouiya, É Remy, P. Ruet, and D. Thieffry Qualitative modelling of genetic networks: from logical regulatory graphs to standard Petri nets Proceedings of Petri Nets Lecture Notes in Computer Science vol. 3099 2004 Springer 137 156
31. O. Colón-Reyes, R. Laubenbacher, and B. Pareigis Boolean monomial dynamical systems Annals of Combinatorics 8 2005 425 439
32. A.S. Jarrah, R. Laubenbacher, and A. Veliz-Cuba The dynamics of conjunctive and disjunctive Boolean network models Bulletin of Mathematical Biology 72 2010 1425 1447
33. L. Mendoza, and E.R. Alvarez-Buylla Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis Journal of Theoretical Biology 193 2 1998 307 319
34. L. Mendoza, D. Thieffry, and E. Alvarez-Buylla Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis Bioinformatics 15 1999 593 606
35. J. Aracena, M. González, A. Zuñiga, M.A. Mendez, and V. Cambiazo Regulatory network for cell shape changes during drosophila ventral furrow formation Journal of Theoretical Biology 239 2006 49 62
36. C. Georgescu, W.J.R. Longabaugh, D.D. Scripture-Adams, E.S. David-Fung, M.A. Yui, M.A. Zarnegar, H. Bolouri, and E.V. Rothenberg A gene regulatory network armature for T lymphocyte specification Proceedings of the National Academy of Sciences of the USA 105 2008 20100 20105
37. L. Mendoza, and F. Pardon A robust model to describe the differentiation of T-helper cells Theory in Biosciences 129 2010 283 293
38. P. Cull Linear analysis of switching nets Biological Cybernetics 8 1971 31 39
39. D.A. Huffman Information Theory 1956 Academic Press (Chapter The synthesis of linear sequential coding networks)
40. B. Elspas The theory of autonomous linear sequential networks IRE Transactions on Circuit Theory 6 1959 45 60
41. E.H. Snoussi, Structure et comportement itératif de certains modèles discrets, Ph.D. Thesis, Université Grenoble 1-Joseph Fourier, 1980.
42. C. Choffrut Automata Networks Lecture Notes in Computer Science vol. 316 1988 Springer
43. M. Noual, General transition graphs and Boolean automata circuits, Tech. rep., École normale supérieure de Lyon, hal-00452025, 2010.
44. M. Noual, Synchronism vs asynchronism in Boolean networks, Tech. rep., École normale supérieure de Lyon, 2011. arXiv:1104.4039.
45. M. Noual, S. Sené, Towards a theory of modelling with Boolean automata networks - I. Theorisation and observations, Tech. rep., École normale supérieure de Lyon and Université d'Évry-Val d'Essonne, 2011 arXiv:1111.2077.
46. A. Richard, J.-P. Comet, G. Bernot, and R. Thomas' modeling of biological regulatory networks: introduction of singular states in the qualitative dynamics Fundamenta Informaticae 65 2004 373 392
47. A. Richard, and J.-P. Comet Necessary conditions for multistationarity in discrete dynamical systems Discrete Applied Mathematics 155 2007 2403 2413
48. J. Demongeot, A. Elena, and S. Sené Robustness in regulatory networks: a multi-disciplinary approach Acta Biotheoretica 56 2008 27 49
49. A. Elena, and J. Demongeot Interaction motifs in regulatory networks and structural robustness Proceedings of CISIS 2008 IEEE 682 686
50. J. Aracena, E. Goles, A. Moreira, and L. Salinas On the robustness of update schedules in Boolean networks Biosystems 97 2009 1 8
51. J. Aracena, É Fanchon, M. Montalva, and M. Noual Combinatorics on update digraphs in Boolean networks Discrete Applied Mathematics 159 2010 401 409
52. E. Goles, M. Noual, Block-sequential update schedules and Boolean automata circuits, in: Proceedings of Automata 2010, DMTCS, 2010, pp. 41-50.
53. E. Goles, M. Noual, Disjunctive Networks and Update Schedules, in: Advances in Applied Mathematics, vol. 48, pp. 646-662.
54. F. Robert Les systèmes dynamiques discrets Mathématiques & Applications vol. 19 1995 Springer
55. E. Goles, and L. Salinas Comparison between parallel and serial dynamics of Boolean networks Theoretical Computer Science 396 2008 247 253
56. E.M. Lederberg Lysogenicity in Escherichia coli strain K-12 Microbial Genetics Bulletin 1 1950 5 9
57. H. Eisen, P. Brachet, L. Pereira da Silva, and F. Jacob Regulation of repressor expression in λ Proceedings of the National Academy of Sciences of the USA 66 1970 855 862
58. D. Thieffry, and R. Thomas Dynamical behaviour of biological regulatory networks-II. Immunity control in bacteriophage lambda Bulletin of Mathematical Biology 57 1995 277 297
59. F. Delaplace, H. Klaudel, T. Melliti, S. Sené, Modular organisation of interaction networks based on asymptotic dynamics, Tech. rep., Université d'Évry-Val d'Essonne, 2011 arXiv:1111.2313.
60. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon Network motifs: simple building blocks of complex networks Science 298 2002 824 827
61. A.W. Rives, and T. Galitski Modular organization of cellular networks Proceedings of the National Academy of Sciences of the USA 100 2003 1128 1133
62. J. Gagneur, R. Krause, and T. Bouwmeester Modular decomposition of protein-protein interaction networks Genome Biology 5 2004 R57
63. A. Richard Negative circuits and sustained oscillations in asynchronous automata networks Advances in Applied Mathematics 44 2010 378 392
64. R.A.H. Toledo Linear finite dynamical systems Communications in Algebra 33 2005 2977 2989