A simple BLAST algorithm
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 (2024). A simple BLAST algorithm (https://www.mathworks.com/matlabcentral/fileexchange/49003-a-simple-blast-algorithm), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
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
|
|
|
1.0.0.0 |