Related Experiment Videos
PatternHunter II: highly sensitive and fast homology search
Ming Li1, Bin Ma, Derek Kisman
1Dept. Computer Science, Univ. of Waterloo, Waterloo, ON, Canada N2L 3G1. mli@uwaterloo.ca
Genome Informatics. International Conference on Genome Informatics
|February 12, 2005
Summary
PatternHunter II enhances homology search by using multiple spaced seeds, improving sensitivity and speed. This new tool offers Blastn speed with Smith-Waterman sensitivity for better biological sequence analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Homology search is crucial for understanding biological sequences.
- Existing tools like Blastn lack sensitivity, while Smith-Waterman is slow.
- Optimized spaced seeds can improve homology search performance.
Purpose of the Study:
- To develop a novel homology search tool, PatternHunter II.
- To overcome the limitations of existing homology search algorithms.
- To achieve both high sensitivity and high speed in sequence alignment.
Main Methods:
- Extending the single optimized spaced seed concept to multiple seeds.
- Implementing PatternHunter II for simultaneous homology detection.
- Benchmarking PatternHunter II against Blastn and Smith-Waterman.
Main Results:
- PatternHunter II achieves sensitivity comparable to Smith-Waterman.
- PatternHunter II operates at speeds similar to Blastn.
- The use of multiple spaced seeds significantly enhances homology search capabilities.
Conclusions:
- PatternHunter II offers a balanced solution for homology search, combining speed and sensitivity.
- This advancement represents a significant improvement in sequence alignment technology.
- PatternHunter II is a valuable tool for genomic and proteomic research.