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.
A. N. Belozersky Institute of Physical and Chemical Biology, Moscow State University, Russia.
A M
AM
Leontovich
L I
LI
Brodsky
A E
AE
Gorbalenya
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