Efficient implementations of Needleman-Wunsch and other sequence alignment algorithms written in Rust with Python bindings via PyO3.
-
Updated
Mar 5, 2025 - Python
Efficient implementations of Needleman-Wunsch and other sequence alignment algorithms written in Rust with Python bindings via PyO3.
Needleman-Wunsch and Smith-Waterman algorithms in python
A Python module to calculate alignment between two sequences using EMBOSS' needle, stretcher, and water
Implementation of Needleman-Wunsch algorithm in Python Using Nested Functions.
Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.
Less-wrong single-file Numba-accelerated Python implementation of Gotoh affine gap penalty extensions for the Needleman–Wunsch, Smith-Waterman, and Levenshtein algorithms for sequence alignment
Use the Needleman-Wunsch algorithm to align two sequences: s1 and s2. Assume that a match = +2, mismatch = -2, gap = -2
This code is meant for educational purposes only! Sequence alignment in Python 3.x using Needleman–Wunsch algorithm. Reference code from TyMA (2017 - University of Málaga)
This is Mispronunciation detection and diagnosis Score Metric
Tools related to mispronunciation diagnosis detection (MDD) systems.
This project includes Needleman-Wunsch and Smith-Waterman algorithms and their afine gap variations (Gotoh) written to work with Cython, PyPy and Numba. Numba JIT shows greater performance. For Best performance use gotoh_jit.py to get only the best score and use gotoh_jit_traceback to get the best alignment
Global and Local Sequence Alignment
McGill University - Computational Biology Methods and Research Project
Bioinformatics library
This project uses the Needleman-Wunsch, Smith-Waterman, and Progressive Multiple Sequence Alignment algorithms to perform their respective tasks with 2+ sequences of the same biotype (D/RNA, AA chain). We can obtain optimal alignment results, scores, and heatmaps of the resulting matrices. for better understanding of the optimal alignment 'path'.
El presente trabajo muestra la aplicación de algoritmos de alineación de secuencias conocidos como needleman-wunsch (global), smith-waterman (local) y semi-global con sus variantes (kband o afín de costo por gap).
Implementation and comparison of multiple sequence alignment algorithms (Progressive vs. Genetic Algorithm SAGA) in Python
Add a description, image, and links to the needleman-wunsch topic page so that developers can more easily learn about it.
To associate your repository with the needleman-wunsch topic, visit your repo's landing page and select "manage topics."