The package BioPython allows to compute pairwise local or global alignement, through different functions (align.globalxx, align.localxx, …).
However, I have not found anywhere the algorithm on which this alignement is based.
The code (source, doc) states: “Pairwise sequence alignment using a dynamic programming algorithm”, and that is all.
- Is there a paper on which this implementation is based?
- Is it using a “standard algorithm” and if yes, what is its name?
Edit: This is a question more for citing than for understanding purposes.
Read more here: Source link