needleman-wunsch
There are 81 repositories under needleman-wunsch topic.
kensho-technologies/sequence_align
Efficient implementations of Needleman-Wunsch and other sequence alignment algorithms written in Rust with Python bindings via PyO3.
jonblack/cmpgpx
Show the differences between GPX files
CMU-SAFARI/SneakySnake
SneakySnake:snake: is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU architectures. It greatly (by more than two orders of magnitude) expedites sequence alignment calculation for both short and long reads. Described in the Bioinformatics (2020) by Alser et al. https://arxiv.org/abs/1910.09020.
scastlara/minineedle
Needleman-Wunsch and Smith-Waterman algorithms in python
drdrsh/Needleman-Wunsch
Interactive Visualization of Needleman-Wunsch Algorithm in Javascript
lorenzocestaro/seqalign
Collection of sequence alignment algorithms.
lukereichold/SpeechTimestamper
Generate an accurate, timestamped transcript given an audio file and its text using Google Cloud's Speech-to-Text API via gRPC.
mmtechslv/nwunch
Implementation of Needleman-Wunsch algorithm in Python Using Nested Functions.
robertaboukhalil/alignment-sandbox
Tool for exploring sequence alignment algorithms
aziele/pairwise-sequence-alignment
A Python module to calculate alignment between two sequences using EMBOSS' needle, stretcher, and water
masyagin1998/bio-alignment
Implementation of Needleman-Wunsch, Smith-Waterman, Hirschberg and affine bioinformatics algorithms for alighning biological sequences
althonos/pyopal
Cython bindings and Python interface to Opal, a SIMD-accelerated database search aligner.
bharath3794/Algorithms-Illuminated---Part-3
This is the implementation of 3rd Part in 3-Part Series of Algorithms Illuminated Book. All Implementations in this repository are written in both Python and Golang. Single IPython Notebook contains all Algorithms given in this Part 3.
oboes/gotoh
Short implementation (~500 lines) of the Gotoh algorithm, a.k.a. Needleman-Wunsch with affine gap penalties.
CMU-SAFARI/Molecules2Variations
The first work to provide a comprehensive survey of a prominent set of algorithmic improvement and hardware acceleration efforts for the entire genome analysis pipeline used for the three most prominent sequencing data, short reads (Illumina), ultra-long reads (ONT), and accurate long reads (HiFi). Described in arXiv (2022) by Alser et al. https://arxiv.org/abs/2205.07957
gata-bio/affine-gaps
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
DulanDias/DNA-Sequence-Alignment
DNA Sequence Alignment with Dynamic Programming Implementation using the Needleman-Wunsch Algorithm and Smith-Waterman Algorithm.
Mangul-Lab-USC/review-technology-dictates-algorithms
A systematic survey of algorithmic foundations and methodologies across 107 alignment methods (1988-2021), for both short and long reads. We provide a rigorous experimental evaluation of 11 read aligners to demonstrate the effect of these underlying algorithms on speed and efficiency of read alignment. Described by Alser et al. at https://arxiv.org/abs/2003.00110.
abdullahmujahidali/Bio-Infomatics
Use the Needleman-Wunsch algorithm to align two sequences: s1 and s2. Assume that a match = +2, mismatch = -2, gap = -2
psykhi/sequencing
Sequence alignment algorithms
zumrudu-anka/cpp-openmp-needleman-wunsch
:microscope: :checkered_flag: Comparison of DNA Sequences
benhid/NeedlemanWunschPy
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)
joergen7/lib_dp
Dynamic Programming in Erlang.
SleekPanther/sequence-alignment
Sequence Alignment (Needleman–Wunsch Algorithm using Dynamic Programming) for aligning sequences (words, sentences, DNA etc.)
hanaecarrie/genetics-multiple-alignment
star alignment method implementation for multiple DNA sequences alignment
mstfymrtc/NeedlemanWunsch
C# implementation of Needleman-Wunsch global sequence alignment algorithm.
b-ashford/cacoepy
Tools related to mispronunciation diagnosis detection (MDD) systems.
d-dawg78/COMP561-Final-Project
McGill University - Computational Biology Methods and Research Project
Enescigdem/SequenceAlignment
Global and Local Sequence Alignment
FrancisLawlor/NeedlemanWunsch
An implementation of the Needleman-Wunsch algorithm for finding the best global alignment of two nucleotides.
huutuongtu/MDD-Metric
This is Mispronunciation detection and diagnosis Score Metric
lozaeric/pymsearch
Este es un simple buscador que permite encontrar palabras clave similares a una palabra buscada. Para realizar esto, verifica los caracteres que coinciden entre ambas utilizando el algoritmo Needleman-Wunsch.
pityka/pairwisealignment
pairwise sequence alignment in scala
zenodeapp/pairwise-alignments
Solidity implementations of well-known pairwise alignment methods such as Needleman-Wunsch's global sequence alignment and the Smith-Waterman local sequence alignment algorithm.
hernanmd/class-diff
A Pharo classes comparer