From BLAST to PatternHunter: the Development of Alignment Tools and Genomic Research

DOI

10.2991/amitp-16.2016.71How to use a DOI?

Keywords

BLAST, PatternHunter, spaced seeds, alignment

Abstract

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.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)
PB  - Atlantis Press
SP  - 369
EP  - 375
SN  - 2352-538X
UR  - https://doi.org/10.2991/amitp-16.2016.71
DO  - 10.2991/amitp-16.2016.71
ID  - Wei2016/09
ER  -