Erasing errors due to alignment ambiguity when estimating positive selection

Molecular Biology and Evolution

Volumn 31, Issue 8, 2014, Pages 1979-1993

  Redelings, Benjamin ^a,b  

^a DUKE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b NATIONAL EVOLUTIONARY SYNTHESIS CENTER   (United States)

Author keywords

Bayes factor; codon models; false positive rate; insertion deletion; positive selection; sequence alignment

Indexed keywords

AMBIGUITY; ANALYTICAL ERROR; ARTICLE; BAYES THEOREM; FALSE POSITIVE RESULT; GENE DELETION; GENE INSERTION; GENETIC HETEROGENEITY; MONTE CARLO METHOD; PHYLOGENETIC TREE; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; ALGORITHM; BIOLOGICAL MODEL; GENETIC SELECTION; MUTATION; PHYLOGENY; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MUTATION; PHYLOGENY; SELECTION, GENETIC;

EID: 84905046888     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msu174     Document Type: Article

References (45)

1. Allison L, Wallace CS. 1994. The posterior probability distribution of alignments and its application to parameter estimation of evolutionary trees and the optimisation of multiple alignments. JMol Evol. 39:418-430
2. Blackburne BP, Whelan S. 2013. Class of multiple sequence alignment algorithm affects genomic analysis. Mol Biol Evol. 30: 642-653
3. Blackwell D. 1947 Conditional expectation and unbiased sequential estimation Ann Math Stat. 18 1-164
4. Bradley RK, Roberts A, Smoot M, Juvekar S, Do J, Dewey C, Holmes I, Pachter L. 2009. Fast statistical alignment. PLoS Comput Biol. 5: E1000392
5. Brooks S, Gelman A. 1998. General methods for monitoring convergence of iterative simulations. J Comput Graph Stat. 7: 434-455
6. Cartwright RA. 2006. Logarithmic gap costs decrease alignment accuracy. BMC Bioinformatics 7:527
7. Castresana J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. J Mol Biol Evol. 17: 540-552
8. Edgar RC. 2004. MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32:1792-1797
9. Fletcher W, Yang Z. 2009. Indelible: A flexible simulator of biological sequence evolution. Mol Biol Evol. 26:1879-1888
10. Fletcher W, 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
11. Gaya E, Redelings BD, Navarro-Rosiné P, Llimona X, Cáeres MD, Lutzoni FM. 2010. Align, or not to align? Resolving species complexes within the Caloplaca saxicola group as a case study. Mycologia 103:361-378
12. Goldman N, Yang Z. 1994. A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol Biol Evol. 11: 725-736
13. Golenberg EM, Clegg MT, Durbin ML, Doebly D, Ma DP. 1993. Evolution of a noncoding region of the chloroplast genome. Mol Phylogenet Evol. 2:52-64
14. Holmes I, Bruno WJ. 2001. Evolutionary HMMs: A Bayesian approach to multiple alignment. Bioinformatics 17:802-820
15. Jeffreys H. 1961. Theory of probability, 3rd edn. Oxford (United Kingdom): Oxford University Press
16. Johnson VE. 2013. Revised standards for statistical evidence. Proc Natl Acad Sci U S A 110:19313-19317
17. Jordan G, Goldman N. 2012. The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol Biol Evol. 29:1125-1139
18. Kass RE, Raftery AE. 1995. Bayes factors. J Am Stat Assoc. 90:773-795
19. Katoh K, Misawa K, Kuma K, Miyata T. 2002. MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 30:3059-3066
20. Katoh K, Standley DM. 2013. MAFFT multiple sequence alignment software version 7: Improvements in performance and usability. Mol Biol Evol. 30:772-780
21. Landan G, Graur D. 2008. Local reliability measures from sets of co-optimal multiple sequence alignments. Pac Symp Biocomput. 15-24
22. Löytynoja A, Goldman N. 2005. An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci U S A. 102:10557-10562
23. Löytynoja A, Milinkovitch MC. 2001. Soap, cleaning multiple alignments from unstable blocks. Bioinformatics 17:573-574
24. 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
25. Misof B, Misof K. 2009. A Monte Carlo approach successfully identifies randomness in multiple sequence alignments: A more objective means of data exclusion. Syst Biol. 58:21-34
26. Muse SV, Gaut BS. 1994. A likelihood approach for comparing synonymous and nonsynonymous nucleotide substitution rates, with application to the chloroplast genome. Mol Biol Evol. 11:715-724
27. Nielsen R, Yang Z. 1998. Likelihood models for detecting positively selected amino acid sites and applications to the hiv-1 envelope gene. Genetics 148:929-936
28. Penn O, Privman E, Ashkenazy H, Landan G, Graur D, Pupko T. 2010. Guidance: A web server for assessing alignment confidence scores. Nucleic Acids Res. 38:W23-W28
29. 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
30. Pond SLK, Murrell B, Fourment M, Frost SDW, Delport W, Scheffler K. 2011. A random effects branch-site model for detecting episodic diversifying selection. Mol Biol Evol. 28:3033-3043
31. Privman E, Penn O, Pupko T. 2012. Improving the performance of positive selection inference by filtering unreliable alignment regions. Mol Biol Evol. 29:1-5
32. Redelings BD, Suchard MA. 2005. Joint Bayesian estimation of alignment and phylogeny. Syst Biol. 54:401-418
33. Redelings BD, Suchard MA. 2007. Incorporating indel information into phylogeny estimation for rapidly emerging pathogens. BMC Evol Biol. 7:40
34. 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
35. Sellke T, Bayarri M, Berger JO. 2001. Calibration of r values for testing precise null hypotheses. Am Stat. 55:62-71
36. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, et al. 2005. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 15:1034-1050
37. Sinha S, Blanchette M, TompaM. 2004. PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 5:170
38. Storey JD. 2003. The positive false discovery rate: A Bayesian interpretation and the q-value. Ann Stat. 31(6):2013-2035
39. Suchard MA, Weiss RE, Sinsheimer JS. 2001. Bayesian selection of continuous-Time Markov chain evolutionary models. Mol Biol Evol. 18: 1001-1013
40. Thorne JL, Kishino H. 1992. Freeing phylogenies from artifacts of alignment. Mol Biol Evol. 9:1148-1162
41. Villanueva-Cañas JL, Laurie S, Albà MM. 2013. Improving genome-wide scans of positive selection by using protein isoforms of similar length. Genome Biol Evol. 5:457-467
42. Wong KM, Suchard MA, Huelsenbeck JP. 2008. Alignment uncertainty and genomic analysis. Science 319:473-476
43. Wong WSW, Yang Z, Goldman N, Nielsen R. 2004. Accuracy and power of statistical methods for detecting adaptive evolution in protein coding sequences and for identifying positively selected sites. Genetics 168:1041-1051
44. Zhang J. 2004. Frequent false detection of positive selection by the likelihoodmethod with branch-site models. Mol Biol Evol. 21:1332-1339
45. Zhang J, Nielsen R, Yang Z. 2005. Evaluation of an improved branch-site likelihood method for detecting positive selection at the molecular level. Mol Biol Evol. 22:2472-2479.