MergeAlign: improving multiple sequence alignment performance by dynamic reconstruction of consensus multiple sequence alignments

[摘要] BackgroundThe generation of multiple sequence alignments (MSAs) is a crucial step for many bioinformatic analyses. Thus improving MSA accuracy and identifying potential errors in MSAs is important for a wide range of post-genomic research. We present a novel method called MergeAlign which constructs consensus MSAs from multiple independent MSAs and assigns an alignment precision score to each column.ResultsUsing conventional benchmark tests we demonstrate that on average MergeAlign MSAs are more accurate than MSAs generated using any single matrix of sequence substitution. We show that MergeAlign column scores are related to alignment precision and hence provide an ab initio method of estimating alignment precision in the absence of curated reference MSAs. Using two novel and independent alignment performance tests that utilise a large set of orthologous gene families we demonstrate that increasing MSA performance leads to an increase in the performance of downstream phylogenetic analyses.ConclusionUsing multiple tests of alignment performance we demonstrate that this novel method has broad general application in biological research.

[发布日期] 2012-05-30

[关键词] Multiple Sequence Alignment;Substitution Matrice;Alignment Precision;Consensus Alignment;Amino Acid Substitution Matrix