Construction of the full local similarity map for two biopolymers.
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.
Leontovich
A M
AM
A. N. Belozersky Institute of Physical and Chemical Biology, Moscow State University, Russia.
Brodsky
L I
LI
Gorbalenya
A E
AE
D000465:Algorithms; D000595:Amino Acid Sequence; D001704:Biopolymers; D008433:Mathematics; D008956:Models, Chemical; D008969:Molecular Sequence Data; D010449:Peptide Mapping; D017955:Poliovirus / Q000235:genetics; D012984:Software; D014764:Viral Proteins / Q000737:chemistry / Q000235:genetics
D001704:Biopolymers; D014764:Viral Proteins