Construction of the full local similarity map for two biopolymers

A. M. Leontovich, L. I. Brodsky, A. E. Gorbalenya

Research output: Contribution to journalArticlepeer-review


A novel algorithm for construction of complete maps of local similarity for two biopolymer sequences is described. The algorithm is much faster than the related Altschul-Erickson procedure. it is implemented as the Dot-Helix module within the GeneBee package. Performance of the algorithm is exemplified with the analysis of the polyproteins of two poliovirus type 3 strains and its effectivity is compared to the Staden method. Possible applications of the algorithm are briefly discussed.

Original languageEnglish
Pages (from-to)57-63
Number of pages7
Issue number1-3
StatePublished - 1993
Externally publishedYes

ASJC Scopus subject areas

  • Applied Mathematics
  • General Biochemistry, Genetics and Molecular Biology
  • Statistics and Probability
  • Modeling and Simulation


Dive into the research topics of 'Construction of the full local similarity map for two biopolymers'. Together they form a unique fingerprint.

Cite this