The effects of alignment error and alignment filtering on the sitewise detection of positive selection

Molecular Biology and Evolution

Volumn 29, Issue 4, 2012, Pages 1125-1139

  Jordan, Gregory ^a   Goldman, Nick ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

alignment error; alignment filtering; codon models; positive selection

Indexed keywords

ARTICLE; CODON; CONTROLLED STUDY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; FILTER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC SELECTION; GENETIC VARIABILITY; HUMAN; INDEL MUTATION; NONHUMAN; PERFORMANCE; SEQUENCE ALIGNMENT; SIMULATION;

ALGORITHMS; ANIMALS; CODON; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HUMANS; INDEL MUTATION; MODELS, GENETIC; SELECTION, GENETIC; SEQUENCE ALIGNMENT;

EID: 84858402388     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msr272     Document Type: Article

References (54)

1. Genomes Project Consortium. 2010. A map of human genome variation from population-scale sequencing. Nature 467:1061-1073.
2. AguiletaG, RefrgierG, Yockteng R, Fournier E,Giraud T. 2009. Rapidly evolving genes in pathogens: methods for detecting positive selection and examples among fungi, bacteria, viruses and protists. Infect Genet Evol. 9:656-670.
3. Anisimova M, Bielawski JP, Yang Z. 2001. Accuracy and power of the likelihood ratio test in detecting adaptive molecular evolution. Mol Biol Evol. 18:1585-1592. (Pubitemid 32735106)
4. AnisimovaM, Bielawski JP, Yang Z. 2002. Accuracy and power of Bayes prediction of amino acid sites under positive selection. Mol Biol Evol. 19:950-958. (Pubitemid 34602964)
5. Arbiza L, Duchi S, Montaner D, Burguet J, Uceda DP, Lucena AP, Dopazo J, Dopazo H. 2006. Selective pressures at a codon-level predict deleterious mutations in human disease genes. J Mol Biol. 19:1390-1404.
6. Benner SA, Cohen MA, Gonnet GH. 1993. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol. 229:1065-1082. (Pubitemid 23091821)
7. Cartwright RA. 2009. Problems and solutions for estimating indel rates and length distributions. Mol Biol Evol. 26:473-480.
8. Castresana J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol Evol. 17:540-552. (Pubitemid 30210700)
9. de la Chaux N, Messer PW, Arndt PF. 2007. DNA indels in coding regions reveal selective constraints on protein evolution in the human lineage. BMC Evol Biol. 7:191.
10. Dessimoz C, Gil M. 2010. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol. 11:R37.
11. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S. 2005. Prob-Cons: probabilistic consistency-based multiple sequence alignment. Genome Res. 15:330-340. (Pubitemid 40309398)
12. Dwivedi B, Gadagkar SR. 2009. Phylogenetic inference under varying proportions of indel-induced alignment gaps. BMC Evol Biol. 9:211.
13. Ellegren H. 2009. A selection model of molecular evolution incorporating the effective population size. Evolution 63:301-305.
14. ENCODE Project Consortium. 2007. Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447:799-816.
15. Fay J, Wu C. 2003. Sequence divergence, functional constraint, and selection in protein evolution. Annu Rev Genomics Hum Genet. 4:213-35. (Pubitemid 37392924)
16. Fletcher W, Yang Z. 2009. INDELible: a flexible simulator of biological sequence evolution. Mol Biol Evol. 26:1879-1888.
17. FletcherW, Yang Z. 2010. The effect of insertions, deletions, and alignment errors on the branch-site test of positive selection. Mol Biol Evol. 27:2257-2267.
18. Green P. 2007. 2x genomes: does depthmatter? Genome Res. 17:1547-1549.
19. Hillier L, Miller W, Birney E. et al. (178 co-authors). 2004. Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature 432: 695-716.
20. Holmes I. 2005. Using evolutionary expectation maximization to estimate indel rates. Bioinformatics 21:2294-2300. (Pubitemid 40731582)
21. Katoh K, Kuma K-i, Toh H,Miyata T. 2005.MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33:511-518. (Pubitemid 40360980)
22. KimuraM,Ohta T. 1974.On some principles governingmolecular evolution. Proc Natl Acad Sci USA. 71:2848-2852.
23. Kosiol C, Vina T, da Fonseca RR, HubiszMJ, Bustamante CD, Nielsen R, Siepel A. 2008. Patterns of positive selection in six mammalian genomes. PLoS Genet. 4:e1000144.
24. Lin Y-S, Hsu W-L, Hwang JK, Li WH. 2007. Proportion of solventexposed amino acids in a protein and rate of protein evolution. Mol Biol Evol. 24:1005-1011. (Pubitemid 46536711)
25. Lindblad-Toh K, GarberM, Zuk O, et al. (64 co-authors). 2011. A highresolution map of human evolutionary constraint using 29 mammals. Nature 478:476-482.
26. Lytynoja A, Goldman N. 2008. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320, 1632-1635. (Pubitemid 351931252)
27. Markova-Raina P, Petrov D. 2011. High sensitivity to aligner and high rate of false positives in the estimates of positive selection in the 12 Drosophila genomes. Genome Res. 21:863-874.
28. Massingham T, Goldman N. 2005. Detecting amino acid sites under positive selection and purifying selection. Genetics 169:1753-1762. (Pubitemid 40547480)
29. Morrison DA. 2009. A framework for phylogenetic sequence alignment. Plant Syst Evol. 282:127-149.
30. NeiM, Suzuki Y,NozawaM. 2010. The neutral theory ofmolecular evolution in the genomic era. Annu Rev Genomics HumGenet. 11:265-289.
31. Nikolaev S, Montoya-Burgos JI, Margulies EH, Program NC, Rougemont J, Nyffeler B, Antonarakis SE. 2007. Early history ofmammals is elucidated with the ENCODE multiple species sequencing data. PLoS Genet. 3:e2.
32. Notredame C. 2007. Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol. 3:e123.
33. Notredame C, Abergel C. 2003. Using multiple alignment methods to assess the quality of genomic data analysis. In: Andrade M, editor. Bioinformatics and genomes: current perspectives. Wymondham (UK): Horizon Scientific Press. p. 30-55.
34. Notredame C, Higgins DG, Heringa J. 2000. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol. 302:205-217.
35. Ogden TH, Rosenberg MS. 2006. Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol. 55:314-328.
36. Ogurtsov AY, Sunyaev S, Kondrashov AS. 2004. Indel-based evolutionary distance andmouse-human divergence. Genome Res. 14:1610-1616. (Pubitemid 39193412)
37. Penn O, Privman E, Landan G, Graur D, Pupko T. 2010. An alignment confidence score capturing robustness to guide tree uncertainty. Mol Biol Evol. 27:1759-1767.
38. Privman E, PennO, Pupko T. 2011. Improving the performance of positive selection inference by filtering unreliable alignment regions. Mol Biol Evol. 29:1-5.
39. Ramsey DC, Scherrer MP, Zhou T, Wilke CO. 2011. The relationship between relative solvent accessibility and evolutionary rate in protein evolution. Genetics 188:479-488.
40. Schneider A, Souvorov A, Sabath N, Landan G, Gonnet GH, Graur D. 2009. Estimates of positive Darwinian selection are inflated by errors in sequencing, annotation, and alignment. Genome Biol Evol. 1:114-118.
41. Siepel A, Bejerano G, Pedersen et al. JS. (16 co-authors). 2005. Evolutionarily conserved elements in vertebrate, insect,worm, and yeast genomes. Genome Res. 15:1034-1050. (Pubitemid 41126859)
42. Sipos B,MassinghamT, JordanG,GoldmanN. 2011. Phylosim-Monte Carlo simulation of sequence evolution in the R statistical computing environment. BMC Bioinformatics. 12:104.
43. Smith JM. 1970. Natural selection and the concept of a protein space. Nature 225:563-564.
44. Studer R, Duret L, Penel S, Rechavi MR. 2008. Pervasive positive selection on duplicated and nonduplicated vertebrate protein coding genes. Genome Res. 18:1393-1402.
45. Talavera G, Castresana J. 2007. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol. 56:564-577. (Pubitemid 47171631)
46. Thompson JD, Higgins DG, Gibson TJ. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22:4673-4680. (Pubitemid 24354800)
47. Whelan S. 2008. Spatial and temporal heterogeneity in nucleotide sequence evolution. Mol Biol Evol. 25:1683-1694. (Pubitemid 352019854)
48. Wolf JB, Knstner A, Nam K, Jakobsson M, Ellegren H. 2009. Nonlinear dynamics of nonsynonymous (dN) and synonymous (dS) substitution rates affects inference of selection. Genome Biol Evol. 1:308-319.
49. Wong KM, SuchardMA, Huelsenbeck JP. 2008. Alignment uncertainty and genomic analysis. Science 319:473-476. (Pubitemid 351160582)
50. Yang W, Bielawski J, Yang Z. 2003. Widespread adaptive evolution in the human immunodeficiency virus type 1 genome. J Mol Evol. 57:212-221. (Pubitemid 37026543)
51. Yang Z. 2007. PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol. 24:1586-1591. (Pubitemid 47236688)
52. Yang Z, Nielsen R. 1998. Synonymous and nonsynonymous rate variation in nuclear genes of mammals. J Mol Evol. 46:409-418. (Pubitemid 28164945)
53. Yang Z, Nielsen R, Goldman N, Pedersen AM. 2000. Codonsubstitution models for heterogeneous selection pressure at amino acid sites. Genetics 155:431-449. (Pubitemid 30257141)
54. Yang Z, Wong WSW, Nielsen R. 2005. Bayes empirical Bayes inference of amino acid sites under positive selection. Mol Biol Evol. 22: 1107-1118. (Pubitemid 40471423)