Guiding the self-organization of random Boolean networks

Theory in Biosciences

Volumn 131, Issue 3, 2012, Pages 181-191

  Gershenson, Carlos ^a  

^a Ciudad Universitaria   (Mexico)

Author keywords

Adaptability; Criticality; Evolvability; Guided self organization; Phase transitions; Random Boolean networks; Robustness

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; GENETIC SELECTION;

GENE REGULATORY NETWORKS; MODELS, GENETIC; SELECTION, GENETIC;

EID: 84865114650     PISSN: 14317613     EISSN: 16117530     Source Type: Journal    
DOI: 10.1007/s12064-011-0144-x     Document Type: Article

References (84)

1. M Aldana 2003 Boolean dynamics of networks with scale-free topology Physica D 185 1 45 66 10.1016/S0167-2789(03)00174-X 10.1016/S0167-2789(03)00174- X
2. Aldana M, Cluzel P (2003) A natural class of robust networks. Proc Natl Acad Sci USA 100(15):8710-8714. doi: 10.1073/pnas.1536783100. http://www.pnas.org/content/100/15/8710.abstract, http://www.pnas.org/content/ 100/15/8710.full.pdf+html (Pubitemid 36899163)
3. Aldana-González M, Coppersmith S, Kadanoff LP (2003) Boolean dynamics with random couplings. In: Kaplan E, Marsden JE, Sreenivasan KR (eds) Perspectives and problems in nonlinear science. A celebratory volume in honor of Lawrence Sirovich. Springer Applied Mathematical Sciences Series. http://www.fis.unam.mx/%7Emax/PAPERS/nkreview.pdf
4. Andrade JS, Herrmann HJ, Andrade RFS, da Silva LR (2005) Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. Phys Rev Lett 94(1):018,702. doi: 10.1103/PhysRevLett.94. 018702 (Pubitemid 40620275)
5. WR Ashby 1947 Principles of the self-organizing dynamic system J Gen Psychol 37 125 128 20270223 10.1080/00221309.1947.9918144 1:STN:280: DyaH2s%2FjtFOgtQ%3D%3D
6. Ashby WR (1956) An introduction to cybernetics. Chapman & Hall, London. http://pcp.vub.ac.be/ASHBBOOK.html
7. Ashby WR (1962) Principles of the self-organizing system. In: Foerster HV, Zopf GW Jr (eds) Principles of self-organization. Pergamon, Oxford, pp 255-278
8. Balleza E, Alvarez-Buylla ER, Chaos A, Kauffman S, Shmulevich I, Aldana M (2008) Critical dynamics in genetic regulatory networks: examples from four kingdoms. PLoS ONE 3(6):e2456. doi: 10.1371/journal.pone.0002456
9. Bullock S, Barnett L, Di Paolo E (2010) Spatial embedding and the structure of complex networks. Complex Early Access. doi: 10.1002/cplx.20338
10. Calabretta R, Nolfi S, Parisi D, Wagner GP (1998) Emergence of functional modularity in robots. In: Pfeifer R, Blumberg B, Meyer JA, Wilson S (eds) From animals to animats 5, MIT Press, pp 497-504. http://tinyurl.com/2fubay9
11. Callebaut W, Rasskin-Gutman D (2005) Modularity: understanding the development and evolution of natural complex systems. MIT Press
12. Camazine S, Deneubourg JL, Franks NR, Sneyd J, Theraulaz G, Bonabeau E (2003) Self-organization in biological systems. Princeton University Press. http://www.pupress.princeton.edu/titles/7104.html
13. Crutchfield J (1994) Critical computation, phase transitions, and hierarchical learning. In: Yamaguti M (ed) Towards the harnessing of chaos. Elsevier, Amsterdam, pp 93-10
14. Darabos C, Giacobini M, Tomassini M (2009) Transient perturbations on scale-free Boolean networks with topology driven dynamics. In: Artificial life: tenth European conference on artificial life, ECAL2009. Lecture Notes in Artificial Intelligence. Springer, Budapest
15. Derrida B, Pomeau Y (1986) Random networks of automata: a simple annealed approximation. Europhys Lett 1(2):45-49
16. Ebner M, Shackleton M, Shipman R (2002) How neutral networks influence evolvability. Complexity 7(2):19-33. doi: 10.1002/cplx.10021
17. Edelman GM, Gally JA (2001) Degeneracy and complexity in biological systems. Proc Natl Acad Sci USA 98(24):13763-13768. doi: 10.1073/pnas.231499798. http://www.pnas.org/content/98/24/13763.abstract. http://www.pnas.org/content/ 98/24/13763.full.pdf+html (Pubitemid 33115972)
18. Fernández P, Solé R (2004) The role of computation in complex regulatory networks. In: Koonin EV, Wolf YI, Karev GP (eds) Power laws, scale-free networks and genome biology, landes bioscience. http://arxiv.org/abs/ q-bio.MN/0311012
19. Gershenson C (2002) Classification of random Boolean networks. In: Standish RK, Bedau MA, Abbass HA (eds) Artificial life VIII: proceedings of the eight international conference on artificial life. MIT Press, pp 1-8. http://alife8.alife.org/proceedings/sub67.pdf
20. Gershenson C (2004a) Introduction to random Boolean networks. In: Bedau M, Husbands P, Hutton T, Kumar S, Suzuki H (eds) Workshop and tutorial proceedings, ninth international conference on the simulation and synthesis of living systems (ALife IX), Boston, MA, pp 160-173. http://uk.arxiv.org/abs/nlin. AO/0408006
21. Gershenson C (2004b) Updating schemes in random Boolean networks: Do they really matter? In: Pollack J, Bedau M, Husbands P, Ikegami T, Watson RA (eds) Artificial life IX proceedings of the ninth international conference on the simulation and synthesis of living systems. MIT Press, pp 238-243. http://uk.arxiv.org/abs/nlin.AO/0402006
22. Gershenson C (2005) RBNLab. http://rbn.sourceforge.net. Accessed 25 Nov 2011
23. Gershenson C (2007) Design and control of self-organizing systems. CopIt Arxives, Mexico. http://tinyurl.com/DCSOS2007
24. Gershenson C, Heylighen F (2003) When can we call a system self-organizing? In: Banzhaf W, Christaller T, Dittrich P, Kim JT, Ziegler J (eds) Advances in artificial life, 7th European conference, ECAL 2003 LNAI 2801. Springer, Berlin, pp 606-614. http://uk.arxiv.org/abs/nlin.AO/0303020 (Pubitemid 37170938)
25. Gershenson C, Broekaert J, Aerts D (2003) Contextual random Boolean networks. In: Banzhaf W, Christaller T, Dittrich P, Kim JT, Ziegler J (eds) Advances in artificial life, 7th European conference, ECAL 2003 LNAI 2801. Springer-Verlag, pp 615-624. http://uk.arxiv.org/abs/nlin.AO/0303021 (Pubitemid 37170939)
26. Gershenson C, Kauffman SA, Shmulevich I (2006) The role of redundancy in the robustness of random Boolean networks. In: Rocha LM, Yaeger LS, Bedau MA, Floreano D, Goldstone RL, Vespignani A (eds) Artificial life X, proceedings of the tenth international conference on the simulation and synthesis of living systems. MIT Press, pp 35-42. http://uk.arxiv.org/abs/nlin.AO/0511018
27. Giacobini M, Tomassini M, De Los Rios P, Pestelacci E (2006) Dynamics of scalefree semi-synchronous Boolean networks. In: Rocha LM, Yaeger LS, Bedau MA, Floreano D, Goldstone RL, Vespignani A (eds) Artificial life X, proceedings of the tenth international conference on the simulation and synthesis of living systems. MIT Press, pp 1-7
28. SE Harris BK Sawhill A Wuensche S Kauffman 2002 A model of transcriptional regulatory networks based on biases in the observed regulation rules Complexity 7 4 23 40 10.1002/cplx.10022 10.1002/cplx.10022 (Pubitemid 34961265)
29. Harvey I, Bossomaier T (1997) Time out of joint: Attractors in asynchronous random Boolean networks. In: Husbands P, Harvey I (eds) Proceedings of the fourth European conference on artificial life (ECAL97). MIT Press, pp 67-75. http://tinyurl.com/yxrxbp
30. Heylighen F (2003) The science of self-organization and adaptivity. In: Kiel LD (ed) The encyclopedia of life support systems. EOLSS Publishers, Oxford. http://pcp.vub.ac.be/Papers/EOLSS-Self-Organiz.pdf
31. S Huang DE Ingber 2000 Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks Exp Cell Res 261 91 103 11082279 10.1006/excr.2000.5044 1:CAS:528:DC%2BD3cXotVynt7c%3D
32. Jen E (ed) (2005) Robust design: a repertoire of biological, ecological, and engineering case studies. Santa Fe Institute Studies on the Sciences of Complexity, Oxford University Press. http://tinyurl.com/swtlz
33. SA Kauffman 1969 Metabolic stability and epigenesis in randomly constructed genetic nets J Theor Biol 22 437 467 5803332 10.1016/0022-5193(69) 90015-0 1:STN:280:DyaF1M3msVOhsw%3D%3D
34. Kauffman SA (1993) The origins of order. Oxford University Press
35. Kauffman SA (2000) Investigations. Oxford University Press
36. Kauffman S, Peterson C, Samuelsson B, Troein C (2003) Random Boolean network models and the yeast transcriptional network. Proc Natl Acad Sci USA 100(25):14,796-14,799. doi: 10.1073/pnas.2036429100. http://www.pnas.org/ content/100/25/14796.abstract, http://www.pnas.org/content/100/25/14796.full. pdf+html (Pubitemid 37517970)
37. Kauffman S, Peterson C, Samuelsson B, Troein C (2004) Genetic networks with canalyzing Boolean rules are always stable. Proc Natl Acad Sci USA 101(49):17102-17107. doi: 10.1073/pnas.0407783101. http://www.pnas.org/content/ 101/49/17102.abstract, http://www.pnas.org/content/101/49/17102.full.pdf+html (Pubitemid 39627781)
38. Kimura M (1983) The neutral theory of molecular evolution. Cambridge University Press, Cambridge
39. C Langton 1990 Computation at the edge of chaos: phase transitions and emergent computation Physica D 42 12 37 10.1016/0167-2789(90)90064-V
40. Lemke N, Mombach JCM, Bodmann BEJ (2001) A numerical investigation of adaptation in populations of random Boolean networks. Physica A 301(1-4):589-600. doi: 10.1016/S0378-4371(01)00372-7 (Pubitemid 33089188)
41. Lizier J, Prokopenko M, Zomaya A (2008) The information dynamics of phase transitions in random Boolean networks. In: Bullock S, Noble J, Watson R, Bedau MA (eds) Artificial life XI-proceedings of the eleventh international conference on the simulation and synthesis of living systems. MIT Press, Cambridge, pp 374-381. http://tinyurl.com/3xzx9fr
42. Lizier J, Pritam S, Prokopenko M (2011) Information dynamics in small-world Boolean networks. Artif Life 17(4):293-314. doi: 10.1162/artl-a-00040
43. Luhmann N (1995) Social systems. Stanford University Press. http://tinyurl.com/28exa5f
44. B Luque RV Solé 1997 Controlling chaos in Kauffman networks Europhys Lett 37 9 597 602 10.1209/epl/i1997-00196-9 1:CAS:528: DyaK2sXjsFOmt74%3D
45. Luque B, Solé RV (1997b) Phase transitions in random networks: simple analytic determination of critical points. Phys Rev E 55(1):257-260. http://tinyurl.com/y8pk9y
46. Luque B, Solé RV (2000) Lyapunov exponents in random Boolean networks. Physica A 284:33-45. http://tinyurl.com/trnd4
47. Marques-Pita M, Mitchell M, Rocha LM (2008) The role of conceptual structure in designing cellular automata to perform collective computation. In: Calude CS, Costa JF, Freund R, Oswald M, Rozenberg G (eds) UC, Lecture notes in computer science, vol 5204. Springer, pp 146-163
48. Mitchell M, Hraber PT, Crutchfield JP (1993) Revisiting the edge of chaos: evolving cellular automata to perform computations. Complex Syst 7:89-130. http://www.cs.pdx.edu/mm/rev-edge.pdf
49. Munteanu A, Solé RV (2008) Neutrality and robustness in evo-devo: emergence of lateral inhibition. PLoS Comput Biol 4(11):e1000226. doi: 10.1371/journal.pcbi.1000226
50. Neuman Y (2008) Reviving the living: meaning making in living systems, studies in multidisciplinarity, vol 6. Elsevier, Amsterdam
51. Nicolis G, Prigogine I (1977) Self-organization in non-equilibrium systems: from dissipative structures to order through fluctuations. Wiley
52. P Oikonomou P Cluzel 2006 Effects of topology on network evolution Nat Phys 2 532 536 10.1038/nphys359 10.1038/nphys359 1:CAS:528:DC%2BD28Xos1KmsLc%3D (Pubitemid 44167277)
53. C Oosawa MA Savageau 2002 Effects of alternative connectivity on behavior of randomly constructed Boolean networks Physica D 170 143 161 10.1016/S0167-2789(02)00530-4 (Pubitemid 34813926)
54. Poblanno-Balp R, Gershenson C (2010) Modular random Boolean networks. In: Fellermann H, Dörr M, Hanczyc MM, Laursen LL, Maurer S, Merkle D, Monnard PA, St y K, Rasmussen S (eds) Artificial life XII proceedings of the twelfth international conference on the synthesis and simulation of living systems. MIT Press, Odense, pp 303-304. http://mitpress.mit.edu/books/chapters/ 0262290758chap56.pdf
55. M Prokopenko 2009 Guided self-organization HFSP J 3 5 287 289 10.2976/1.3233933 20057962 10.2976/1.3233933
56. M Prokopenko F Boschetti A Ryan 2009 An information-theoretic primer on complexity, self-organisation and emergence Complexity 15 1 11 28 10.1002/cplx.20249 10.1002/cplx.20249
57. A Riegler 2008 Natural or internal selection? the case of canalization in complex evolutionary systems Artif Life 14 3 345 362 10.1162/artl.2008.14.3. 14308 18489255 10.1162/artl.2008.14.3.14308
58. Serra R, Villani M, Agostini L (2003) On the dynamics of scale-free Boolean networks. In: Neural nets. Lecture notes in computer science, vol 2859. Springer, Berlin, pp 43-49. doi: 10.1007/978-3-540-45216-4-4 (Pubitemid 137634233)
59. R Serra M Villani A Semeria 2004 Genetic network models and statistical properties of gene expression data in knock-out experiments J Theor Biol 227 1 149 157 10.1016/j.jtbi.2003.10.018 14969713 10.1016/j.jtbi.2003.10.018 1:STN:280:DC%2BD2c%2FotFShsg%3D%3D (Pubitemid 38210403)
60. Shmulevich I, Kauffman SA (2004) Activities and sensitivities in Boolean network models. Phys Rev Lett 93(4):048,701. doi: 10.1103/PhysRevLett.93.048701
61. Simon HA (1996) The sciences of the artificial, 3rd edn. MIT Press
62. Skår J, Coveney PV (eds) (2003) Self-organization: the quest for the origin and evolution of structure. Philos Trans R Soc Lond A 361(1807), proceedings of the 2002 nobel symposium on self-organization
63. D Stauffer 1987 On forcing functions in Kauffman's random Boolean networks J Stat Phys 46 3 789 794 10.1007/BF01013386 10.1007/BF01013386
64. Steels L (1993) Building agents out of autonomous behavior systems. In: Steels L, Brooks RA (eds) The artificial life route to artificial intelligence: building embodied situated agents. Lawrence Erlbaum
65. Stern MD (1999) Emergence of homeostasis and noise imprinting in an evolution model. PNAS 96:10746-10751 (Pubitemid 29442215)
66. A Szejka B Drossel 2007 Evolution of canalizing Boolean networks EPJ B 56 4 373 380 10.1140/epjb/e2007-00135-2 1:CAS:528:DC%2BD2sXmvFagtr4%3D (Pubitemid 46828797)
67. Thompson A (1998) Hardware evolution: automatic design of electronic circuits in reconfigurable hardware by artificial evolution. Distinguished dissertation series, Springer-Verlag
68. Turcotte DL, Rundle JB (2002) Self-organized complexity in the physical, biological, and social sciences. Proc Natl Acad Sci USA 99(Suppl 1):2463-2465. doi: 10.1073/pnas.012579399 (Pubitemid 34165051)
69. van Nimwegen E, Crutchfield JP, Huynen M (1999) Neutral evolution of mutational robustness. Proc Natl Acad Sci USA 96(17):9716-9720. http://www.pnas.org/content/96/17/9716.abstract, http://www.pnas.org/content/96/ 17/9716.full.pdf+html (Pubitemid 29398798)
70. von Foerster H (1960) On self-organizing systems and their environments. In: Yovitts MC, Cameron S (eds) Self-organizing systems. Pergamon, New York, pp 31-50
71. von Neumann J (1966) In: A. W. Burks (ed) The theory of self-reproducing automata. University of Illinois Press
72. A Wagner 2005 Distributed robustness versus redundancy as causes of mutational robustness BioEssays 27 2 176 188 10.1002/bies.20170 15666345 10.1002/bies.20170 1:CAS:528:DC%2BD2MXhs1Ciur4%3D (Pubitemid 40292389)
73. Wagner A (2005b) Robustness and evolvability in living systems. Princeton University Press, Princeton, NJ. http://www.pupress.princeton.edu/titles/8002. html
74. G Wagner L Altenberg 1996 Complex adaptations and the evolution of evolvability Evolution 50 3 967 976 10.2307/2410639
75. Wang XR, Lizier J, Prokopenko M (2010) A Fisher information study of phase transitions in random Boolean networks. In: Fellermann H, Dörr M, Hanczyc MM, Laursen LL, Maurer S, Merkle D, Monnard PA, St y K, Rasmussen S (eds) Artificial life XII proceedings of the twelfth international conference on the synthesis and simulation of living systems. MIT Press, Odense, pp 305-312. http://tinyurl.com/37qxgtn
76. Watson RA, Buckley CL, Mills R (2010) Optimisation in "self-modelling" complex adaptive systems. Complexity. http://eprints.ecs.soton.ac.uk/21051/
77. D Watts S Strogatz 1998 Collective dynamics of 'small-world'networks Nature 393 6684 440 442 9623998 10.1038/30918 1:CAS:528:DyaK1cXjs1Khsrk%3D (Pubitemid 28292183)
78. JM Whitacre A Bender 2010 Degeneracy: a design principle for robustness and evolvability J Theor Biol 263 1 143 153 10.1016/j.jtbi.2009.11.008 19925810 10.1016/j.jtbi.2009.11.008
79. Wiener N (1948) Cybernetics; or control and communication in the animal and the machine. Wiley, New York
80. Wolfram S (1986) Theory and application of cellular automata. World Scientific
81. Wolfram S (2002) A new kind of science. Wolfram Media. http://www.wolframscience.com/thebook.html
82. Wuensche A (1998) Discrete dynamical networks and their attractor basins. In: Standish R, Henry B, Watt S, Marks R, Stocker R, Green D, Keen S, Bossomaier T (eds) Complex systems '98. University of New South Wales, Sydney, pp 3-21. http://tinyurl.com/y6xh35
83. Wuensche A (1999) Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter. Complexity 4(3):47-66. http://tinyurl.com/y7pss7 (Pubitemid 129180503)
84. Yu T, Miller J (2001) Neutrality and the evolvability of Boolean function landscape. In: Genetic programming, vol 2038. LNCS, Springer, pp 204-217. doi: 10.1007/3-540-45355-5-16 (Pubitemid 33255072)