PATTERNHUNTER II: HIGHLY SENSITIVE AND FAST HOMOLOGY SEARCH
Top Cited Papers
- 1 September 2004
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Journal of Bioinformatics and Computational Biology
- Vol. 2 (3) , 417-439
- https://doi.org/10.1142/s0219720004000661
Abstract
Extending the single optimized spaced seed of PatternHunter20 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.Keywords
This publication has 15 references indexed in Scilit:
- Initial sequencing and comparative analysis of the mouse genomeNature, 2002
- On the closest string and substring problemsJournal of the ACM, 2002
- Efficient large-scale sequence comparison by locality-sensitive hashingBioinformatics, 2001
- Initial sequencing and analysis of the human genomeNature, 2001
- Alignment of whole genomesNucleic Acids Research, 1999
- A threshold of ln n for approximating set coverJournal of the ACM, 1998
- Randomized AlgorithmsPublished by Cambridge University Press (CUP) ,1995
- A time-efficient, linear-space local similarity algorithmAdvances in Applied Mathematics, 1991
- Basic local alignment search toolJournal of Molecular Biology, 1990
- Rapid and Sensitive Protein Similarity SearchesScience, 1985