On half gapped seed.
In this paper, we proposed a new type of seed for Blast-like homology search tools called "half seed''. This new seed is better than the "consecutive seed'' used by the original Blast tools in both sensitivity and efficiency. When compared with the "gapped seed'', which is proposed together with a new Blast-like searching tool, PatternHunter, this new seed offers a much wider range of choices for performing tradeoff between sensitivity and efficiency. This property is especially useful when some searching applications want to get more precise results with limitation on hardware resources, or vice versa.
Chen
Wei
W
School of Computing, National University of Singapore, Singapore, 117543. chenwei1@comp.nus.edu.sg
Sung
Wing-kin
WK
D000465:Algorithms; D001483:Base Sequence; D016208:Databases, Factual; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results