A simple BLAST algorithm

A simple BLAST algorithm based on a simple dynamic programming strategy.

You are now following this Submission

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 .

Categories

Find more on Genomics and Next Generation Sequencing in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
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