An effective model for natural selection in promoters

Genome Research

Volumn 20, Issue 5, 2010, Pages 685-692

  Hoffman, Michael M ^a,b,c   Birney, Ewan ^b  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; BIOLOGICAL MODEL; CODING; CORRELATION ANALYSIS; DNA SEQUENCE; GENE MUTATION; GENETIC VARIABILITY; GENOMICS; HUMAN; NATURAL SELECTION; PHOSPHORYLATION; PREDICTION; PRIORITY JOURNAL; PROMOTER REGION; PROTEIN BINDING; STATISTICS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; BINDING SITES; DOGS; EVOLUTION, MOLECULAR; GENE EXPRESSION REGULATION; GENOME; GENOME, HUMAN; HUMANS; MARKOV CHAINS; MODELS, GENETIC; MUTATION; PROMOTER REGIONS, GENETIC; SELECTION, GENETIC; TRANSCRIPTION FACTORS;

HELIANTHUS;

EID: 77951800353     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.096719.109     Document Type: Article

References (64)

1. Adams MD, Celniker SE, Holt RA, Evans CA, Gocayne JD, Amanatides PG, Scherer SE, Li PW, Hoskins RA, Galle RF, et al. 2000. The genome sequence of Drosophila melanogaster. Science 287: 2185-2195.
2. Berg OG, von Hippel PH. 1987. Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. J Mol Biol 193: 723-750.
3. Boyko AR, Williamson SH, Indap AR, Degenhardt JD, Hernandez RD, Lohmueller KE, Adams MD, Schmidt S, Sninsky JJ, Sunyaev SR, et al. 2008. Assessing the evolutionary impact of amino acid mutations in the human genome. PLoS Genet 4: e1000083. doi: 10.1371/journal.pen.1000083. (Pubitemid 351811492)
4. Bulyk ML. 2006. DNA microarray technologies for measuring protein-DNA interactions. Curr Opin Biotechnol 17: 422-430. (Pubitemid 44177668)
5. C. elegans SequencingConsortium. 1998. Genome sequence of the nematode C. elegans: A platform for investigating biology. Science 282: 2012-2018.
6. Cleveland WS, Devlin SJ. 1988. Locally-weighted fitting: An approach to fitting analysis by local fitting. J Am Stat Assoc 83: 596-610.
7. Dermitzakis ET, Clark AG. 2002. Evolution of transcription factor binding sites in mammalian gene regulatory regions: Conservation and turnover. Mol Biol Evol 19: 1114-1121.
8. Dermitzakis ET, Bergman CM, Clark AG. 2003. Tracing the evolutionary history of Drosophila regulatory regions with models that identify transcription factor binding sites. Mol Biol Evol 20: 703-714.
9. Durbin R, Eddy SR, Krogh A, Mitchison G. 1998. Biological sequence analysis, 1st ed. Cambridge University Press, Cambridge.
10. Eyre-Walker A. 2006. The genomic rate of adaptive evolution. Trends Ecol Evol 21: 569-575.
11. Foat BC, Morozov AV, Bussemaker HJ. 2006. Statistical mechanical modeling of genome-wide transcription factor occupancy data by MatrixREDUCE. Bioinformatics 22: e141-e149.
12. Gene Ontology Consortium. 2006. The Gene Ontology (GO) project in 2006. Nucleic Acids Res 34: D322-D326.
13. Goldman N, Yang Z. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol 11: 725-736. (Pubitemid 24274881)
14. Granek JA, Clarke ND. 2005. Explicit equilibrium modeling of transcription-factor binding and gene regulation. Genome Biol 6: R87. doi: 10.1186/gb-2005-6-10-r87.
15. Haygood R, Fedrigo O, Hanson B, Yokoyama KD,Wray GA. 2007. Promoter regions of many neural- and nutrition-related genes have experienced positive selection during human evolution. Nat Genet 39: 1140-1144. (Pubitemid 47340653)
16. Hoffman MM, Birney E. 2007. Estimating the neutral rate of nucleotide substitution using introns. Mol Biol Evol 24: 522-531. (Pubitemid 46204384)
17. Hudson ME, Snyder M. 2006. High-throughput methods of regulatory element discovery. Biotechniques 41: 673-681. (Pubitemid 46534848)
18. Hurst LD. 2002. The Ka/Ks ratio: Diagnosing the form of sequence evolution. Trends Genet 18: 486-487.
19. Jothi R, Cuddapah S, Barski A, Cui K, Zhao K. 2008. Genome-wide identification of in vivo protein-DNA binding sites from ChIP-seq data. Nucleic Acids Res 36: 5221-5231.
20. Jukes TH, Cantor CR. 1964. Evolution of protein molecules. In Mammalian protein metabolism (ed. HN Munro, JB Allison), pp. 21-132. Academic Press, New York.
21. Kaiser J. 2008. A plan to capture human diversity in 1000 genomes. Science 319: 395.
22. Kernighan BW, Ritchie DM. 1988. The C programming language, 2nd ed. Prentice Hall, Englewood Cliffs, NJ.
23. Kim PM, Korbel JO, Gerstein MB. 2007. Positive selection at the protein network periphery: Evaluation in terms of structural constraints and cellular context. Proc Natl Acad Sci 104: 20274-20279.
24. King MC, Wilson AC. 1975. Evolution at two levels in humans and chimpanzees. Science 188: 107-116.
25. Kosiol C, Holmes I, Goldman N. 2007. An empirical codon model for protein sequence evolution. Mol Biol Evol 24: 1464-1479. (Pubitemid 47216596)
26. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W, et al. 2001. Initial sequencing and analysis of the human genome. Nature 409: 860-921. (Pubitemid 32165345)
27. Li WH, Wu CI, Luo CC. 1985. A new method for estimating synonymous and non-synonymous rates of nucleotide substitution considering the relative likelihood of nucleotide and codon changes. Mol Biol Evol 2: 150-174.
28. Manke T, Roider HG, Vingron M. 2008. Statistical modeling of transcription factor binding affinities predicts regulatory interactions. PLoS Comput Biol 4: e1000039. doi: 10.1371/journal.pcbi.1000039. (Pubitemid 351497524)
29. MassinghamT, Goldman N. 2005. Detecting amino acid sites under positive selection and purifying selection. Genetics 169: 1753-1762. (Pubitemid 40547480)
30. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, et al. 2006. TRANSFAC and its module TRANSCompel: Transcriptional gene regulation in eukaryotes. Nucleic Acids Res 34: D108-D110.
31. McDonald JH, Kreitman M. 1991. Adaptive protein evolution at the Adh locus in Drosophila. Nature 351: 652-654. (Pubitemid 21896661)
32. Miyata T, Yasunaga T. 1980. Molecular evolution of mRNA: A method for estimating evolutionary rates of synonymous and amino acid substitutions from homologous nucleotide sequences and its application. J Mol Evol 16: 23-36. (Pubitemid 11202184)
33. Moses AM, Chiang DY, Kellis M, Lander ES, Eisen MB. 2003. Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evol Biol 3: 19. doi: 10.1186/1471-2148-3-19. (Pubitemid 38761988)
34. Moses AM, Chiang DY, Pollard DA, Iyer VN, Eisen MB. 2004. MONKEY: Identifying conserved transcription-factor binding sites in multiple alignments using a binding site-specific evolutionary model. Genome Biol 5: R98. doi: 10.1186/gb-2004-5-12-r98.
35. Mouse Genome Sequncing Consortium. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562.
36. Mukherjee S, Berger MF, Jona G,Wang XS, Muzzey D, Snyder M, Young RA, Bulyk ML. 2004. Rapid analysis of the DNA-binding specificities of transcription factors with DNA microarrays. Nat Genet 36: 1331-1339. (Pubitemid 39577944)
37. Mustonen V, Kinney J, Callan CG, Lässig M. 2008. Energy-dependent fitness: A quantitative model for the evolution of yeast transcription factor binding sites. Proc Natl Acad Sci 105: 12376-12381.
38. Nei M, Gojobori T. 1986. Simple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions. Mol Biol Evol 3: 418-426. (Pubitemid 16010523)
39. Nei M, Kumar S. 2000. Molecular evolution and phylogenetics. Oxford University Press, Oxford, UK.
40. Nielsen R. 2001. Statistical tests of selective neutrality in the age of genomics. Heredity 86: 641-647. (Pubitemid 32930824)
41. Paten B, Herrero J, Beal K, Fitzgerald S, Birney E. 2008. Enredo and Pecan: Genome-wide mammalian consistency-based multiple alignment with paralogs. Genome Res 18: 1814-1828.
42. Pennacchio LA, Ahituv N, Moses AM, Prabhakar S, NobregaMA, Shoukry M, Minovitsky S, Dubchak I, Holt A, Lewis KD, et al. 2006. In vivo enhancer analysis of human conserved non-coding sequences. Nature 444: 499-502.
43. Perler F, Efstratiadis A, Lomedico P, GilbertW, Kolodner R, Dodgson J. 1980. The evolution of genes: The chicken preproinsulin gene. Cell 20: 555-566. (Pubitemid 10117771)
44. Prüfer K, Muetzel B, Do HH, Weiss G, Khaitovich P, Rahm E, Pääbo S, Lachmann M, EnardW. 2007. FUNC: A package for detecting significant associations between gene sets and ontological annotations. BMC Bioinformatics 8: 41. doi: 10.1186/1471-2105-8-41.
45. R Development Core Team. 2007. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria.
46. Rajewsky N, Vergassola M, Gaul U, Siggia ED. 2002. Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics 3: 30. doi: 10.1186/1471-2105-3-30.
47. Ray P, Shringarpure S, Kolar M, Xing EP. 2008. CSMET: Comparative genomic motif detection via multi-resolution phylogenetic shadowing. PLoS Comput Biol 4: e1000090. doi: 10.1371/journal.pcbi.1000090. (Pubitemid 351914793)
48. Redon R, Ishikawa S, Fitch KR, Feuk L, Perry GH, Andrews TD, Fiegler H, Shapero MH, Carson AR, Chen W, et al. 2006. Global variation in copy number in the human genome. Nature 444: 444-454. (Pubitemid 44809057)
49. Ren B, Robert F, Wyrick JJ, Aparicio O, Jennings EG, Simon I, Zeitlinger J, Schreiber J, Hannett N, Kanin E, et al. 2000. Genome-wide location and function of DNA binding proteins. Science 290: 2306-2309. (Pubitemid 32041573)
50. Robertson G, Hirst M, Bainbridge M, Bilenky M, Zhao Y, Zeng T, Euskirchen G, Bernier B, Varhol R, Delaney A, et al. 2007. Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat Methods 4: 651-657. (Pubitemid 47202477)
51. Roider HG, Kanhere A,Manke T, Vingron M. 2007. Predicting transcription factor affinities to DNA from a biophysical model. Bioinformatics 23: 134-141. (Pubitemid 46189601)
52. Salser W, Bowen S, Browne D, el Adli F, Fedoroff N, Fry K, Heindell H, Paddock G, Poon R, Wallace B, et al. 1976. Investigation of the organization of mammalian chromosomes at the DNA sequence level. Fed Proc 35: 23-35.
53. Segal E, Raveh-Sadka T, Schroeder M, Unnerstall U, Gaul U. 2008. Predicting expression patterns from regulatory sequence in Drosophila segmentation. Nature 451: 535-540. (Pubitemid 351186263)
54. Sinha S. 2006. On counting position weight matrix matches in a sequence, with application to discriminative motif finding. Bioinformatics 22: e454-e463. (Pubitemid 44288316)
55. Storey JD, Tibshirani R. 2003. Statistical significance for genomewide studies. Proc Natl Acad Sci 100: 9440-9445.
56. Stratton MR, Campbell PJ, Futreal PA. 2009. The cancer genome. Nature 458: 719-724.
57. Sunyaev S, Ramensky V, Koch I, Lathe W, Kondrashov AS, Bork P. 2001. Prediction of deleterious human alleles. Hum Mol Genet 10: 591-597.
58. Taylor MS, Kai C, Kawai J, Carninci P, Hayashizaki Y, Semple CAM. 2006. Heterotachy in mammalian promoter evolution. PLoS Genet 2: e30. doi: 10.1371/journal.pgen.0020030.
59. van Rossum G. 2006. Python reference manual. Python Software Foundation. Hampton, NH. http://docs.python.org/release/2.5/ref/.
60. Veyrieras JB, Kudaravalli S, Kim SY, Dermitzakis ET, Gilad Y, Stephens M, Pritchard JK. 2008. High-resolution mapping of expression-QTLs yields insight into human gene regulation. PLoS Genet 4: e1000214. doi: 10.1371/journal.pgen. 1000214.
61. Vlieghe D, Sandelin A, De Bleser PJ, Vleminckx K,WassermanWW, van Roy F, Lenhard B. 2006. A new generation of JASPAR, the open-access repository for transcription factor binding site profiles. Nucleic Acids Res 34: D95-D97.
62. Wang H, Johnston M, Mitra RD. 2007. Calling cards for DNA-binding proteins. Genome Res 17: 1202-1209.
63. Wasson T, Hartemink AJ. 2009. An ensemble model of competitive multifactor binding of the genome. Genome Res 19: 2101-2112.
64. Wong WSW, Nielsen R. 2004. Detecting selection in noncoding regions of nucleotide sequences. Genetics 167: 949-958. (Pubitemid 38931879)