Unknown

Dataset Information

PSAR: measuring multiple sequence alignment reliability by probabilistic sampling.


ABSTRACT: Multiple sequence alignment, which is of fundamental importance for comparative genomics, is a difficult problem and error-prone. Therefore, it is essential to measure the reliability of the alignments and incorporate it into downstream analyses. We propose a new probabilistic sampling-based alignment reliability (PSAR) score. Instead of relying on heuristic assumptions, such as the correlation between alignment quality and guide tree uncertainty in progressive alignment methods, we directly generate suboptimal alignments from an input multiple sequence alignment by a probabilistic sampling method, and compute the agreement of the input alignment with the suboptimal alignments as the alignment reliability score. We construct the suboptimal alignments by an approximate method that is based

SUBMITTER: Kim J 

PROVIDER: S-EPMC3159474 | biostudies-literature | 2011 Aug

REPOSITORIES: biostudies-literature