title: PatternHunter II: highly sensitive and fast homology search.
abstract: 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.
authors.affiliation: Dept. Computer Science, Univ. of Waterloo, Waterloo, ON, Canada N2L 3G1. mli@uwaterloo.ca
authors.forename: Ming
authors.initials: M
authors.lastname: Li
authors.forename: Bin
authors.initials: B
authors.lastname: Ma
authors.forename: Derek
authors.initials: D
authors.lastname: Kisman
authors.forename: John
authors.initials: J
authors.lastname: Tromp
mesh_terms: 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