Building multiple alignment using iterative dynamic improvement of the initial motif alignment

V. K. Nikolaev, A. M. Leontovich, V. A. Drachev, L. I. Brodsky

Research output: Contribution to journalArticlepeer-review

Abstract

We studied the quality of restoration of true alignment columns depending on an initial alignment with a dynamic iterative improvement [1]. Even with weak similarity of the aligned sequences, iterative improvement of initial multiple alignment built using the motif method [2] leads to an alignment close to the optimal. Moreover, it is important that the constructed alignment, by its "strong" positions (with good internal homology), is very similar to the "true" one for the given group of sequences. When verification was done, as a "true" one either a biologically correct alignment or one made using computer mutation of an "ancestral" alignment was taken. The iterative algorithm for dynamic improvement of motif alignment was incorporated into the program "Multiple Alignment" on the WWW server of the Belozersky Institute of Physico-Chemical Biology of Moscow State University (http://www.genebee.msu.su).

Original languageEnglish
Pages (from-to)578-582
Number of pages5
JournalBiochemistry (Moscow)
Volume62
Issue number6
StatePublished - 1997
Externally publishedYes

Keywords

  • "Motif" alignment
  • Alignment of sequences
  • Dynamic programming
  • Iterative method
  • WWW

ASJC Scopus subject areas

  • Biochemistry

Fingerprint

Dive into the research topics of 'Building multiple alignment using iterative dynamic improvement of the initial motif alignment'. Together they form a unique fingerprint.

Cite this