General Information
| Description | Greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences |
| Homepage | http://www.ece.tamu.edu/ |
Publications
PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences
P
Accurate tools for multiple sequence alignment (MSA) are essential for comparative studies of the function and structure of biological sequences. However, it is very challenging to develop a computationally efficient algorithm that can consistently predict accurate alignments for various types of sequence sets. In this article, we introduce PicXAA ( robabilist Ma imum ccuracy lignment), a probabilistic non-progressive alignment algorithm that aims to find protein alignments with maximum expected accuracy. PicXAA greedily builds up the multiple alignment from sequence regions with high local similarities, thereby yielding an accurate global alignment that effectively grasps the local similarities among sequences. Evaluations on several widely used benchmark sets show that PicXAA constantly yields accurate alignment results on a wide range of reference sets, with especially remarkable improvements over other leading algorithms on sequence sets with local similarities. PicXAA source code is freely available at: http://www.ece.tamu.edu/ ∼bjyoon/picxaa/.
Related Tools
R3D Align
Published October 2010
Global pairwise alignment of RNA 3D structures using local superpositions
Probabilistic alignments with quality scores
Published October 2011
An application to short-read mapping toward accurate SNP/indel detection
FAIR Evaluation
Sorry, you must be signed in to evaluate this object.
