Combinatorics on update digraphs in Boolean networks

Discrete Applied Mathematics

Volumn 159, Issue 6, 2011, Pages 401-409

  Aracena, J ^a   Fanchon, E ^c   Montalva, M ^a   Noual, M ^b  

^a UNIVERSITY OF CONCEPCIÓN   (Chile)

^b UNIVERSITÉ DE LYON   (France)

^c LABORATOIRE TIMC IMAG   (France)

Author keywords

Boolean network; Feedback arc set; Update digraph; Update schedule

Indexed keywords

BIOLOGICAL NETWORKS; BOOLEAN NETWORKS; COMBINATORIAL ASPECT; COMBINATORICS; DYNAMICAL BEHAVIORS; GENE REGULATIONS; KEY ELEMENTS; SUBGRAPHS; UPDATE DIGRAPH; UPDATE SCHEDULE; UPPER AND LOWER BOUNDS;

BOOLEAN ALGEBRA; EQUIVALENCE CLASSES; SET THEORY;

GRAPH THEORY;

EID: 79551571763     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2010.10.010     Document Type: Article

References (12)

1. J. Aracena, E. Goles, A. Moreira, and L. Salinas On the robustness of update schedules in Boolean networks BioSystems 97 2009 1 8
2. M. Chaves, R. Albert, and E. Sontag Robustness and fragility of Boolean models for genetic regulatory networks Journal of Theoretical Biology 235 2005 431 449
3. J. Demongeot, A. Elena, and S. Sen Robustness in regulatory networks: a multi-disciplinary approach Acta Biotheoretica 56 12 2008 27 49
4. M. Garey, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman
5. A. Hansson, H. Mortveit, and C. Reidys On asynchronous cellular automata Advances in Complex Systems 8 4 2005 521 538
6. S. Kauffman Metabolic stability and epigenesis in randomly connected nets Journal of Theoretical Biology 22 1969 437 467
7. H. Mortveit, and C. Reidys Discrete, sequential dynamical systems Discrete Mathematics 226 2001 281 295
8. I. Shmulevich, H. Lhdesmki, E. Dougherty, J. Astola, and W. Zhang The role of certain post classes in Boolean network models of genetic networks Proceedings of the National Academy of Sciences of the United States of America 100 2003 10734 10739
9. R. Thomas Boolean formalization of genetic control circuits Journal of Theoretical Biology 42 1973 563 585
10. R. Thomas Regulatory networks seen as asynchronous automata: a logical description Journal of Theoretical Biology 153 1991 1 23
11. J. van Leeuwen Handbook of Theoretical Computer Science 1990 Elsevier
12. D.B. West Introduction to Graph Theory 1996 Prentice Hall