JavaScript implementation of the Smith–Waterman algorithm + visualization using Three.js. It expects a FASTA file.
DNA alignment is the process of comparing two (or more, but in this implementation it is 2) DNA sequences to identify regions of similarity. These similarities can indicate functional, structural, or evolutionary relationships between the sequences.
The Smith–Waterman algorithm performs local alignment, which means it finds the most similar region between two sequences, rather than comparing the entire length. This is useful when sequences might only partially match.
- Prepare a FASTA file containing one or more DNA sequences (e.g., using characters A, T, C, G).
- Load the FASTA file into the app
- The algorithm will align pairs of sequences and compute their best local matches.
- Results are visualized in 3D using Three.js to help interpret scoring patterns and alignment regions.
- Parses standard FASTA files.
- Implements the Smith–Waterman algorithm for local alignment.
- Visualizes scoring matrix and alignments in a 3D environment.
- Highlights matching regions and alignment scores.
npm install
npm run dev