A simple BLAST algorithm

Version 1.3 (9.53 KB) by Ligong Han
A simple BLAST algorithm based on a simple dynamic programming strategy.
0.0
(0)
495 Downloads
Updated 10 Mar 2015

View License

The function implements a BLAST (Basic Local Alignment Search Tool) algorithm using a simple dynamic programming strategy. A self-defined vTree class is also included, on which the "Reconstruct" process is based. The data of the tree is stored in a vector. The idea is inspired by the union-find algorithm.

Cite As

Ligong Han (2026). A simple BLAST algorithm (https://www.mathworks.com/matlabcentral/fileexchange/49003-a-simple-blast-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2014a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Genomics and Next Generation Sequencing in Help Center and MATLAB Answers
Tags Add Tags

myblast/

myblast/@vTree/

Version Published Release Notes
1.3

- vTree class updated: fixed an error of the 'delChild' method
1.2.0.0

- Updated vTree
1.1.0.0

- a missing file added
- method of vTree class added
1.0.0.0