ProbCons: Probabilistic consistency-based multiple sequence alignment
Chuong B. Do, Mahathi S.P. Mahabhashyam, Michael Brudno et al. · Genome Research · 2005
To study gene evolution across a wide range of organisms, biologists need accurate tools for multiple sequence alignment of protein families. Obtaining accurate alignments, however, is a difficult computational problem because of not only the high computational cost but also the lack of proper objective functions for measuring alignment quality. In this paper, we introduce probabilistic consistency, a novel scoring function for multiple sequence comparisons. We present ProbCons, a practical tool for progressive protein multiple sequence alignment based on probabilistic consistency, and evaluate its performance on several standard alignment benchmark data sets. On the BAliBASE, SABmark, and PREFAB benchmark alignment databases, ProbCons achieves statistically significant improvement over other leading methods while maintaining practical speed. ProbCons is publicly available as a Web resource.
Cited by 1,114 works. doi:10.1101/gr.2821705 Open-access PDF
Authors
References
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
- The neighbor-joining method: a new method for reconstructing phylogenetic trees.
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- Identification of common molecular subsequences
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
- The Pfam Protein Families Database
- MUSCLE: multiple sequence alignment with high accuracy and high throughput
- Basic principles of ROC analysis
- Progressive sequence alignment as a prerequisitetto correct phylogenetic trees