Modular random Boolean networks

Artificial Life

Volumn 17, Issue 4, 2011, Pages 331-351

  Poblanno Balp, Rodrigo ^a,b   Gershenson, Carlos ^a,b  

^a UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^b Ciudad Universitaria   (Mexico)

Author keywords

Criticality; Genetic regulatory networks; Modularity; Random Boolean networks; Topology

Indexed keywords

CHAOTIC SYSTEMS; CRITICALITY (NUCLEAR FISSION);

ANALYTICAL RESULTS; CHAOTIC DYNAMICS; GENETIC REGULATORY NETWORKS; MODULARITY; RANDOM BOOLEAN NETWORKS; RANDOM TOPOLOGY; REGULATORY NETWORK; STATISTICAL EXPERIMENTS;

TOPOLOGY;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; THEORETICAL MODEL;

ALGORITHMS; GENE REGULATORY NETWORKS; MODELS, GENETIC; MODELS, THEORETICAL;

EID: 80053274953     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl_a_00042     Document Type: Article

References (53)

1. Aldana, M. (2003). Boolean dynamics of networks with scale-free topology. Physica D, 185, 45-66.
2. Aldana, M., & Cluzel, P. (2003). A natural class of robust networks. Proceedings of the National Academy of Sciences of the United States of America, 100, 8710-8714. (Pubitemid 36899163)
3. Aldana-González, M., Coppersmith, S., & Kadanoff, L. P. (2003). Boolean dynamics with random couplings. In E. Kaplan, J. E. Marsden, & K. R. Sreenivasan (Eds.), Perspectives and problems in nonlinear science. A celebratory volume in honor of Lawrence Sirovich. Berlin: Springer.
4. Andrecut, M. (2005). Mean field dynamics of random Boolean networks. Journal of Statistical Mechanics, P02003.
5. Balleza, E., Alvarez-Buylla, E. R., Chaos, A., Kauffman, S., Shmulevich, I., & Aldana, M. (2008). Critical dynamics in genetic regulatory networks: Examples from four kingdoms. PLoS ONE, 3, e2456.
6. Bastolla, U., & Parisi, G. (1998). The modular structure of Kauffman networks. Physica D: Nonlinear Phenomena, 115, 219-233. (Pubitemid 128676556)
7. Benítez, M., & Alvarez-Buylla, E. R. (2010). Dynamic-module redundancy confers robustness to the gene regulatory network involved in hair patterning of Arabidopsis epidermis. Biosystems, 102, 11-15.
8. Callebaut, W., & Rasskin-Gutman, D. (2005). Modularity: Understanding the development and evolution of natural complex systems. Cambridge, MA: MIT Press.
9. Crutchfield, J. (1994). Critical computation, phase transitions, and hierarchical learning. In M. Yamaguti (Ed.), Towards the harnessing of chaos (pp. 29-46). New York: Elsevier.
10. Csermely, P. (2006). Weak links: Stabilizers of complex systems from proteins to social networks. Berlin: Springer.
11. Damiani, C., Kauffman, S., Serra, R., Villani, M., & Colacci, A. (2010). Information transfer among coupled random Boolean networks. In S. Bandini, S. Manzoni, H. Umeo, & G. Vizzari (Eds.), Cellular automata (pp. 1-11). Berlin: Springer.
12. Derrida, B., & Pomeau, Y. (1986). Random networks of automata: A simple annealed approximation. Europhysics Letters, 1, 45-49.
13. Espinoza-Soto, C., & Wagner, A. (2010). Specialization can drive the evolution of modularity. PLoS Computational Biology, 6, e1000719.
14. Fernández, P., & Solé, R. (2004). The role of computation in complex regulatory networks. In E. V. Koonin, Y. I. Wolf, & G. P. Karev (Eds.), Power laws, scale-free networks and genome biology. Austin, TX: Landes Bioscience.
15. Gershenson, C. (2002). Classification of random Boolean networks. In R. K. Standish, M. A. Bedau, & H. A. Abbass (Eds.), Artificial Life VIII: Proceedings of the Eighth International Conference on Artificial Life (pp. 1-8). Cambridge, MA: MIT Press.
16. Gershenson, C. (2004). 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) (pp. 160-173).
17. Gershenson, C. (2004). Updating schemes in random Boolean networks: Do they really matter? In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. A. Watson (Eds.), Artificial Life IX, Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (pp. 238-243). Cambridge, MA: MIT Press.
18. Gershenson, C. (2005). RBNLab. http://rbn.sourceforge.net.
19. Gershenson, C. (in press). Guiding the self-organization of random Boolean networks. Theory in Biosciences.
20. Gershenson, C., Kauffman, S. A., & Shmulevich, I. (2006). The role of redundancy in the robustness of random Boolean networks. In L. M. Rocha, L. S. Yaeger, M. A. Bedau, D. Floreano, R. L. Goldstone, & A. Vespignani (Eds.), Artificial Life X, Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems (pp. 35-42). Cambridge, MA: MIT Press.
21. Harris, S. E., Sawhill, B. K., Wuensche, A., & Kauffman, S. (2002). A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity, 7, 23-40. (Pubitemid 34961265)
22. Ho, M., Hung, Y., & Jiang, I. (2005). Stochastic coupling of two random Boolean networks. Physics Letters A, 344, 36-42. (Pubitemid 41160434)
23. Huang, S., & Ingber, D. E. (2000). Shape-dependent control of cell growth, differentiation, and apoptosis: Switching between attractors in cell regulatory networks. Experimental Cell Research, 261, 91-103. R. Poblanno-Balp and C. Gershenson Modular Random Boolean Networks Artificial Life Volume 17, Number 4 347
24. Hung, Y.-C., Ho, M.-C., Lih, J.-S., & Jiang, I.-M. (2006). Chaos synchronization of two stochastically coupled random Boolean networks. Physics Letters A, 356, 35-43. (Pubitemid 43913010)
25. Kauffman, S. A. (1969). Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology, 22, 437-467.
26. Kauffman, S. A. (1993). The origins of order. Oxford, UK: Oxford University Press.
27. Kauffman, S. A. (2000). Investigations. Oxford, UK: Oxford University Press.
28. Kauffman, S. A. (2004). The ensemble approach to understand genetic regulatory networks. Physica A: Statistical Mechanics and its Applications, 340, 733-740.
29. Kauffman, S. A., Peterson, C., Samuelsson, B., & Troein, C. (2004). Genetic networks with canalyzing Boolean rules are always stable. Proceedings of the National Academy of Sciences of the United States of America, 101, 17102-17107. (Pubitemid 39627781)
30. Langton, C. (1990). Computation at the edge of chaos: Phase transitions and emergent computation. Physica D, 42, 12-37.
31. Lizier, J., Prokopenko, M., & Zomaya, A. (2008). The information dynamics of phase transitions in random Boolean networks. In S. Bullock, J. Noble, R. Watson, & M. A. Bedau (Eds.), Artificial Life XI-Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems (pp. 374-381). Cambridge, MA: MIT Press.
32. Luque, B., & Solé, R. V. (1997). Phase transitions in random networks: Simple analytic determination of critical points. Physical Review E, 55, 257-260. (Pubitemid 127607434)
33. Luque, B., & Solé, R. V. (2000). Lyapunov exponents in random Boolean networks. Physica A, 284, 33-45.
34. Oikonomou, P., & Cluzel, P. (2006). Effects of topology on network evolution. Nature Physics, 2, 532-536. (Pubitemid 44167277)
35. Poblanno-Balp, R. (2011). Coupled random Boolean networks and their criticality. Master's thesis, Universidad Nacional Autónoma de México, Ciudad Universitaria, México.
36. Poblanno-Balp, R., & Gershenson, C. (2010). Modular random Boolean networks. In H. Fellermann, M. Dörr, M. M. Hanczyc, L. L. Laursen, S. Maurer, D. Merkle, P.-A. Monnard, K. Støy, & S. Rasmussen (Eds.), Artificial Life XII: Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems (pp. 303-304). Cambridge, MA: MIT Press.
37. Schlosser, G., & Wagner, G. P. (2004). Modularity in development and evolution. Chicago, IL: The University of Chicago Press.
38. Segal, E., Shapira, M., Regev, A., Pe'er, D., Botstein, D., Koller, D., & Friedman, N. (2003). Module networks: Identifying regulatory modules and their condition-specific regulators from gene expression data. Nature Genetics, 34, 166-176. (Pubitemid 36666927)
39. Serra, R., Villani, M., Damiani, C., Graudenzi, A., & Colacci, A. (2008). The diffusion of perturbations in a model of coupled random boolean networks. In H. Umeo, S. Morishita, K. Nishinari, T. Komatsuzaki, & S. Bandini (Eds.), Cellular automata (pp. 315-322). Berlin: Springer.
40. Seydel, R. (1994). Practical bifurcation and stability analysis: From equilibrium to chaos. Berlin: Springer.
41. Shmulevich, I., & Kauffman, S. A. (2004). Activities and sensitivities in Boolean network models. Physical Review Letters, 93, 048701.
42. Simon, H. A. (1996). The sciences of the artificial, 3rd ed. Cambridge, MA: MIT Press.
43. Stauffer,D. (1994). Evolution by damage spreading inKauffmanmodel. Journal of Statistical Physics, 74, 1293-1299.
44. Thomas, R. (1978). Logical analysis of systems comprising feedback loops. Journal of Theoretical Biology, 73, 631-656. (Pubitemid 9012584)
45. Villani, M., Serra, R., Kauffman, S. A., & Ingrami, P. (2006). Coupled random Boolean network forming an artificial tissue. In Cellular Automata (pp. 548-556). Berlin: Springer. (Pubitemid 44608819)
46. Wagner, A. (2005). Distributed robustness versus redundancy as causes of mutational robustness. BioEssays, 27, 176-188. (Pubitemid 40292389)
47. Wagner, A. (2005). Robustness and evolvability in living systems. Princeton, NJ: Princeton University Press.
48. Wagner, G. P., Pavlicev, M., & Cheverud, J. M. (2007). The road to modularity. Nature Reviews. Genetics, 8, 921-931. R. Poblanno-Balp and C. Gershenson Modular Random Boolean Networks 348 Artificial Life Volume 17, Number 4 (Pubitemid 350129175)
49. Wang, X. R., Lizier, J., & Prokopenko, M. (2010). A Fisher information study of phase transitions in random Boolean networks. In H. Fellermann, M. Dörr, M. M. Hanczyc, L. L. Laursen, S. Maurer, D. Merkle, P.-A. Monnard, K. Støy, & S. Rasmussen (Eds.), Artificial Life XII: Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems (pp. 305-312). Cambridge, MA: MIT Press.
50. Watson, R. A. (2006). Compositional evolution: The impact of sex, symbiosis, and modularity on the gradualist framework of evolution. Cambridge, MA: MIT Press.
51. Whitacre, J. M., & Bender, A. (2010). Degeneracy: A design principle for robustness and evolvability. Journal of Theoretical Biology, 263, 143-153.
52. Wolfram, S. (1986). Theory and application of cellular automata. River Edge, NJ: World Scientific.
53. Wuensche, A. (1998). Discrete dynamical networks and their attractor basins. In R. Standish, B. Henry, S. Watt, R. Marks, R. Stocker, D. Green, S. Keen, & T. Bossomaier (Eds.), Complex systems '98 (pp. 3-21). Sydney, Australia: University of New South Wales.