FASTSP: Linear time calculation of alignment accuracy

Bioinformatics

Volumn 27, Issue 23, 2011, Pages 3250-3258

  Mirarab, Siavash ^a   Warnow, Tandy ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 82255185493     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr553     Document Type: Article

References (29)

1. Aniba,M. et al. (2010) Issues in bioinformatics benchmarking: the case study of multiple sequence alignment. Nucleic Acids Res., 38, 7353-7363.
2. Blażewicz,J. et al. (2009) Some remarks on evaluating the quality of the multiple sequence alignment based on the BAliBASE benchmark. Int. J. Appl. Math. Comput. Sci., 19, 675-678.
3. Cline,M. et al. (2002) Predicting reliable regions in protein sequence alignments. Bioinformatics, 18, 306-314.
4. DeSantis,T.Z. et al. (2006) Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl. Environ. Microbiol., 72, 5069-5072.
5. Edgar,R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
6. Goloboff,P. et al. (2009) Phylogenetic analysis of 73,060 taxa corroborates major eukaryotic groups. Cladistics, 25, 211-230.
7. Katoh,K. and Toh,H. (2007) PartTree: an algorithm to build an approximate tree from a large number of unaligned sequences. Bioinformatics, 23, 372-374.
8. Katoh,K. and Toh,H. (2008) Recent developments in the MAFFT multiple sequence alignment program. Brief. Bioinformatics, 9, 286-298.
9. Kemena,C. and Notredame,C. (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics, 25, 2455-2465.
10. Kim,J. and Ma,J. (2011) PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Res.,39, 6359-6368.
11. Landan,G. and Graur,D. (2008) Local reliability measures from sets of co-optimal multiple sequence aligments. Proc. Pac. Symp. Biocomput., 13, 15-24.
12. Lee,M. et al. (2007) Predicting and improving the protein sequence alignment quality by support vector regression. BMC Bioinformatics, 8, 471.
13. Litzkow,M. et al. (1988) Condor - a hunter of idle workstations. In Proceedings of the 8th International Conference of Distributed Computing Systems. IEEE Computer Society.
14. Liu,K. et al. (2009) Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science, 324, 1561-1564.
15. Liu,K. et al. (2010) Multiple sequence alignment: a major challenge to large-scale phylogenetics. PLoS Curr. Tree Life, 2, RRN1198.
16. Liu,K. et al. (2011) SATé-II: very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst. Biol., (in press).
17. Loytynoja,A. and Goldman,N. (2005) An algorithm for progressive multiple alignment of sequences with insertions. Proc. Natl Acad. Sci. USA, 102, 10557-10562.
18. Moretti,S. et al. (2007) The M-Coffee web server: a meta-method for computing multiple sequence alignments by combining alternative alignment methods. Nucleic Acids Res., 35, 645-648.
19. Poirot,O. et al. (2003) Tcoffee@igs: a web server for computing, evaluating and combining multiple sequence alignments. Nucleic Acids Res., 31, 3503-3506.
20. Prasad,J. et al. (2003) Consensus alignment for reliable framework prediction in homology modeling. Bioinformatics, 19, 1682-1691.
21. Prasad,J. et al. (2004) Consensus alignment server for reliable comparative modeling with distant templates. Nucleic Acids Res., 32, W50-W54.
22. Price,M.N. et al. (2010) FastTree 2: approximately maximum-likelihood trees for large alignments. PLoS One, 5, e9490.
23. Satija,R. et al. (2009) BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC. BMC Evol. Biol., 9, 217.
24. Smith,S.A. et al. (2009) Mega-phylogeny approach for comparative biology: an alternative to supertree and supermatrix approaches. BMC Evol. Biol., 9.
25. Suchard,M.A. and Redelings,B.D. (2006) BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics, 22, 2047-2048.
26. Sukumaran,J. and Holder,M. (2010) DendroPy: a Python library for phylogenetic computing. Bioinformatics, 26, 1569-1571.
27. Thompson,J.D. et al. (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.
28. Wheeler,T.J. and Kececioglu,J.D. (2007) Multiple alignment by aligning alignments. Bioinformatics, 23, i559-i568.
29. Wong,K.M. et al. (2008) Alignment uncertainty and genomic analysis. Science, 319, 473-476.