Order or chaos in Boolean gene networks depends on the mean fraction of canalizing functions

Physica A: Statistical Mechanics and its Applications

Volumn 384, Issue 2, 2007, Pages 747-757

  Karlsson, Fredrik ^a   Hörnquist, Michael ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Boolean; Canalizing; Chaos; Gene network; Network; Noise; Order; Topology

Indexed keywords

BIOLOGICAL SYSTEMS; BOOLEAN FUNCTIONS; CHAOS THEORY; POISSON DISTRIBUTION;

BOOLEAN GENE NETWORKS; CHAOTIC DYNAMICS; MEAN FRACTION;

LARGE SCALE SYSTEMS;

EID: 34548016554     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.05.050     Document Type: Article

References (26)

1. Kauffman S. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22 (1969) 437
2. Kauffman S. Origins of Order: Self-Organization and Selection in Evolution (1993), Oxford University Press, Oxford
3. Jong H.D. Modeling and simulation of genetic regulatory systems: a literature review. J. Comp. Biol. 9 1 (2002) 67-103
4. Perkins T.J., Hallett M., and Glass L. Inferring models of gene expression dynamics. J. Theor. Biol. 230 (2004) 289-299
5. Bulashevska S., and Eils R. Inferring genetic regulatory logic from expression data. Bioinformatics 21 11 (2005) 2706-2713
6. Samuelsson B., and Troein C. Superpolynomial growth in the number of attractors in Kauffman networks. Phys. Rev. Lett. 90 9 (2003) 098701
7. Ptashne M., and Gann A. Genes & Signals (2002), Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York
8. Shmulevich I., and Zhang W. Binary analysis and optimization-based normalization of gene expression data. Bioinformatics 18 4 (2002) 555-565
9. Gershenson C. Updating schemes in random Boolean networks: do they really matter?. In: Pollack J., Bedau M., Husbands P., Ikegami T., and Watson R.A. (Eds). Artificial Life IX, Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (2004), MIT Press, Cambridge, MA 238-243 nlin.AO/0402006
10. Chaves M., Albert R., and Sontag E.D. Robustness and fragility of Boolean models for genetic regulatory networks. J. Theor. Biol. 235 3 (2005) 431-449
11. C. Gershenson, Introduction to random Boolean networks, in: M. Bedau, P. Husbands, T. Hutton, S. Kumar, H. Suzuki (Eds.), Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX), 2004, pp. 160-173, nlin.AO/0408006.
12. Aldana M. Boolean dynamics of networks with scale-free topology. Physica D: Nonlinear Phenom. 185 1 (2003) 45-66
13. Aldana M., and Cluzel P. A natural class of robust networks. Proc. Natl. Acad. Sci. USA 100 15 (2003) 8710-8714
14. Kauffman S., Peterson C., Samuelsson B., and Troein C. Genetic networks with canalizing Boolean rules are always stable. Proc. Natl. Acad. Sci. USA 101 49 (2004) 17102-17107
15. Fox J.J., and Hill C.C. From topology to dynamics in biochemical networks. Chaos: An Interdiscip. J. Nonlinear Sci. 11 4 (2001) 809-815
16. Skarja M., Remic B., and Jerman I. Boolean networks with variable number of inputs k. Chaos: An Interdiscip. J. Nonlinear Sci. 14 2 (2004) 205-216
17. Derrida B., and Weisbuch G. Evolution of overlaps between configurations in random Boolean networks. J. Phys. 47 8 (1986) 1297-1303
18. Kauffman S. Understanding genetic regulatory networks. Int. J. Astrobiology 2 2 (2003) 131-139
19. Just W., Shmulevich I., and Konvalina J. The number and probability of canalizing functions. Physica D: Nonlinear Phenom. 197 3 (2004) 211-221
20. Alderson D., Doyle J.C., Li L., and Willinger W. Towards a theory of scale-free graphs: definition, properties, and implications. Internet Math. 2 4 (2005) 431-523
21. Barabási A.-L., and Oltvai Z.N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5 (2004) 101-113
22. Derrida Y., and Pomeau B. Random networks of automata-a simple annealed approximation. Europhys. Lett. 1 2 (1986) 45-49
23. Kauffman S., Peterson C., Samuelsson B., and Troein C. Random Boolean network models and the yeast transcriptional network. Proc. Natl. Acad. Sci. USA 100 25 (2003) 14796-14799
24. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions (1966), Dover, New York
25. Lee T.I., Rinaldi N.J., Robert F., Odom D.T., et al. Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298 5594 (2002) 799-804
26. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., and Alon U. Network motifs: simple building blocks of complex networks. Science 298 5594 (2002) 824-827