Probabilistic Approaches to Alignment with Tandem Repeats

Michal Nánási, Tomáš Vinař, Broňa Brejová

We propose a simple tractable pair hidden Markov model for pairwise sequence alignment that accounts for the presence of short tandem repeats. Using the framework of gain functions…