A functional selection model explains evolutionary robustness despite plasticity in regulatory networks

Molecular Systems Biology

Volumn 8, Issue , 2012, Pages

  Habib, Naomi ^a,b   Wapinski, Ilan ^c,d   Margalit, Hanah ^b   Regev, Aviv ^d,e   Friedman, Nir ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c HARVARD MEDICAL SCHOOL   (United States)

^d BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

bioinformatics; computational methods; evolution; regulation; transcription

Indexed keywords

CIS ACTING ELEMENT; DNA; TRANSCRIPTION FACTOR; FUNGAL DNA; FUNGAL PROTEIN;

ARTICLE; ASCOMYCETES; CONTROLLED STUDY; GENE CONTROL; GENE LOSS; GENE REGULATORY NETWORK; GENETIC GAIN; GENETIC MODEL; GENETIC SELECTION; MAMMAL; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; PHENOTYPIC PLASTICITY; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN MOTIF; TURNOVER TIME; ANIMAL; BIOLOGICAL MODEL; GENETICS; METABOLISM; MOLECULAR GENETICS; NUCLEOTIDE MOTIF; PHYLOGENY; PROTEIN BINDING; REGULATORY SEQUENCE; SPECIES DIFFERENCE;

ASCOMYCOTA; FUNGI; MAMMALIA;

ANIMALS; ASCOMYCOTA; BASE SEQUENCE; CONSERVED SEQUENCE; DNA, FUNGAL; EVOLUTION, MOLECULAR; FUNGAL PROTEINS; GENE REGULATORY NETWORKS; MAMMALS; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; NUCLEOTIDE MOTIFS; PHYLOGENY; PROTEIN BINDING; REGULATORY SEQUENCES, NUCLEIC ACID; SELECTION, GENETIC; SPECIES SPECIFICITY; TRANSCRIPTION FACTORS;

EID: 84868280094     PISSN: None     EISSN: 17444292     Source Type: Journal    
DOI: 10.1038/msb.2012.50     Document Type: Article

References (63)

