Figure 1

Pair hidden Markov models. (A) The state transition diagram of a widely used pair-HMM. (B) An alternative pair-HMM implementation that does not allow transitions between the two insertion states I x and I y . (C) An example of a sequence pair (x, y) that is generated by a pair-HMM.