We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
STUDY OF BLAST DNA MATCHING TOOLKITS.
- Authors
NG, E. Y.-K.; TAY, L. L.
- Abstract
The beginning of bioinformatics saw the development of algorithms that enabled the storage of nucleic acid and protein sequences in the form of annotated databases in a manner that would allow researchers to exchange information about gene and protein sequences easily and quickly. Databases are growing extremely fast, hence it is essential to use the current databases, which are easily available on the Web. This tutorial deals with the concept of DNA matching by using BLAST programs such as BLASTN and MEGABLAST to perform similarity sequence search and to evaluate their relative effectiveness. Interpretation of the BLAST results is done. Comparisons between the two algorithms are included based on varying parameters such as word sizes, query sequences length and gap X drop-off values, etc. It is found that as the word size increases, the computation time for both BLASTN and MEGABLAST algorithms decreases. BLASTN is more sensitive than MEGABLAST since it uses a shorter default word size of 11 as compared to MEGABLAST, which uses a default word size of 28. The search strategy offers a tradeoff between speed and sensitivity. As for BLAST 2 Sequences, MEGABLAST could perform better than BLASTN only for large word sizes greater than or equal to 16 and for longer sequences.
- Subjects
DNA; BIOINFORMATICS; INFORMATION science; COMPUTERS in biology; NUCLEIC acids; PROTEINS; ALGORITHMS
- Publication
Journal of Mechanics in Medicine & Biology, 2004, Vol 4, Issue 3, p341
- ISSN
0219-5194
- Publication type
Article
- DOI
10.1142/S0219519404001090