1. Alon U (2007) Network motifs: theory and experimental approaches. Nat Rev Genet 8: 450-461 (Pubitemid 46789247)
2. Arnaud MB, Costanzo MC, Skrzypek MS, Shah P, Binkley G, Lane C, Miyasato SR, Sherlock G (2007) Sequence resources at the Candida Genome Database. Nucleic Acids Res 35: D452-D456 (Pubitemid 46056249)
3. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25: 25-29 (Pubitemid 30257031)
4. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28-36
5. Borneman AR, Gianoulis TA, Zhang ZD, Yu H, Rozowsky J, Seringhaus MR, Wang LY, Gerstein M, Snyder M (2007) Divergence of transcription factor binding sites across related yeast species. Science 317: 815-819 (Pubitemid 47257921)
6. Bradley RK, Li XY, Trapnell C, Davidson S, Pachter L, Chu HC, Tonkin LA, Biggin MD, Eisen MB (2010) Binding site turnover produces pervasive quantitative changes in transcription factor binding between closely related Drosophila species. PLoS Biol 8: e1000343
7. Butler G, Rasmussen MD, Lin MF, Santos MA, Sakthikumar S, Munro CA, Rheinbay E, Grabherr M, Forche A, Reedy JL, Agrafioti I, Arnaud MB, Bates S, Brown AJ, Brunke S, Costanzo MC, Fitzpatrick DA, de Groot PW, Harris D, Hoyer LL et al (2009) Evolution of pathogenicity and sexual reproduction in eight Candida genomes. Nature 459: 657-662
8. Capaldi AP, Kaplan T, Liu Y, Habib N, Regev A, Friedman N, O'Shea EK (2008) Structure and function of a transcriptional network activated by the MAPK Hog1. Nat Genet 40: 1300-1306
9. Chen D, Toone WM, Mata J, Lyne R, Burns G, Kivinen K, Brazma A, Jones N, Bahler J (2003) Global transcriptional responses of fission yeast to environmental stress. Mol Biol Cell 14: 214-229 (Pubitemid 36106031)
10. Cherry JM, Ball C, Weng S, Juvik G, Schmidt R, Adler C, Dunn B, Dwight S, Riles L, Mortimer RK, Botstein D (1997) Genetic and physical maps of Saccharomyces cerevisiae. Nature 387: 67-73 (Pubitemid 27334668)
11. Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, Majors J, Waterston R, Cohen BA, Johnston M (2003) Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 301: 71-76 (Pubitemid 36801562)
12. de Lichtenberg U, Jensen TS, Brunak S, Bork P, Jensen LJ (2007) Evolution of cell cycle control: same molecular machines, different regulation. Cell Cycle 6: 1819-1825 (Pubitemid 47327898)
13. Dietrich FS, Voegeli S, Brachat S, Lerch A, Gates K, Steiner S, Mohr C, Pöhlmann R, Luedi P, Choi S, Wing RA, Flavier A, Gaffney TD, Philippsen P (2004) The Ashbya gossypii genome as a tool for mapping the ancient Saccharomyces cerevisiae genome. Science 304: 304-307 (Pubitemid 38452185)
14. Doniger SW, Fay JC (2007) Frequent gain and loss of functional transcription factor binding sites. PLoS Comput Biol 3: e99
15. Dujon B, Sherman D, Fischer G, Durrens P, Casaregola S, Lafontaine I, De Montigny J, Marck C, Neuvéglise C, Talla E, Goffard N, Frangeul L, Aigle M, Anthouard V, Babour A, Barbe V, Barnay S, Blanchin S, Beckerich JM, Beyne E et al (2004) Genome evolution in yeasts. Nature 430: 35-44 (Pubitemid 38915217)
16. Felsenstein J (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol 17: 368-376 (Pubitemid 11016207)
17. Fitch WM (1971) Toward defining the course of evolution: minimum change for a specified tree topology. Syst Zool 20: 406-416
18. Friedman N, Ninio M, Pe'er I, Pupko T (2002) A structural EM algorithm for phylogenetic inference. J Comput Biol 9: 331-353 (Pubitemid 34548268)
19. Galagan JE, Calvo SE, Cuomo C, Ma LJ, Wortman JR, Batzoglou S, Lee SI, Baştürkmen M, Spevak CC, Clutterbuck J, Kapitonov V, Jurka J, Scazzocchio C, Farman M, Butler J, Purcell S, Harris S, Braus GH, Draht O, Busch S et al (2005) Sequencing of Aspergillus nidulans and comparative analysis with A. fumigatus and A. oryzae. Nature 438: 1105-1115 (Pubitemid 41831674)
20. Gasch AP, Moses AM, Chiang DY, Fraser HB, Berardini M, Eisen MB (2004) Conservation and evolution of cis-regulatory systems in ascomycete fungi. PLoS Biol 2: e398
21. Guindon S, Dufayard JF, Lefort V, Anisimova M, Hordijk W, Gascuel O (2010) New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst Biol 59: 307-321
22. Habib N, Kaplan T, Margalit H, Friedman N (2008) A novel Bayesian DNA motif comparison method for clustering and retrieval. PLoS Comput Biol 4: e1000010
23. Hannenhalli S (2008) Eukaryotic transcription factor binding sites-modeling and integrative search methods. Bioinformatics 24: 1325-1331 (Pubitemid 351737136)
24. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104 (Pubitemid 39215116)
25. Hogues H, Lavoie H, Sellam A, Mangos M, Roemer T, Purisima E, Nantel A, Whiteway M (2008) Transcription factor substitution during the evolution of fungal ribosome regulation. Mol Cell 29: 552-562 (Pubitemid 351374685)
26. Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, Kidd MJ, King AM, Meyer MR, Slade D, Lum PY, Stepaniants SB, Shoemaker DD, Gachotte D, Chakraburtty K, Simon J et al (2000) Functional discovery via a compendium of expression profiles. Cell 102: 109-126
27. Kanehisa M, Goto S (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27-30 (Pubitemid 30047706)
28. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M (2006) From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res 34: D354-D357
29. Kellis M, Birren BW, Lander ES (2004) Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 428: 617-624 (Pubitemid 38524797)
30. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241-254 (Pubitemid 40852689)
31. Khaitovich P, Enard W, Lachmann M, Paabo S (2006) Evolution of primate gene expression. Nat Rev Genet 7: 693-702 (Pubitemid 44260005)
32. King MC, Wilson AC (1975) Evolution at two levels in humans and chimpanzees. Science 188: 107-116
33. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W, Funke R, Gage D, Harris K, Heaford A, Howland J, Kann L, Lehoczky J, LeVine R, McEwan P, McKernan K et al (2001) Initial sequencing and analysis of the human genome. Nature 409: 860-921 (Pubitemid 32165345)
34. Lavoie H, Hogues H, Mallick J, Sellam A, Nantel A, Whiteway M(2010) Evolutionary tinkering with conserved components of a transcriptional regulatory network. PLoS Biol 8: e1000329
35. Liberzon A, Subramanian A, Pinchback R, Thorvaldsdottir H, Tamayo P, Mesirov JP (2011) Molecular signatures database (MSigDB) 3.0. Bioinformatics 27: 1739-1740
36. Lindblad-Toh K, Garber M, Zuk O, Lin MF, Parker BJ, Washietl S, Kheradpour P, Ernst J, Jordan G, Mauceli E, Ward LD, Lowe CB, Holloway AK, Clamp M, Gnerre S, Alföldi J, Beal K, Chang J, Clawson H, Cuff J et al (2011) A high-resolution map of human evolutionary constraint using 29 mammals. Nature 478: 476-482
37. MacIsaac KD, Wang T, Gordon DB, Gifford DK, Stormo GD, Fraenkel E (2006) An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7: 11 3
38. Mannhaupt G, Feldmann H (2007) Genomic evolution of the proteasome system among hemiascomycetous yeasts. J Mol Evol 65: 529-540 (Pubitemid 350115435)
39. Martchenko M, Levitin A, Whiteway M (2007) Transcriptional activation domains of the Candida albicans Gcn4p and Gal4p homologs. Eukaryot Cell 6: 291-301
40. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, Voss N, Stegmaier P, Lewicki-Potapov B, Saxel H, Kel AE, Wingender E (2006) TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res 34: D108-D110
41. Mewes HW, Ruepp A, Theis F, Rattei T, Walter M, Frishman D, Suhre K, Spannagl M, Mayer KF, Stümpflen V, Antonov A (2011) MIPS: curated databases and comprehensive secondary data resources in 2010. Nucleic Acids Res 39: D220-D224
42. Moses AM, Pollard DA, Nix DA, Iyer VN, Li XY, Biggin MD, Eisen MB (2006) Large-scale turnover of functional transcription factor binding sites in Drosophila. PLoS Comput Biol 2: e130
43. Nehlin JO, Ronne H (1990) Yeast MIG1 repressor is related to the mammalian early growth response and Wilms' tumour finger proteins. EMBO J 9: 2891-2898
44. Odom DT, Dowell RD, Jacobsen ES, Gordon W, Danford TW, MacIsaac KD, Rolfe PA, Conboy CM, Gifford DK, Fraenkel E (2007) Tissue-specific transcriptional regulation has diverged significantly between human and mouse. Nat Genet 39: 730-732 (Pubitemid 46848594)
45. Prud'homme B, Gompel N, Carroll SB (2007) Emerging principles of regulatory evolution. Proc Natl Acad Sci USA 10 4 (Suppl 1): 8605-8612 (Pubitemid 47175453)
46. Rhind N, Chen Z, Yassour M, Thompson DA, Haas BJ, Habib N, Wapinski I, Roy S, Lin MF, Heiman DI, Young SK, Furuya K, Guo Y, Pidoux A, Chen HM, Robbertse B, Goldberg JM, Aoki K, Bayne EH, Berlin AM (2011) Comparative functional genomics of the fission yeasts. Science 332: 930-936
47. Scannell DR, Byrne KP, Gordon JL, Wong S, Wolfe KH (2006) Multiple rounds of speciation associated with reciprocal gene loss in polyploid yeasts. Nature 440: 341-345
48. Schmidt D, Wilson MD, Ballester B, Schwalie PC, Brown GD, Marshall A, Kutter C, Watt S, Martinez-Jimenez CP, Mackay S, Talianidis I, Flicek P, Odom DT (2010) Five-vertebrate ChIP-seq reveals the evolutionary dynamics of transcription factor binding. Science 328: 1036-1040
49. Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 34: 166-176 (Pubitemid 36666927)
50. Tanay A (2006) Extensive low-affinity transcriptional interactions in the yeast genome. Genome Res 16: 962-972 (Pubitemid 44162255)
51. Tanay A, Regev A, Shamir R (2005) Conservation and evolvability in regulatory networks: the evolution of ribosomal regulation in yeast. Proc Natl Acad Sci USA 102: 7203-7208 (Pubitemid 40696358)
52. Tirosh I, Reikhav S, Levy AA, Barkai N (2009) Ayeast hybrid provides insight into the evolution of gene expression regulation. Science 324: 659-662
53. Tsong AE, Tuch BB, Li H, Johnson AD (2006) Evolution of alternative transcriptional circuits with identical logic. Nature 443: 415-420 (Pubitemid 44477273)
54. Tuch BB, Galgoczy DJ, Hernday AD, Li H, Johnson AD (2008) The evolution of combinatorial gene regulation in fungi. PLoS Biol 6: e38
55. Wapinski I, Pfeffer A, Friedman N, Regev A (2007) Natural history and evolutionary principles of gene duplication in fungi. Nature 449: 54-61 (Pubitemid 47373776)
56. Waterston RH, Lindblad-Toh K, Birney E, Rogers J, Abril JF, Agarwal P, Agarwala R, Ainscough R, Alexandersson M, An P, Antonarakis SE, Attwood J, Baertsch R, Bailey J, Barlow K, Beck S, Berry E, Birren B, Bloom T, Bork P et al (2002) Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562 (Pubitemid 35477048)
57. Weirauch MT, Hughes TR (2010) Conserved expression without conserved regulatory sequence: the more things change, the more they stay the same. Trends Genet 26: 66-74
58. Wilson MD, Barbosa-Morais NL, Schmidt D, Conboy CM, Vanes L, Tybulewicz VL, Fisher EM, Tavare S, Odom DT (2008) Species-specific transcription in mice carrying human chromosome 21. Science 322: 434-438
59. Wittkopp PJ, Haerum BK, Clark AG (2004) Evolutionary changes in cis and trans gene regulation. Nature 430: 85-88 (Pubitemid 38915229)
60. Wittkopp PJ, Haerum BK, Clark AG (2008) Regulatory changes underlying expression differences within and between Drosophila species. Nat Genet 40: 346-350 (Pubitemid 351311764)
61. Wohlbach DJ, Thompson DA, Gasch AP, Regev A (2009) From elements to modules: regulatory evolution in Ascomycota fungi. Curr Opin Genet Dev 19: 571-578
62. Wood V, Gwilliam R, Rajandream MA, Lyne M, Lyne R, Stewart A, Sgouros J, Peat N, Hayles J, Baker S, Basham D, Bowman S, Brooks K, Brown D, Brown S, Chillingworth T, Churcher C, Collins M, Connor R, Cronin A et al (2002) The genome sequence of Schizosaccharomyces pombe. Nature 415: 871-880 (Pubitemid 34174743)
63. Zhu C, Byers KJ, McCord RP, Shi Z, Berger MF, Newburger DE, Saulrieta K, Smith Z, Shah MV, Radhakrishnan M, Philippakis AA, Hu Y, De Masi F, Pacek M, Rolfs A, Murthy T, Labaer J, Bulyk ML (2009) High-resolution DNA-binding specificity analysis of yeast transcription factors. Genome Res 19: 556-566