Current methods for automated filtering of multiple sequence alignments frequently worsen single-gene phylogenetic inference

Systematic Biology

Volumn 64, Issue 5, 2015, Pages 778-791

  Tan, Ge ^a,b,c   Muffato, Matthieu ^d   Ledergerber, Christian ^a   Herrero, Javier ^d,e   Goldman, Nick ^d   Gil, Manuel ^f,g   Dessimoz, Christophe ^d,e  

^a ETH ZURICH   (Switzerland)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c MRC CLINICAL SCIENCES CENTRE   (United Kingdom)

^d EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^e UNIVERSITY COLLEGE LONDON   (United Kingdom)

^f UNIVERSITY OF ZURICH   (Switzerland)

^g SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

Alignment filtering; Alignment trimming; Molecular phylogeny; Multiple sequence alignment; Phylogenetic inference; Phylogenetics; Phylogeny

Indexed keywords

ALGORITHM; CLASSIFICATION; GENETICS; GENOME; PHYLOGENY; PROCEDURES; REPRODUCIBILITY; SEQUENCE ALIGNMENT;

ALGORITHMS; CLASSIFICATION; GENOME; PHYLOGENY; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT;

EID: 84946130803     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syv033     Document Type: Article

References (52)

1. Altenhoff A.M., Schneider A., Gonnet G.H., Dessimoz C. 2011. OMA 2011: Orthology inference among 1000 complete genomes. Nucleic Acids Res. 39: D289-D294.
2. Anisimova M., Gil M., Dufayard J.-F., Dessimoz C., Gascuel O. 2011. Survey of branch support methods demonstrates accuracy, power, and robustness of fast likelihood-based approximation schemes. Syst. Biol. 60: 685-699.
3. Bradley R.K.,RobertsA., Smoot M., Juvekar S.,DoJ.,Dewey C., Holmes I., Pachter L. 2009. Fast statistical alignment. PLOS Comput. Biol. 5: E1000392.
4. Capella-Gutiérrez S., Silla-Martínez J.M., Gabaldón T. 2009. trimAl: A tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics 25: 1972-1973.
5. Castresana, J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol. Biol. Evol. 17: 540-552.
6. Criscuolo A., Gribaldo S. 2010. BMGE (Block Mapping and Gathering with Entropy): A new software for selection of phylogenetic informative regions from multiple sequence alignments. BMC Evol. Biol. 10: 210.
7. Dalquen D.A., Anisimova M., Gonnet G.H., Dessimoz C. 2012. ALF- A simulation framework for genome evolution. Mol. Biol. Evol. 29: 1115-1123.
8. Dessimoz C., Gil M. 2010. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol. 11: R37.
9. Dress A.W.M., Flamm C., Fritzsch G., Grünewald S., Kruspe M., Prohaska S.J., Stadler P.F. 2008. Noisy: Identification of problematic columns in multiple sequence alignments. AMB 3: 7.
10. Edgar R.C. 2004. MUSCLE: A multiple sequence alignment method with reduced time and space complexity. BMC Bioinfor. 5: 113.
11. Felsenstein J. 1989. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 5: 164-166.
12. Fitch W. 1970. Distinguishing homologous from analogous proteins. Syst. Zool. 19: 99-113.
13. 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.
14. Flicek P., Ahmed I., Amode M.R., Barrell D., Beal K., Brent S., Carvalho- Silva D., Clapham P., Coates G., Fairley S., Fitzgerald S., Gil L., García-Girón C., Gordon L., Hourlier T., Hunt S., Juettemann T., Kähäri A.K., Keenan S., Komorowska M., Kulesha E., Longden I., Maurel T., McLaren W.M., Muffato M., Nag R., Overduin B., Pignatelli M., Pritchard B., Pritchard E., Riat H.S., Ritchie G.R.S., Ruffier M., Schuster M., Sheppard D., Sobral D., Taylor K., Thormann A., Trevanion S., White S.,Wilder S.P., Aken B.L., Birney E., Cunningham F.,DunhamI., HarrowJ., Herrero J., Hubbard T.J.P., Johnson N., Kinsella R., Parker A., Spudich G., Yates A., Zadissa A., Searle S.M.J. 2013. Ensembl 2013. Nucleic Acids Res. 41: D48-D55.
15. Gonnet G., Hallett M., Korostensky C., Bernardin L. 2000. Darwin v. 2.0: An interpreted computer language for the biosciences. Bioinformatics 16: 101.
16. Goodman M., Czelusniak J., Moore G.W., Romero-Herrera A.E., Matsuda G. 1979. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Biol. 28: 132-163.
17. Guindon S., Dufayard J.-F., 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.
18. Hasegawa M., Kishino H., Yano T. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol. 22: 160-174.
19. Iantorno S., Gori K., Goldman N., Gil M., Dessimoz C. 2014. Who watches the watchmen? An appraisal of benchmarks for multiple sequence alignment. Method Mol. Biol. 1079: 59-73.
20. 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.
21. Jun S.-R., Sims G.E., Wu G.A., Kim S.-H. 2009. Whole-proteome phylogeny of prokaryotes by feature frequency profiles: An alignment-free method with optimal feature resolution. Proc. Natl. Acad. Sci. USA 107: 133-138.
22. 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.
23. Kück P., Meusemann K., Dambach J., Thormann B., vonReumont B.M., Wägele J.W., Misof B. 2010. Parametric and non-parametric masking of randomness in sequence alignments can be improved and leads to better resolved trees. Front. Zool. 7: 10.
24. Lassmann T., Sonnhammer E.L.L. 2005. Kalign-an accurate and fast multiple sequence alignment algorithm. BMC Bioinform. 6: 298.
25. LöytynojaA., GoldmanN. 2005. An algorithmfor progressivemultiple alignment of sequences with insertions. Proc. Nalt. Acad. Sci. USA 102: 10557-10562.
26. Lunter G., Rocco A., Mimouni N., Heger A., Caldeira A., Hein J. 2008.Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Res. 18: 298-309.
27. Makarenkov V., Leclerc B. 1997. Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees. In Mirkin B., McMorris F.R., Roberts F., Rzhetsky A., editors. DIMACS Workshop on Mathematical Hierarchies and Biology Vol. 37. P. 183-208
28. Nasrallah C.A., Mathews D.H., Huelsenbeck J.P. 2011. Quantifying the impact of dependent evolution among sites in phylogenetic inference. Syst. Biol. 60: 60-73.
29. Notredame C., Higgins D.G., Heringa J. 2000. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Evol. 302: 205-217.
30. Novák A., Miklós I., Lyngsø R., Hein J. 2008. StatAlign: An extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics 24: 2403-2404.
31. 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: 23-28.
32. 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.
33. Ronquist F., Huelsenbeck J.P. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19: 1572-1574.
34. Roure B., Baurain D., Philippe H. 2013. Impact of missing data on phylogenies inferred from empirical phylogenomic data sets. Mol. Biol. Evol. 30: 197-214.
35. Saitou N., Nei M. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4: 406-425.
36. Sauder M.J., Arthur J.W., Dunbrack R.L. 2000. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40: 6-22.
37. Sayers E.W., Barrett T., Benson D.a., Bolton E., Bryant S.H., Canese K., Chetvernin V., Church D.M., Dicuccio M., Federhen S., Feolo M., Geer L.Y., Helmberg W., Kapustin Y., Landsman D., Lipman D.J., Lu Z., Madden T.L., Madej T.,Maglott D.R., Marchler-BauerA., Miller V., Mizrachi I., Ostell J., Panchenko A., Pruitt K.D., Schuler G.D., Sequeira E., Sherry S.T., Shumway M., Sirotkin K., Slotta D., Souvorov A., Starchenko G., Tatusova T.a., Wagner L., Wang Y., JohnWilburW., Yaschenko E., Ye J. 2010. Database resources of the national center for biotechnology information. Nucleic Acids Res. 38: D5-D16.
38. Semple C., Steel M. 2004. Cyclic permutations and evolutionary trees. Adv. Appl. Math. 32: 669-680.
39. Stamatakis A. 2006. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
40. Subramanian A.R., Kaufmann M., Morgenstern B. 2008. DIALIGNTX: Greedy and progressive approaches for segment-based multiple sequence alignment. AMB 3: 6.
41. Suchard M.A., Redelings B.D. 2006. BAli-Phy: Simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 22: 2047-2048.
42. Talavera G., Castresana J. 2007. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst. Biol. 56: 564-577.
43. Thompson J.D., Higgins D.G., Gibson T.J. 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.
44. Thompson J.D., Koehl P., Ripp R., Poch O. 2005. BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark. Proteins 61: 127-136.
45. Thomson R.C., Shaffer H.B. 2010. Sparse supermatrices for phylogenetic inference: Taxonomy, alignment, rogue taxa, and the phylogeny of living turtles. Syst. Biol. 59: 42-58.
46. View P.O.F. 2009. Why would phylogeneticists ignore computerized sequence alignment? Syst. Biol. 58: 150-158.
47. Vilella A.J., Severin J., Ureta-Vidal A., Heng L., Durbin R., Birney E. 2009. EnsemblCompara GeneTrees: Complete, duplicationaware phylogenetic trees in vertebrates. Genome Res. 19: 327-335.
48. Wallace I.M., O'Sullivan O., Higgins D.,Notredame C. 2006. M-Coffee: Combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res. 34: 1692-1699.
49. Whelan S., Goldman N. 2001. A general empirical model of protein evolution derived frommultiple protein families using a maximumlikelihood approach. Mol. Biol. Evol. 18: 691-699.
50. Wong K.M., Suchard M.A., Huelsenbeck J.P. 2008. Alignment uncertainty and genomic analysis. Science 319: 473-476.
51. Wu M., Chatterji S., Eisen J.A. 2012. Accounting for alignment uncertainty in phylogenomics. PLoS ONE 7: E30288.
52. Zmasek C.M., Eddy S.R. 2001. A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics 17: 821-828.