needleman

Implementation of the Needleman–Wunsch algorithm, used in bioinformatics to align protein or nucleotide sequences.

installation

% npm install needleman

usage

Ex. 1: using a simple similarity scoring matrix by default

let v = 'GCATGCU'
let w = 'GATTACA'
needleman.run(v, w)
// returns { score: 0, vAligned: 'GCA-TGCU', wAligned: 'G-ATTACA' }

Ex. 2: using PAM250

let v = 'GCATGCU'
let w = 'GATTACA'
let scoringMatrix = needleman.scoringMatrix({ v, w, name: 'PAM250' })
needleman.run(v, w, { scoringMatrix })
// returns { score: 20, vAligned: 'GCA-TGCU', wAligned: 'G-ATTACA' }

try also BLOSUM62