Abstract
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 language | English |
---|---|
Pages (from-to) | 57-63 |
Number of pages | 7 |
Journal | BioSystems |
Volume | 30 |
Issue number | 1-3 |
DOIs | |
State | Published - 1993 |
Externally published | Yes |
ASJC Scopus subject areas
- Statistics and Probability
- Modeling and Simulation
- General Biochemistry, Genetics and Molecular Biology
- Applied Mathematics