Journal article
Multiple spaced seeds for homology search
Abstract
MOTIVATION: Homology search finds similar segments between two biological sequences, such as DNA or protein sequences. The introduction of optimal spaced seeds in PatternHunter has increased both the sensitivity and the speed of homology search, and it has been adopted by many alignment programs such as BLAST. With the further improvement provided by multiple spaced seeds in PatternHunterII, Smith-Waterman sensitivity is approached at BLASTn …
Authors
Ilie L; Ilie S
Journal
Bioinformatics, Vol. 23, No. 22, pp. 2969–2977
Publisher
Oxford University Press (OUP)
Publication Date
November 15, 2007
DOI
10.1093/bioinformatics/btm422
ISSN
1367-4803