Maximum number of fixed points in regulatory Boolean networks

Bulletin of Mathematical Biology

Volumn 70, Issue 5, 2008, Pages 1398-1409

  Aracena, Julio ^a  

^a UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

Attractor; Feedback vertex set; Genetic network; Positive cycle; Sign definite function; Signed digraph

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS;

ALGORITHMS; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; MODELS, GENETIC;

EID: 47349123229     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-008-9304-7     Document Type: Article

References (28)

1. Anthony, M., 1987. Discrete Mathematics of Neural Networks: Selected Topics. Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics
2. T. Akutsu S. Kuhara O. Maruyama S. Miyano 1998 A system for identifying Genetic Networks from gene expression patterns produced by gene disruptions and overexpressions Genome Inform. 9 151 160
3. Aracena, J., 2001. Modelos matemáticos discretos asociados a los sistemas biológicos. Aplicación a las redes de regulación génica. PhD thesis, U. Chile & UJF, Santiago, Chile, & Grenoble, France
4. J. Aracena M. González A. Zúñiga M. Méndez V. Cambiazo 2006 Regulatory network for cell shape changes during Drosophila ventral furrow formation J. Theor. Biol. 239 49 62
5. R.J. Bagley L. Glass 1996 Counting and classifying attractors in high dimensional dynamical systems J. Theor. Biol. 183 269 284
6. D. Cartwright H. Harary 1956 Structural balance: a generalization of Heider's theory Psychol. Rev. 63 277 293
7. O. Cinquin J. Demongeot 2002 Positive and negative feedback: striking a balance between necessary antagonists J. Theor. Biol. 216 229 241
8. J. Demongeot M. Kaufmann R. Thomas 2000 Positive regulatory circuits and memory C. R. Acad. Sci. 323 69 80
9. L. Glass S.A. Kauffman 1973 The logical analysis of continuous, non-linear biochemical control networks J. Theor. Biol. 39 103 129
10. F. Harary R. Norman D. Cartwright 1965 Structural models: An Introduction to the Theory of Directed Graphs Wiley New York
11. S. Harris B. Sawhill A. Wuensche S.A. Kauffman 2002 A model of transcriptional regulatory networks based on biases in the observed regulation rules Complexity 7 23 40
12. S. Huang 1999 Gene expression profiling, genetic networks and cellular states: an integrating concept for tumorigenesis and drug discovery J. Mol. Med. 77 469 480
13. D.J. Irons 2006 Improving the efficiency of attractor cycle identification in Boolean networks Physica D 217 7 21
14. S.A. Kauffman 1969 Metabolic stability and epigenesis in randomly constructed genetics nets J. Theor. Biol. 22 437 467
15. S.A. Kauffman 1993 The Origins of Order, Self-Organization and Selection in Evolution Oxford University Press London
16. S.A. Kauffman C. Peterson B. Samuelsson C. Troein 2003 Random boolean network models and the yeast transcriptional network Proc. Natl. Acad. Sci. 100 14796 14799
17. A. Mochizuki 2005 An analytical study of the number of steady states in gene regulatory networks J. Theor. Biol. 236 291 310
18. L. Mendoza E. Alvarez-Buylla 1998 Dynamics of the genetic regulatory network for Arabidopsis Thaliana flower morphogenesis J. Theor. Biol. 193 307 319
19. Milano, M., Roli, A., 2000. Solving the safistiablity problem through Boolean networks. In: Lecture Notes in Artificial Intelligence, vol. 1792, pp. 72-93
20. M. Montalva J. Aracena A. Gajardo 2008 On the complexity of feedback set problems in signed digraphs ENDM 30 249 254
21. S. Nikolajewa M. Friedel T. Wilhelm 2007 Boolean networks with biologically relevant rules show ordered behavior BioSystems 90 40 47
22. R. Pal I. Ivanov A. Datta M. Bittner E. Dougherty 2005 Generating Boolean networks with a prescribed attractor structure Bioinformatics 21 4021 4025
23. B. Samuelsson C. Troein 2003 Superpolynomial growth in the number of attractors in Kauffman networks Phys. Rev. Lett. 90 098701
24. L. Sánchez D. Thieffry 2001 A logical analysis of the Drosophila Gap-gene system J. Theor. Biol. 211 115 141
25. Z. Szallasi S. Liang 1998 Modeling the normal and neoplastic cell cycle with realistic boolean genetic networks: their application for understanding carcinogenesis and assessing therapeutic strategies Proc. Pac. Symp. Biocomput. 3 66 76
26. R. Thomas 1994 The role of feedback circuits: positive feedback circuits are a necessary condition for positive real eigenvalues of the Jacobian matrix Ber. Bunsenges. Phys. Chem. 98 1148 1151
27. R. Thomas J. Richelle 1988 Positive feedback loops and multistationarity Discrete Appl. Math. 19 381 396
28. D. West 1996 Introduction to Graph Theory Prentice Hall New York