The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks

Journal of Theoretical Biology

Volumn 267, Issue 1, 2010, Pages 48-61

  Greenbury, Sam F ^a   Johnston, Iain G ^a   Smith, Matthew A ^a,b   Doye, Jonathan P K ^a   Louis, Ard A ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b California Institute of Technology   (United States)

Author keywords

Boolean threshold networks; Evolvability; Gene regulatory networks; Robustness; Scale free

Indexed keywords

BIOLOGICAL ANALYSIS; COMPUTER SIMULATION; ENVIRONMENTAL CONDITIONS; EVOLUTION; EVOLUTIONARY BIOLOGY; EVOLUTIONARY THEORY; GENETIC ANALYSIS; MUTATION; NUMERICAL MODEL; THEORETICAL STUDY; TOPOLOGY;

ARTICLE; CONTROLLED STUDY; ENVIRONMENT; EVOLUTION; GENE REGULATORY NETWORK; INFORMATION PROCESSING; INFORMATION SCIENCE; MUTATION; PHENOTYPE; PRIORITY JOURNAL;

BIOLOGICAL CLOCKS; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; MODELS, GENETIC; MUTATION; PHENOTYPE;

EID: 77955744035     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2010.08.006     Document Type: Article

References (50)

1. Albert R., Jeong H., Barabási A.L. Internet: diameter of the world-wide web. Nature 1999, 401:130-131.
2. Albert R., Othmer H.G. The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. J. Theor. Biol. 2003, 223:1-18.
3. Aldana M. Boolean dynamics of networks with scale-free topology. Physica D 2003, 185:45-66.
4. Aldana M., Balleza E., Kauffman S.A., Resendiz O. Robustness and evolvability in genetic regulatory networks. J. Theor. Biol. 2007, 245:433-448.
5. Aldana M., Cluzel P. A natural class of robust networks. Proc. Natl. Acad. Sci. USA 2003, 100:8710-8714.
6. Alon U. An Introduction to Systems Biology: Design Principles of Biological Circuits 2006, Chapman and Hall.
7. Babu M.M., Luscombe N.M., Aravind L., Gerstein M., Teichmann S.A. Structure and evolution of transcriptional regulatory networks. Curr. Opin. Struct. Biol. 2004, 14:283-291.
8. Barabási A.L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
9. Barabási A.L., Oltvai Z.N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 2004, 5:101-113.
10. Bloom J.D., Lu Z., Chem D., Raval A., Venturelli O.S., Arnold F.H. Evolution favors protein mutational robustness in sufficiently large populations. BMC Biol. 2007, 5:29.
11. Bloom J.D., Romero P.A., Lu Z., Arnold F.H. Neutral genetic drift can alter promiscuous protein functions, potentially aiding functional evolution. Biol. Direct 2007, 2:17.
12. Braunewell S., Bornholdt S. Reliability of regulatory networks and its evolution. J. Theor. Biol. 2009, 258:502-512.
13. Carroll S.B. Evolution at two levels: on genes and form. PLoS Biol. 2005, 3:e245.
14. Ciliberti S., Martin O.C., Wagner A. Innovation and robustness in complex regulatory gene networks. Proc. Natl. Acad. Sci. USA 2007, 104:13591-13596.
15. Ciliberti S., Martin O.C., Wagner A. Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput. Biol. 2007, 3:e15.
16. Crombach A., Hogeweg P. Evolution of evolvability in gene regulatory networks. PLoS Comput. Biol. 2008, 4:e1000112.
17. Daniels B.C., Chen Y.-J., Sethna J.P., Gutenkunst R.N., Myers C.R. Sloppiness, robustness, and evolvability in systems biology. Curr. Opin. Biotechnol. 2008, 19:389-395.
18. Dawkins R. The evolution of evolvability. Artif. Life 1989, 6:201-220.
19. Derrida B., Pomeau Y. Random networks of automata: a simple annealed approximation. Europhys. Lett. 1986, 1:45-49.
20. Draghi J.A., Parsons T.L., Wagner G.P., Plotkin J.B. Mutational robustness can facilitate adaptation. Nature 2010, 463:353-355.
21. Drossel B., Greil F. Critical Boolean networks with scale-free in-degree distribution. Phys. Rev. E 2009, 80:26102.
22. Earl D.J., Deem M.W. Evolvability is a selectable trait. Proc. Natl. Acad. Sci. USA 2004, 101:11531-11536.
23. Erdo{double acute}s P., Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 1960, 5:17-61.
24. Espinosa-Soto C., Padilla-Longoria P., Alvarez-Buylla E.R. A gene regulatory network model for cell-fate determination during Arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles. Plant Cell 2004, 16:2923-2939.
25. Hirata H., Yoshiura S., Ohtsuka T., Bessho Y., Harada T., Yoshikawa K., Kageyama R. Oscillatory expression of the bHLH factor Hes1 regulated by a negative feedback loop. Science 2002, 298:840-843.
26. Hopfield J.J. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 1982, 79:2554-2558.
27. Huang S., Eichler G., Bar-Yam Y., Ingber D.E. Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys. Rev. Lett. 2005, 94:128701.
28. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabasi A.-L. The large-scale organization of metabolic networks. Nature 2000, 407:651-654.
29. Kauffman S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 1969, 22:437-467.
30. Kauffman S.A. The Origins of Order: Self-Organization and Selection in Evolution 1993, Oxford University Press.
31. Keller E.K. Revisiting "scale-free" networks. BioEssays 2005, 27:1060-1068.
32. Kirschner M., Gerhart J. Evolvability. Proc. Natl. Acad. Sci. USA 1998, 95:8420-8427.
33. Kirschner M., Gerhart J. The Plausibility of Life: Resolving Darwin's Dilemma 2005, Yale Univ Press.
34. Klemm K., Bornholdt S. Topology of biological networks and reliability of information processing. Proc. Natl. Acad. Sci. USA 2005, 102:18414-18419.
35. Kurten K. Correspondence between neural threshold networks and Kauffman Boolean cellular automata. J. Phys. A Math. Gen. 1988, 21:L615-L619.
36. Li F., Long T., Lu Y., Ouyang Q., Tang C. The yeast cell-cycle network is robustly designed. Proc. Natl. Acad. Sci. USA 2004, 101:4781-4786.
37. Mihaljev T., Drossel B. Evolution of a population of random Boolean networks. Eur. Phys. J. B 2009, 67:259.
38. Milo, R., Kashtan, N., Itzkovitz, S., Newman, M.E.J., Alon, U., 2004. On the uniform generation of random graphs with prescribed degree sequences, unpublished manuscript, available at. http://www.arxiv.org.
39. Newman M.E.J., Strogatz S.H., Watts D.J. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E 2001, 64:26118.
40. Oikonomou P., Cluzel P. Effects of topology on network evolution. Nat. Phys. 2006, 2:532-536.
41. Polynikis A., Hogan S.J., di Bernardo M. Comparing different ODE modelling approaches for gene regulatory networks. J. Theor. Biol. 2009, 261:511-530.
42. Poole A.M., Phillips M.J., Penny D. Prokaryote and eukaryote evolvability. Biosystems 2003, 69:163-185.
43. Pourquie O. The segmentation clock: converting embryonic time into spatial pattern. Science 2003, 301:328-330.
44. Szejka A., Drossel B. Evolution of Boolean networks under selection for a robust response to external inputs yields an extensive neutral space. Phys. Rev. E 2010, 81:21908.
45. van Nimwegen E., Crutchfield J.P., Huynen M. Neutral evolution of mutational robustness. Proc. Natl. Acad. Sci. USA 1999, 96:9716-9720.
46. Wagner A. Evolution of gene networks by gene duplications: a mathematical model and its implications on genome organization. Proc. Natl. Acad. Sci. USA 1994, 91:4387-4391.
47. Wagner A. Robustness and Evolvability in Living Systems. Princeton Studies in Complexity 2005, Princeton University Press, Princeton, NJ.
48. Wagner A. Neutralism and selectionism: a network-based reconciliation. Nat. Rev. Genet. 2008, 9:965-974.
49. Wagner A. Robustness and evolvability: a paradox resolved. Proc. R. Soc. B 2008, 275:91-100.
50. West-Eberhard M. Developmental Plasticity and Evolution 2003, Oxford University Press, USA.