nlp – What is the algorithm behind pairwise2 align in BioPython?

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