Biopolymers and cell. 1990. Volume 6. 6. 14 - 21

 

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

 

COMPILE OF A COMPLETE MAP OF LOCAL SIMILARITY FOR TWO BIOPOLYMERS (DotHelix PROGRAM of the GenBee PACKAGE)

 

Summary

 

    A novel algorithm for generation of complete maps of local similarity for two biopoly-mers which is much faster than the similar Altschul-Erickson algorithm is described. This algorithm was implemented as the DotHelix program within the GenBee package. The algorithm effectiveness as compared to the Staden algorithm and the results obtained with the DotHelix program are illustrated by the comparison of the polyproteins of two strains of poliomyelitis virus type 3. The possible applications of the program are discus¬sed in brief.