An efficient algorithm to locate all locally optimal alignments between two sequences allowing for gaps
- 1 December 1993
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 9 (6) , 729-734
- https://doi.org/10.1093/bioinformatics/9.6.729
Abstract
An efficient algorithm is described to locate locally optimal alignments between two sequences allowing for insertions and deletions. The algorithm is based on that of Smith and Waterman which returns the single best local alignment. However, the algorithm described here permits all non-intersecting locally optimal alignments to be determined in a single pass through the comparison matrit The algorithm simplifies the location of repeats, multiple domains and shuffled moz and is fast enough to be used on a conventional workstation to scan large sequence databanks.Keywords
This publication has 0 references indexed in Scilit: