From BLAST to PatternHunter: the Development of Alignment Tools and Genomic Research
Available Online September 2016.
- https://doi.org/10.2991/amitp-16.2016.71How to use a DOI?
- BLAST, PatternHunter, spaced seeds, alignment
- Developed in 1990, BLAST remained a most widely used heuristic in homology search. Its concept and algorithm of using seed matches to trigger alignments have been constantly studied, adopted and improved throughout the years. In this paper, we examines the development of BLAST-like tools, focusing on BLAST and PatternHunter, by giving an account of the fundamental concept as well as the refinement process of the algorithms, reviewing some of the limitations and difficulties, and discussing the status of current research.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Wei Wei PY - 2016/09 DA - 2016/09 TI - From BLAST to PatternHunter: the Development of Alignment Tools and Genomic Research BT - 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016) PB - Atlantis Press SN - 2352-538X UR - https://doi.org/10.2991/amitp-16.2016.71 DO - https://doi.org/10.2991/amitp-16.2016.71 ID - Wei2016/09 ER -