English

Approximate statistical alignment by iterative sampling of substitution matrices

Quantitative Methods 2015-01-22 v1 Computational Engineering, Finance, and Science

Abstract

We outline a procedure for jointly sampling substitution matrices and multiple sequence alignments, according to an approximate posterior distribution, using an MCMC-based algorithm. This procedure provides an efficient and simple method by which to generate alternative alignments according to their expected accuracy, and allows appropriate parameters for substitution matrices to be selected in an automated fashion. In the cases considered here, the sampled alignments with the highest likelihood have an accuracy consistently higher than alignments generated using the standard BLOSUM62 matrix.

Keywords

Cite

@article{arxiv.1501.04986,
  title  = {Approximate statistical alignment by iterative sampling of substitution matrices},
  author = {Joseph L. Herman and Adrienn Szabó and Instván Miklós and Jotun Hein},
  journal= {arXiv preprint arXiv:1501.04986},
  year   = {2015}
}
R2 v1 2026-06-22T08:07:45.649Z