Multiple sequence alignment (MSA) is a cornerstone of computational biology, facilitating the exploration of functional, structural and evolutionary relationships among biological sequences.

The classic methodology of inferring a phylogenetic tree from sequence data is composed of two steps. First, a multiple sequence alignment (MSA) is computed. Then, a tree is reconstructed assuming the ...