GUIDANCE2: Accurate detection of unreliable alignment regions accounting for the uncertainty of multiple parameters

Nucleic Acids Research

Volumn 43, Issue W1, 2015, Pages W7-W14

  Sela, Itamar ^a   Ashkenazy, Haim ^a   Katoh, Kazutaka ^b,c   Pupko, Tal ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b OSAKA UNIVERSITY   (Japan)

^c NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ALISCORE; ARTICLE; COMPUTER SYSTEM; CONTROLLED STUDY; ERROR; GUIDANCE; GUIDANCE2; HOT; INTERMETHOD COMPARISON; MULTIPLE SEQUENCE ALIGNMENT; NOISY; PRIORITY JOURNAL; RELIABILITY; SEQUENCE ALIGNMENT; TCS; TRIMAL; UNCERTAINTY; ZORRO; COMPUTER PROGRAM; INTERNET; PROCEDURES;

ALGORITHMS; INTERNET; SEQUENCE ALIGNMENT; SOFTWARE; UNCERTAINTY;

EID: 84955464111     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv318     Document Type: Article

References (57)

1. Do, C.B. and Katoh, K. (2008) Protein multiple sequence alignment. Methods Mol. Biol., 484, 379-413.
2. Do, C.B., Mahabhashyam, M.S., Brudno, M. and Batzoglou, S. (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
3. Edgar, R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
4. Katoh, K., Misawa, K., Kuma, K. and Miyata, T. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059-3066.
5. Katoh, K. and Toh, H. (2008) Recent developments in the MAFFT multiple sequence alignment program. Brief. Bioinform., 9, 286-298.
6. Larkin, M.A., Blackshields, G., Brown, N.P., Chenna, R., McGettigan, P.A., McWilliam, H., Valentin, F., Wallace, I.M., Wilm, A., Lopez, R. et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics, 23, 2947-2948.
7. Loytynoja, A. and Goldman, N. (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science, 320, 1632-1635.
8. Loytynoja, A. and Milinkovitch, M.C. (2003) A hidden Markov model for progressive multiple alignment. Bioinformatics, 19, 1505-1513.
9. Lunter, G., Miklos, I., Drummond, A., Jensen, J.L. and Hein, J. (2005) Bayesian coestimation of phylogeny and sequence alignment. BMC Bioinformatics, 6, 83.
10. Novak, A., Miklos, I., Lyngso, R. and Hein, J. (2008) StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics, 24, 2403-2404.
11. Blackshields, G., Wallace, I.M., Larkin, M. and Higgins, D.G. (2006) Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol., 6, 321-339.
12. Nuin, P.A., Wang, Z. and Tillier, E.R. (2006) The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics, 7, 471.
13. Thompson, J.D., Linard, B., Lecompte, O. and Poch, O. (2011) A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One, 6, e18093.
14. Lassmann, T. and Sonnhammer, E.L. (2005) Automatic assessment of alignment quality. Nucleic Acids Res., 33, 7120-7128.
15. Jordan, G. and Goldman, N. (2012) The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol. Biol. Evol., 29, 1125-1139.
16. Privman, E., Penn, O. and Pupko, T. (2012) Improving the performance of positive selection inference by filtering unreliable alignment regions. Mol. Biol. Evol., 29, 1-5.
17. Levy Karin, E., Susko, E. and Pupko, T. (2014) Alignment errors strongly impact likelihood-based tests for comparing topologies. Mol. Biol. Evol., 31, 3057-3067.
18. Castresana, J. (2000) Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol. Biol. Evol., 17, 540-552.
19. Landan, G. and Graur, D. (2007) Heads or tails: a simple reliability check for multiple sequence alignments. Mol. Biol. Evol., 24, 1380-1383.
20. Dress, A.W., Flamm, C., Fritzsch, G., Grunewald, S., Kruspe, M., Prohaska, S.J. and Stadler, P.F. (2008) Noisy: identification of problematic columns in multiple sequence alignments. Algorithms Mol. Biol., 3, 7.
21. Landan, G. and Graur, D. (2008) Local reliability measures from sets of co-optimal multiple sequence alignments. Pac. Symp. Biocomput., 13, 15-24.
22. Capella-Gutierrez, S., Silla-Martinez, J.M. and Gabaldon, T. (2009) trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics, 25, 1972-1973.
23. Misof, B. and 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.
24. Kuck, P., Meusemann, K., Dambach, J., Thormann, B., von Reumont, B.M., Wagele, J.W. and 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.
25. Penn, O., Privman, E., Ashkenazy, H., Landan, G., Graur, D. and Pupko, T. (2010) GUIDANCE: a web server for assessing alignment confidence scores. Nucleic Acids Res., 38, W23-W28.
26. Penn, O., Privman, E., Landan, G., Graur, D. and Pupko, T. (2010) An alignment confidence score capturing robustness to guide tree uncertainty. Mol. Biol. Evol., 27, 1759-1767.
27. Kim, J. and Ma, J. (2011) PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Res., 39, 6359-6368.
28. De Blasio, D.F., Wheeler, T.J. and Kececioglu, J.D. (2012) Research in Computational Molecular Biology. Springer, Berlin, Heidelberg, pp. 45-59.
29. Wu, M., Chatterji, S. and Eisen, J.A. (2012) Accounting for alignment uncertainty in phylogenomics. PLoS One, 7, e30288.
30. Kececioglu, J. and De Blasio, D. (2013) Accuracy estimation and parameter advising for protein multiple sequence alignment. J. Comput. Biol., 20, 259-279.
31. Chang, J.M., Di Tommaso, P. and Notredame, C. (2014) TCS: a new multiple sequence alignment reliability measure to estimate alignment accuracy and improve phylogenetic tree reconstruction. Mol. Biol. Evol., 31, 1625-1637.
32. Loytynoja, A. and Milinkovitch, M.C. (2001) SOAP, cleaning multiple alignments from unstable blocks. Bioinformatics, 17, 573-574.
33. Thompson, J.D., Koehl, P., Ripp, R. and Poch, O. (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins, 61, 127-136.
34. Mizuguchi, K., Deane, C.M., Blundell, T.L. and Overington, J.P. (1998) HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci., 7, 2469-2471.
35. Fletcher, W. and Yang, Z. (2009) INDELible: a flexible simulator of biological sequence evolution. Mol. Biol. Evol., 26, 1879-1888.
36. Ranwez, V., Delsuc, F., Ranwez, S., Belkhir, K., Tilak, M.K. and Douzery, E.J. (2007) OrthoMaM: a database of orthologous genomic markers for placental mammal phylogenetics. BMC Evol. Biol., 7, 241.
37. Le, S.Q. and Gascuel, O. (2008) An improved general amino acid replacement matrix. Mol. Biol. Evol., 25, 1307-1320.
38. Stoye, J., Evers, D. and Meyer, F. (1998) Rose: generating sequence families. Bioinformatics, 14, 157-163.
39. Katoh, K. and Standley, D.M. (2013) MAFFT multiple sequence alignment software version 7: improvements in performance and usability. Mol. Biol. Evol., 30, 772-780.
40. Notredame, C., Higgins, D.G. and Heringa, J. (2000) T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
41. Satija, R., Novak, A., Miklos, I., Lyngso, R. and Hein, J. (2009) BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC. BMC Evol. Biol., 9, 217.
42. Fawcett, T. (2006) An introduction to ROC analysis. Pattern Recognit. Lett., 27, 861-874.
43. Sing, T., Sander, O., Beerenwinkel, N. and Lengauer, T. (2005) ROCR: visualizing classifier performance in R. Bioinformatics, 21, 3940-3941.
44. Davis, J. and Goadrich, M. (2006) The relationship between Precision-Recall and ROC curves. In: Proceedings of the 23rd International Conference on Machine Learning. ACM, NY, pp. 233-240.
45. Felsenstein, J. (1985) Confidence limits on phylogenies: an approach using the bootstrap. Evolution, 39, 783-791.
46. Saitou, N. and Nei, M. (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
47. Liu, K., Raghavan, S., Nelesen, S., Linder, C.R. and Warnow, T. (2009) Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science, 324, 1561-1564.
48. Liu, K., Warnow, T.J., Holder, M.T., Nelesen, S.M., Yu, J., Stamatakis, A.P. and Linder, C.R. (2012) SATe-II: very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst. Biol., 61, 90-106.
49. Redelings, B.D. and Suchard, M.A. (2005) Joint Bayesian estimation of alignment and phylogeny. Syst. Biol., 54, 401-418.
50. Shibuya, T. and Imai, H. (1997) New flexible approaches for multiple sequence alignment. J. Comput. Biol., 4, 385-413.
51. Ogden, T.H. and Rosenberg, M.S. (2006) Multiple sequence alignment accuracy and phylogenetic inference. Syst. Biol., 55, 314-328.
52. Talavera, G. and Castresana, J. (2007) Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst. Biol., 56, 564-577.
53. Iantorno, S., Gori, K., Goldman, N., Gil, M. and Dessimoz, C. (2014) Who watches the watchmen? An appraisal of benchmarks for multiple sequence alignment. Methods Mol. Biol., 1079, 59-73.
54. Edgar, R.C. (2010) Quality measures for protein alignment benchmarks. Nucleic Acids Res., 38, 2145-2153.
55. Lenski, R.E. and Travisano, M. (1994) Dynamics of adaptation and diversification: a 10,000-generation experiment with bacterial populations. Proc. Natl. Acad. Sci. U.S.A., 91, 6808-6814.
56. Barrick, J.E., Yu, D.S., Yoon, S.H., Jeong, H., Oh, T.K., Schneider, D., Lenski, R.E. and Kim, J.F. (2009) Genome evolution and adaptation in a long-term experiment with Escherichia coli. Nature, 461, 1243-1247.
57. Barrick, J.E. and Lenski, R.E. (2013) Genome dynamics during experimental evolution. Nat. Rev. Genet., 14, 827-839.