A simple BLAST algorithm

Version 1.3 (9.53 KB) by Ligong Han
A simple BLAST algorithm based on a simple dynamic programming strategy.
486 Downloads
Updated Tue, 10 Mar 2015 13:59:30 +0000

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 (2024). 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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
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