Canalization and Control in Automata Networks: Body Segmentation in Drosophila melanogaster

PLoS ONE

Volumn 8, Issue 3, 2013, Pages

  Marques Pita, Manuel ^a,b   Rocha, Luis M ^a,b  

^a INSTITUTO GULBENKIAN DE CIÊNCIA   (Portugal)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DROSOPHILA MELANOGASTER; GENETIC REGULATION; MATHEMATICAL MODEL; NONHUMAN; QUANTITATIVE ANALYSIS; SIGNAL TRANSDUCTION; WILD TYPE;

ANIMALS; BODY PATTERNING; DROSOPHILA MELANOGASTER; MODELS, BIOLOGICAL;

EID: 84874767199     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0055946     Document Type: Article

References (64)

1. Waddington CH, (1942) Canalization of development and the inheritance of acquired characters. Nature 150: 563-565.
2. Waddington CH (1957) The Strategy of the Genes: a Discussion of Some Aspects of Theoretical Biology. London, UK: Allen & Unwin.
3. Conrad M, (1990) The geometry of evolution. BioSystems 24: 61-81.
4. Fraser HB, Schadt EE, (2010) The quantitative genetics of phenotypic robustness. PLoS One 5: e8635.
5. Tusscher KHWJ, Hogeweg P, (2009) The role of genome and gene regulatory network canalization in the evolution of multi-trait polymorphisms and sympatric speciation. BMC Evol Biol 9: 159.
6. Gibbon G, (2009) Decanalization and the origin of complex disease. Nature Reviews Genetics 10: 134-140.
7. Levy SF, Siegal ML, (2008) Network hubs buffer environmental variation in saccharomyces cerevisiae. PLoS Biol 6: e264.
8. Masel J, Maughan H, (2007) Mutations leading to loss of sporulation ability in bacillus subtilis are sufficiently frequent to favor genetic canalization. Genetics 175: 453-7.
9. Bergman A, Siegal ML, (2003) Evolutionary capacitance as a general feature of complex gene networks. Nature 424: 549-52.
10. Siegal M, Bergman A, (2002) Waddington's canalization revisited: Developmental stability and evolution. PNAS 99: 10528-10532.
11. Pigliucci M, (2008) Is evolvability evolvable? Nature reviews Genetics 9: 75-82.
12. Kauffman S, (1984) Emergent properties in random complex automata. Physica D 10: 145-156.
13. Harris S, Sawhill B, Wuensche A, Kauffman S, (2002) A model of transcriptional regulatory networks based on biases in the observed regulation rules. Complexity 7: 23-40.
14. Kauffman S, Peterson C, Samuelsson B, Troein C, (2003) Random boolean network models and the yeast transcriptional network. PNAS 100: 14796-14799.
15. Kauffman S, Peterson C, Samuelsson B, Troein C (2004) Genetic networks with canalyzing boolean rules are always stable. PNAS.
16. Grefenstette J, Kim S, Kauffman S (2006) An analysis of the class of gene regulatory functions implied by a biochemical model. BioSystems.
17. Raeymaekers L, (2002) Dynamics of boolean networks controlled by biologically meaningful functions. Journal of Theoretical Biology 218: 331-41.
18. Reichhardt CJO, Bassler K, (2007) Canalization and symmetry in boolean models for genetic regulatory networks. Physica A 40: 4339-4350.
19. Shmulevich I, Lähdesmäli H, Dougherty E, Jaakko A, Zhang W, (2003) The role of certain post classes in boolean network models of genetic networks. PNAS 100: 10734-10739.
20. Gat-Viks I, Shamir R, (2003) Chain functions and scoring functions in genetic networks. Bioinformatics 19Suppl 1: i108-17.
21. Fortunato S, (2010) Community detection in graphs. Physics Reports-Review Section of Physics Letters 486: 75-174.
22. Kauffman S, (1969) Homeostasis and differentiation in random genetic control networks. Nature 224: 177-8.
23. Gershenson C (2004) Introduction to random boolean networks. In: Bedau M, Husbands P, Hutton T, Kumar S, et al., editors, Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX). 160-173.
24. Thomas R, (1973) Boolean formalization of genetic control circuits. J Theor Biol 42: 563-85.
25. Thomas R, Thieffry D, Kaufman M, (1995) Dynamical behaviour of biological regulatory networks-i. biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull Math Biol 57: 247-76.
26. Albert R, Othmer H, (2003) The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster. J Theor Biol 223: 1-18.
27. Alberts B, Bray D, Lewis J, Raff M, Roberts K, et al. (2003) Molecular Biology of the Cell. Garland Publishing Group, 4th edition.
28. Wolpert L, Beddington R, Brockes J, Jessell T, Lawrence P, et al. (1998) Principles of Development. London, UK: Current Biology Ltd.
29. Hooper J, Scott M (1992) The molecular genetic basis of positional information in insect segments. In: Hennig W, editor, Early Embrionic Development of Animals, Springer Verlag. 1-48.
30. von Dassow G, Meir E, Munro EM, Odell G, (2000) The segment polarity network is a robust developmental module. Nature 406: 188-192.
31. von Dassow G, Odell G, (2002) Design and constraints of the Drosophila segment polarity module: Robust spatial patterning emerges from intertwined cell state switches. Journal of Experimental Zoology 294: 179-215.
32. Aldana M, Balleza E, Kauffman S, Resendiz O, (2007) Robustness and evolvability in genetic regulatory networks. J Theor Biol 245: 433-48.
33. Bornholdt S, (2008) Boolean network models of cellular regulation: prospects and limitations. J R Soc Interface 5Suppl 1: S85-94.
34. Irons DJ, (2009) Logical analysis of the budding yeast cell cycle. J Theor Biol 257: 543-59.
35. Alvarez-Buylla ER, Chaos A, Aldana M, Benitez M, Cortes-Poza Y, et al. (2008) Floral morphogenesis: Stochastic explorations of a gene network epigenetic landscape. Plos One 3.
36. Samaga R, Von Kamp A, Klamt S, (2010) Computing combinatorial intervention strategies and failure modes in signaling networks. J Comput Biol 17: 39-53.
37. Assmann SM, Albert R, (2009) Discrete dynamic modeling with asynchronous update. Methods in molecular biology 553: 207-225.
38. Chaves M, Albert R, Sontag ED, (2005) Robustness and fragility of boolean models for genetic regulatory networks. J Theor Biol 235: 431-449.
39. Marques-Pita M, Rocha LM (2011) Schema redescription in cellular automata: Revisiting emergence in complex systems. In: Artificial Life (ALIFE), 2011 IEEE Symposium on. 233-240. doi:10.1109/ALIFE.2011.5954670.
40. Quine WV, (1955) A way to simplify truth functions. The American Mathematical Monthly 62: 627-631.
41. Chandra A, Markowsky G (1978) On the number of prime implicants. Discrete Mathematics: 7-11.
42. Blake A (1938) Canonical Expressions in Boolean Algebra. University of Chicago Press.
43. Holland J, Holyoak K, Nisbett R, Thagard P (1986) Induction: Processes of Inference, Learning and Discovery. MIT Press.
44. Karmiloff-Smith A (1992) Beyond Modularity: A Developmental Perspective on Cognitive Science. MIT Press.
45. Klir GJ, Elias D (2002) Architecture of Systems Problem Solving. Da Capo Press, Incorporated, 2 edition.
46. Valiant L (1984) A theory of the learnable. Communications of the ACM.
47. Wallace DAR (1998) Groups, rings, and fields. Berlin: Springer.
48. Shannon CE, (1938) A symbolic analysis of relay and switching circuits. AIEE Trans 57: 713-723.
49. McCluskey E, (1956) Detection of group invariance or total symmetry of a boolean function. Bell System Technical Journal 35: 1445-1453.
50. Kravets VN, Sakallah KA (2000) Generalized symmetries in boolean functions. In: Sentovich E, editor, Proc. of Int. conf. on Computer Aided Design. IEEE, 526-532.
51. McCulloch W, Pitts W, (1943) A logical calculus of ideas immanent in nervous activity. Bulletin of Mathematical Biophysics 5: 115-133.
52. Willadsen K, Wiles J, (2007) Robustness and state-space structure of boolean gene regulatory models. J Theor Biol 249: 749-765.
53. Mitchell M, (2006) Complex systems: Network thinking. Artificial Intelligence 170: 1194-1212.
54. Peak D, West JD, Messinger SM, Mott KA, (2004) Evidence for complex, collective dynamics and distributed emergent computation in plants. PNAS 101: 918-922.
55. Crutchfield J, Mitchell M, (1995) The evolution of emergent computation. PNAS 92: 10742-10746.
56. Rocha LM, Hordijk W, (2005) Material representations: From the genetic code to the evolution of cellular automata. Artificial Life 11: 189-214.
57. Thieffry D, Huerta AM, Pérez-Rueda E, Collado-Vides J, (1998) From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in escherichia coli. Bioessays 20: 433-40.
58. Alexander RP, Kim PM, Emonet T, Gerstein MB (2009) Understanding modularity in molecular networks requires dynamics. Sci Signal 2: pe44-.
59. Kolchinsky A, Rocha L (2011) Prediction and modularity in dynamical systems. In: Proc. 11th conf. on the synthesis and simulation of living systems (ECAL 2011). MIT Press, 423-430.
60. Zallen JA, Wieschaus E, (2004) Patterned gene expression directs bipolar planar polarity in Drosophila. Developmental Cell 6: 343-355.
61. Lu X, Drocco J, Wieschaus EF, (2010) Cell cycle regulation via inter-nuclear communication during the early embryonic development of Drosophila melanogaster. Cell cycle (Georgetown, Tex) 9: 2908-2910.
62. Mitchell M (1996) An Introduction to Genetic Algorithms. Cambridge, MA.: MIT Press.
63. Bjorklund A, Husfeldt T (2006) Inclusion-exclusion algorithms for counting set partitions. In: Foundations of Computer Science, 2006. FOCS '06. 47th Annual IEEE Symposium on. 575-582.
64. Helikar T, Konvalina J, Heidel J, Rogers JA, (2008) Emergent decision-making in biological signal transduction networks. PNAS 105: 1913-1918.