Biopolym. Cell. 1990; 6(6):14-21.
Compile of a complete map of local similarity for two biopolymers (DotHelix PROGRAM of the GenBee package)
1Leontovich A. M., 1, 2Brodsky L. I., 3Gorbalenya A. E.
  1. Coop 2 "ComBee" associated with Soviet-French-Italian Joint Venture "Interquadro"
    Moscow, USSR
  2. A. N. Belozersky Interfaculty Laboratory of Molecular Biology and Bioorganic Chemistry,
    M. V. Lomonosov State University
    Moscow, USSR
  3. Institute of Poliomyelitis and Viral Encephalitides, Academy of Medical Sciences of the USSR
    Moscow Region, USSR


A novel algorithm for generation of complete maps of local similarity for two biopolymers 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 discussed in brief.


[1] Staden R. An interactive graphics program for comparing and aligning nucleic acid and amino acid sequences. Nucleic Acids Res. 1982;10(9):2951-61.
[2] Altschul SF, Erickson BW. A nonlinear measure of subalignment similarity and its significance levels. Bull Math Biol. 1986;48(5-6):617-32.
[3] Dayhoff MO, Barker WC, Hunt LT. Establishing homologies in protein sequences. Methods Enzymol. 1983;91:524-45.
[4] Gorbalenia AE, Donchenko AP, Blinov VM. Possible common origin of poliovirus proteins responsible for different functions. Mol Gen Mikrobiol Virusol. 1986;(1):36-41.