HMM-Kalign: a tool for generating sub-optimal HMM alignments.

Becker, Emmanuelle; Cotillard, Aurélie; Meyer, Vincent; Madaoui, Hocine; Guérois, Raphaël · Bioinformatics · 2007

basic_science · Level V

Where this comes from

Abstract

Recent development of strategies using multiple sequence alignments (MSA) or profiles to detect remote homologies between proteins has led to a significant increase in the number of proteins whose structures can be generated by comparative modeling methods. However, prediction of the optimal alignment between these highly divergent homologous proteins remains a difficult issue. We present a tool based on a generalized Viterbi algorithm that generates optimal and sub-optimal alignments between a sequence and a Hidden Markov Model. The tool is implemented as a new function within the HMMER package called hmmkalign.

Medical subject headings