Computer ScienceBiologyMathematics

Ming Li, Bin Ma, D. Kisman, J. Tromp

2004.9.1JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY

DOI: 10.1142/s0219720004000661

tlooto Summary

Extending the single optimized spaced seed of PatternHunter to multiple ones, PatternHunter II simultaneously remedies the lack of sensitivity of Blastn and the Lack of speed of Smith-Waterman, for homology search.

Abstract

Extending the single optimized spaced seed of PatternHunter(20) to multiple ones, PatternHunter II simultaneously remedies the lack of sensitivity of Blastn and the lack of speed of Smith-Waterman, for homology search. At Blastn speed, PatternHunter II approaches Smith-Waterman sensitivity, bringing homology search methodology research back to a full circle.

Citation format

LI, Ming, et al. Patternhunter ii: Highly sensitive and fast homology search. JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2004, 2 3: 417–39.