Luo, Jamie X. and Turner, Matthew S. . (2012) Evolving sensitivity balances Boolean networks. PLoS ONE, Vol.7 (No.5). e36010. ISSN 1932-6203

Preview

Text WRAP_Luo_journal.pone.0036010.pdf - Published Version Download (1632Kb) | Preview

Abstract

We investigate the sensitivity of Boolean Networks (BNs) to mutations. We are interested in Boolean Networks as a model of Gene Regulatory Networks (GRNs). We adopt Ribeiro and Kauffman’s Ergodic Set and use it to study the long term dynamics of a BN. We define the sensitivity of a BN to be the mean change in its Ergodic Set structure under all possible loss of interaction mutations. Insilico experiments were used to selectively evolve BNs for sensitivity to losing interactions. We find that maximum sensitivity was often achievable and resulted in the BNs becoming topologically balanced, i.e. they evolve towards network structures in which they have a similar number of inhibitory and excitatory interactions. In terms of the dynamics, the dominant sensitivity strategy that evolved was to build BNs with Ergodic Sets dominated by a single long limit cycle which is easily destabilised by mutations. We discuss the relevance of our findings in the context of Stem Cell Differentiation and propose a relationship between pluripotent stem cells and our evolved sensitive networks.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Science > Centre for Complexity Science Faculty of Science > Physics
Library of Congress Subject Headings (LCSH):	Algebra, Boolean, System analysis, Genetic regulation -- Mathematical models
Journal or Publication Title:	PLoS ONE
Publisher:	PLOS
ISSN:	1932-6203
Date:	7 May 2012
Volume:	Vol.7
Number:	No.5
Page Range:	e36010
Identification Number:	10.1371/journal.pone.0036010
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Open Access
Funder:	Engineering and Physical Sciences Research Council (EPSRC)
Grant number:	EP/E501311/1 (EPSRC), EP/I005439/1 (EPSRC)
References:	1. Morohashi M, Winn AE, Borisuk MT, Bolouri H, Doyle J, et al. (2002) Robustness as a measure of plausibility in models of biochemical networks. Journal of Theoretical Biology 216: 19–30. 2. Stelling J, Sauer U, Szallasi Z, III FJD, Doyle J (2004) Robustness of cellular functions. Cell 118: 675–685. 3. Kitano H (2007) Towards a theory of biological robustness. Mol Syst Biol 3: –. 4. Alon U, Surette MG, Barkai N, Leibler S (1999) Robustness in bacterial chemotaxis. Nature 397: 168–171. 5. Ayed A, Hupp T, Levav-Cohen Y, Goldberg Z, Alsheich-Bartok O, et al. (2011) The p53-mdm2 loop: A critical juncture of stress response. In:p53, Springer US, volume 1 of Molecular Biology Intelligence Unit. pp. 65–84. URL http://dx.doi.org/ 10.1007/978-1-4419-8231-5-5 10.1007/978–1–4419–8231–5–5. 6. Villani M, Barbieri A, Serra R (2011) A dynamical model of genetic networks for cell differentiation. PLoS ONE 6: e17703. 7. Chen KC, Csikasz-Nagy A, Gyorffy B, Val J, Novak B, et al. (2000) Kinetic analysis of a molecular model of the budding yeast cell cycle. Molecular Biology of the Cell 11: 369–391. 8. Locke JCW, Millar AJ, Turner MS (2005) Modelling genetic networks with noisy and varied experimental data: the circadian clock in arabidopsis thaliana. Journal of Theoretical Biology 234: 383–393. 9. Locke JCW, Southern MM, Kozma-Bognr L, Hibberd V, Brown PE, et al. (2005) Extension of a genetic network model by iterative experimentation and mathematical analysis. Molecular Systems Biology 1: 2005.0013. 10. Locke JCW, Kozma-Bognr L, Gould PD, Fehr B, Kevei E, et al. (2006) Experimental validation of a predicted feedback loop in the multi-oscillator clock of arabidopsis thaliana. Molecular Systems Biology 2: 59. 11. Li F, Long T, Lu Y, Ouyang Q, Tang C (2004) The yeast cell-cycle network is robustly designed. Proc Natl Acad Sci USA 101: 4781–4786. 12. Davidich MI, Bornholdt S (2008) Boolean network model predicts cell cycle sequence of fission yeast. PloS One 3: e1672. 13. Ge H, Qian M (2009) Boolean network approach to negative feedback loops of the p53 pathways: synchronized dynamics and stochastic limit cycles. Journal of Computational Biology 16: 119–132. 14. Albert R, Othmer HG (2003) The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster. Journal of Theoretical Biology 223: 1–18. 15. Alvarez-Buylla ER, Azpeitia E, Barrio R, Benı´tez M, Padilla-Longoria P (2010) From abc genes to regulatory networks, epigenetic landscapes and flower morphogenesis: Making biological sense of theoretical approaches. Seminars in Cell & Developmental Biology 21: 108–117. 16. Fran¸cois P, Hakim V (2004) Design of genetic networks with specified functions by evolution in silico. Proceedings of the National Academy of Sciences of the United States of America 101: 580–585. 17. Knabe JF, Nehaniv CL, Schilstra MJ, Quick T (2006) Evolving biological clocks using genetic regulatory networks. In:Rocha LM, Yaeger LS, Bedau MA, Floreano D, Goldstone RL, et al., editors, Artificial Life X: Proceedings of the Tenth International Conference on the Simulation and Synthesis of Living Systems. MIT Press/Bradford Books, pp. 15–21. URL http://homepages.feis. herts.ac.uk/kj6an/GRNclocks. 18. Burda Z, Krzywicki A, Martin OC, Zagorski M (2011) Motifs emerge from function in model gene regulatory networks. Proceedings of the National Academy of Sciences. 19. Bornholdt S, Sneppen K (1998) Neutral mutations and punctuated equilibrium in evolving genetic networks. Phys Rev Lett 81: 236–239. 20. Bornholdt S, Sneppen K (2000) Robustness as an evolutionary principle. Proceedings of the Royal Society of London Series B: Biological Sciences 267: 2281–2286. 21. Braunewell S, Bornholdt S (2008) Reliability of genetic networks is evolvable. Physical Review E 77: 060902. 22. Szejka A, Drossel B (2007) Evolution of canalizing boolean networks. The European Physical Journal B - Condensed Matter and Complex Systems 56: 373–380. 23. Szejka A, Drossel B (2010) Evolution of boolean networks under selection for a robust response to external inputs yields an extensive neutral space. Physical Review E 81(2): 021908(9). 24. Kauffman SA (1993) The Origins Of Order: Self-Organization And Selection In Evolution. Oxford University Press, Oxford. 25. Derrida B, Pomeau Y (1986) Random networks of automata: A simple annealed approximation. EPL (Europhysics Letters) 1: 45. 26. Shmulevich I, Kauffman SA (2004) Activities and sensitivities in boolean network models. Phys Rev Lett 93: 048701. 27. Ribeiro AS, Kauffman SA (2007) Noisy attractors and ergodic sets in models of gene regulatory networks. Journal of Theoretical Biology 247: 743–755. 28. Serra R, Villani M, Barbieri A, Kauffman S, Colacci A (2010) On the dynamics of random Boolean networks subject to noise: Attractors, ergodic sets and cell types. Journal of Theoretical Biology 265: 185–193. 29. Qian X, Dougherty ER (2009) On the long-run sensitivity of probabilistic boolean networks. Journal of Theoretical Biology 257: 560–577. 30. Branzei D, Foiani M (2008) Regulation of dna repair throughout the cell cycle. Nat Rev Mol Cell Biol 9: 297–308. 31. Wolpert L (1994) Do we understand development? Science 266: 571–572. 32. Takahashi K, Yamanaka S (2006) Induction of pluripotent stem cells from mouse embryonic and adult fibroblast cultures by defined factors. Cell 126: 663–676. 33. Takahashi K, Tanabe K, Ohnuki M, Narita M, Ichisaka T, et al. (2007) Induction of pluripotent stem cells from adult human fibroblasts by defined factors. Cell 131: 861–872. 34. Vierbuchen T, Ostermeier A, Pang ZP, Kokubu Y, Sdhof TC, et al. (2010) Direct conversion of fibroblasts to functional neurons by defined factors. Nature 463: 1035–1041. 35. Baron MH (1993) Reversibility of the differentiated state in somatic cells. Current Opinion in Cell Biology 5: 1050–1056. 36. Johnson NC, Dillard ME, Baluk P, McDonald DM, Harvey NL, et al. (2008) Lymphatic endothelial cell identity is reversible and its maintenance requires prox1 activity. Genes & Development 22: 3282–3291. 37. Azpeitia E, Benitez M, Vega I, Villarreal C, Alvarez-Buylla E (2010) Single-cell and coupled grn models of cell patterning in the arabidopsis thaliana root stem cell niche. BMC Systems Biology 4: 134. 38. Espinosa-Soto C, Padilla-Longoria P, Alvarez-Buylla ER (2004) A gene regulatory network model for cell-fate determination during arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles. The Plant Cell Online 16: 2923–2939. 39. Benitez M, Espinosa-Soto C, Padilla-Longoria P, Alvarez-Buylla E (2008) Interlinked nonlinear subnetworks underlie the formation of robust cellular patterns in arabidopsis epidermis: a dynamic spatial model. BMC Systems Biology 2: 98. 40. Hume DA (2000) Probability in transcriptional regulation and its implications for leukocyte differentiation and inducible gene expression. Blood 96: 2323–2328. 41. Huang S (2009) Reprogramming cell fates: reconciling rarity with robustness. BioEssays 31: 546–560. 42. Huang S, Ernberg I, Kauffman S (2009) Cancer attractors: A systems view of tumors from a gene network dynamics and developmental perspective. Seminars in Cell and Developmental Biology 20: 869–876. 43. Hanahan D, Weinberg RA (2000) The hallmarks of cancer. Cell 100: 57–70. 44. Hanahan D, Weinberg R (2011) Hallmarks of cancer: The next generation. Cell 144: 646–674.
URI:	http://wrap.warwick.ac.uk/id/eprint/48100

Request changes to a record

Actions (login required)

View Item