The influence of assortativity on the robustness and evolvability of gene regulatory networks upon gene birth

Journal of Theoretical Biology

Volumn 330, Issue , 2013, Pages 26-36

  Pechenick, Dov A ^a   Moore, Jason H ^a   Payne, Joshua L ^b  

^a DARTMOUTH COLLEGE   (United States)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Boolean networks; Genetic regulation; Out components

Indexed keywords

EVOLUTION; GENE EXPRESSION; GENETIC ANALYSIS; MUTATION; OBSERVATIONAL METHOD; PHENOTYPE;

ARTICLE; ASSORTATIVITY; EVOLVABILITY; GENE BIRTH; GENE REGULATORY NETWORK; GENETIC CONSERVATION; GENETIC PARAMETERS; GENETIC REGULATION; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MOLECULAR GENETICS; PRIORITY JOURNAL; REGULATORY SEQUENCE; ROBUSTNESS;

EVOLUTION, MOLECULAR; GENE EXPRESSION REGULATION; MODELS, BIOLOGICAL; POINT MUTATION; REGULATORY ELEMENTS, TRANSCRIPTIONAL;

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

References (70)

1. 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.
2. Aldana M., Balleza E., Kauffman S., Resendiz O. Robustness and evolvability in genetic regulatory networks. J. Theor. Biol. 2007, 245:433-448.
3. Aldana M., Cluzel P. A natural class of robust networks. Proc. Nat. Acad. Sci. USA 2003, 100:8710-8714.
4. Alon U. An Introduction to Systems Biology. Design Principles of Biological Circuits 2006, Chapman & Hall/CRC.
5. Babu M., Luscombe N., Aravind L., Gerstein M., Teichmann S. Structure and evolution of transcriptional regulatory networks. Curr. Opin. Struct. Biol. 2004, 14:283-291.
6. Babu M.M., Teichmann S.A. Evolution of transcription factors and the gene regulatory network in Escherichia coli. Nucleic Acids Res. 2003, 31:1234-1244.
7. Carvunis A.R., Rolland T., Wapinski I., Calderwood M.A., Yildirim M.A., Simonis N., Charloteaux B., Hidalgo C.A., Barbette J., Santhanam B., Brar G.A., Weissman J.S., Regev A., Thierry-Mieg N., Cusick M.E., Vidal M. Proto-genes and de novo gene birth. Nature 2012, 487:370-374.
8. Causton H.C., Ren B., Koh S.S., Harbison C.T., Kanin E., Jennings E.G., Lee T.I., True H.L., Lander E.S., Young R.A. Remodeling of yeast genome expression in response to environmental changes. Mol. Biol. Cell 2001, 12:323-337.
9. Chen K., Rajewsky N. The evolution of gene regulation by transcription factors and microRNAs. Nat. Rev. Genet. 2007, 8:93-103.
10. Ciliberti S., Martin O., Wagner A. Innovation and robustness in complex regulatory gene networks. Proc. Nat. Acad. Sci. USA 2007, 104:13591-13596.
11. Ciliberti S., Martin O., Wagner A. Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput. Biol. 2007, 3:e15.
12. Conant G.C., Wolfe K.H. Turning a hobby into a job. how duplicated genes find new functions. Nat. Rev. Genet. 2008, 9:938-950.
13. Crombach A., Hogeweg P. Evolution of evolvability in gene regulatory networks. PLoS Comput. Biol. 2008, 4:e1000112.
14. Darabos C., Tomassini M., Giacobini M. Dynamics of unperturbed and noisy generalized Boolean networks. J. Theor. Biol. 2009, 260:531-544.
15. Davidson E.H. The Regulatory Genome. Gene Regulatory Networks in Development and Evolution 2006, Academic Press.
16. Davidson E.H., Rast J.P., Oliveri P., Ransick A., Calestani C., Yuh C.H., Minokawa T., Amore G., Hinman V., Arenas-Mena C., Otim O., Brown C.T., Livi C.B., Lee P.Y., Revilla R. A genomic regulatory network for development. Science 2002, 295:1669-1678.
17. Derrida B., Pomeau Y. Random networks of automata. a simple annealed approximation. Europhys. Lett. 1986, 1:45-49.
18. Dodds P., Payne J. Analysis of a threshold model of social contagion on degree-correlated networks. Phys. Rev. E 2009, 79:066115.
19. Elowitz M.B., Leibler S. A synthetic oscillatory network of transcriptional regulators. Nature 2000, 403:335-338.
20. ENCODE Project Consortium, Myers, R., Stamatoyannopoulos, J., Snyder, M., Dunham, I., Hardison, R., Bernstein, B., Gingeras, T., Kent, W., Birney, E., Wold, B., Crawford, G., 2011. A user's guide to the encyclopedia of DNA elements (ENCODE). PLoS Biol. 9.
21. 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.
22. Foster J., Foster D., Grassberger P., Paczuski M. Edge direction and the structure of networks. Proc. Nat. Acad. Sci. USA 2010, 107:10815-10820.
23. Gardner T.S., Cantor C.R., Collins J.J. Construction of a genetic toggle switch in Escherichia coli. Nature 2000, 403:339-342.
24. Gasch A.P., Spellman P.T., Kao C.M., Carmel-Harel O., Eisen M.B., Storz G., Botstein D., Brown P.O. Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell 2000, 11:4241-4257.
25. Greenbury S.F., Johnston I.G., Smith M.A., Doye J.P.K., Louis A.A. The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks. J. Theor. Biol. 2010, 267:48-61.
26. Guet C.C., Elowitz M.B., Hsing W., Leibler S. Combinatorial synthesis of genetic networks. Science 2002, 296:1466-1470.
27. Huang S., Eichler G., Bar-Yam Y., Ingber D. Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys. Rev. Lett. 2005, 94:128701.
28. Huang S., Ernberg I., Kauffman S. Cancer attractors. a systems view of tumors from a gene network dynamics and developmental perspective. Semin. Cell Dev. Biol. 2009, 20:869-876.
29. Hunziker A., Tuboly C., Horvath P., Krishna S., Semsey S. Genetic flexibility of regulatory networks. Proc. Nat. Acad. Sci. USA 2010, 107:12998-13003.
30. Isalan M., Lemerle C., Michalodimitrakis K., Horn C., Beltrao P., Raineri E., Garriga-Canut M., Serrano L. Evolvability and hierarchy in rewired bacterial gene networks. Nature 2008, 452:840-845.
31. Jeong H., Mason S.P., Barabási A.L., Oltvai Z. Lethality and centrality in protein networks. Nature 2001, 411:41-42.
32. Johnson S., Torres J.J., Marro J., Muñoz M.A. Entropic origin of disassortativity in complex networks. Phys. Rev. Lett. 2010, 104:108702.
33. Kauffman S. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 1969, 22:437-467.
34. Kauffman S. Differentiation of malignant to benign cells. J. Theor. Biol. 1971, 31:429-451.
35. Kauffman S.A. The Origins of Order. Self Organization and Selection in Evolution 1993, Oxford University Press.
36. Levine M., Tjian R. Transcription regulation and animal diversity. Nature 2003, 424:147-151.
37. Li L., Huang Y., Xia X., Sun Z. Preferential duplication in the sparse part of yeast protein interaction network. Mol. Biol. Evol. 2006, 23:2467-2473.
38. Linding R., Jensen L.J., Ostheimer G.J., vanVugt M.A., Jørgensen C., Miron I.M., Diella F., Colwill K., Taylor L., Elder K., Metalnikov P., Nguyen V., Pasculescu A., Jin J., Park J.G., Samson L.D., Woodgett J.R., Russell R.B., Bork P., Yaffe M.B., Pawson T. Systematic discovery of in vivo phosphorylation networks. Cell 2007, 129:1415-1426.
39. Linding R., Jensen L.J., Pasculescu A., Olhovsky M., Colwill K., Bork P., Yaffe M.B., Pawson T. Networking. a resource for exploring cellular phosphorylation networks. Nucleic Acids Res. 2008, 36:695-699.
40. Luo J.X., Turner M.S. Functionality and metagraph disintegration in Boolean networks. J. Theor. Biol. 2011, 282:65-70.
41. Lynch M., Conery J.S. The evolutionary fate and consequences of duplicate genes. Science 2000, 290:1151-1155.
42. Martin O.C., Wagner A. Effects of recombination on complex regulatory circuits. Genetics 2009, 183:673-684.
43. Maslov S., Sneppen K. Specificity and stability in the topology of protein networks. Science 2002, 296:910-913.
44. Mihaljev T., Drossel B. Evolution of a population of random Boolean networks. Eur. Phys. J. B 2009, 67:259-267.
45. Milo, R., Kashtan, N., Itzkovitz, S., Newman, M., Alon, U., 2003. On the uniform generation of random graphs with prescribed degree sequences. Arxiv preprint cond-mat/0312028.
46. Newman M. Assortative mixing in networks. Phys. Rev. Lett. 2002, 89:208701.
47. Nykter M., Price N., Aldana M., Ramsey S., Kauffman S., Hood L., Yli-Harja O., Shmulevich I. Gene expression dynamics in the macrophage exhibit criticality. Proc. Nat. Acad. Sci. USA 2008, 105:1897-1900.
48. Ohno S. Evolution by Gene Duplication 1970, Springer-Verlag.
49. Oikonomou P., Cluzel P. Effects of topology on network evolution. Nat. Phys. 2006, 2:532-536.
50. Payne J., Eppstein M. Evolutionary dynamics on scale-free interaction networks. IEEE Trans. Evol. Comput. 2009, 13:895-912.
51. Payne, J.L., Moore, J.H., 2011. Robustness, evolvability, and accessibility in the signal-integration space of regulatory circuits, in: Proceedings of the European Conference on Artificial Life, ECAL-2011, pp. 662-669.
52. Pechenick D.A., Payne J.L., Moore J.H. The influence of assortativity on the robustness of signal-integration logic in gene regulatory networks. J. Theor. Biol. 2012, 296:21-32.
53. Peixoto T.P. Emergence of robustness against noise. a structural phase transition in evolved models of gene regulatory networks. Phys. Rev. E 2012, 85:041908.
54. Piraveenan M., Prokopenko M., Zomaya A. Assortative mixing in directed biological networks. IEEE/ACM Trans. Comput. Biol. Bioinformatics 2012, 9:66-78.
55. Poblanno-Balp R., Gershenson C. Modular random Boolean networks. Artif. Life 2011, 17:331-351.
56. Pomerance A., Ott E., Girvan M., Losert W. The effect of network topology on the stability of discrete state models of genetic control. Proc. Nat. Acad. Sci. USA 2009, 106:8209-8214.
57. Purnick P.E.M., Weiss R. The second wave of synthetic biology. from modules to systems. Nat. Rev. Mol. Cell Biol. 2009, 10:410-422.
58. Serra R., Villani M., Semeria A. Genetic network models and statistical properties of gene expression data in knock-out experiments. J. Theor. Biol. 2004, 227:149-157.
59. Shmulevich I., Kauffman S., Aldana M. Eukaryotic cells are dynamically ordered or critical but not chaotic. Proc. Nat. Acad. Sci. USA 2005, 102:13439-13444.
60. Shmulevich I., Kauffman S.A. Activities and sensitivities in Boolean network models. Phys. Rev. Lett. 2004, 93:048701.
61. 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:021908.
62. Tautz D., Domazet-Lošo T. The evolutionary origin of orphan genes. Nat. Rev. Genet. 2011, 12:692-702.
63. Teichmann S.A., Babu M.M. Gene regulatory network growth by duplication. Nat. Genet. 2004, 36:492-496.
64. Variano E., McCoy J., Lipson H. Networks, dynamics, and modularity. Phys. Rev. Lett. 2004, 92:188701.
65. Wagner A. Evolution of gene networks by gene duplications. a mathematical model and its implications on genome organization. Proc. Nat. Acad. Sci. USA 1994, 91:4387-4391.
66. Wagner A. Selection and gene duplication. a view from the genome. Genome Biol. 2002, 3:1012.
67. Wagner A. Robustness and Evolvability in Living Systems 2005, Princeton University Press.
68. Wagner A. Gene duplications, robustness and evolutionary innovations. Bioessays 2008, 30:367-373.
69. Wagner A. The Origins of Evolutionary Innovations 2011, Oxford University Press.
70. Zhang J. Evolution by gene duplication. an update. Trends Ecol. Evol. 2003, 18:292-298.