Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)

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

Authors
Wei Wei
Corresponding Author
Wei Wei
Available Online September 2016.
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)

Volume Title
Proceedings of the 2016 4th International Conference on Advanced Materials and Information Technology Processing (AMITP 2016)
Series
Advances in Computer Science Research
Publication Date
September 2016
ISBN
10.2991/amitp-16.2016.71
ISSN
2352-538X
DOI
10.2991/amitp-16.2016.71How to use a DOI?
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/).

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  - 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  -