PatternHunter II: highly sensitive and fast homology search.
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. At Blastn speed, PatternHunter II approaches Smith-Waterman sensitivity, bringing homology search technology back to a full circle.
Li
Ming
M
Dept. Computer Science, Univ. of Waterloo, Waterloo, ON, Canada N2L 3G1. mli@uwaterloo.ca
Ma
Bin
B
Kisman
Derek
D
Tromp
John
J
D000465:Algorithms; D000818:Animals; D020224:Expressed Sequence Tags; D006801:Humans; D051379:Mice; D010363:Pattern Recognition, Automated / Q000379:methods*; D012680:Sensitivity and Specificity; D016415:Sequence Alignment; D017385:Sequence Homology