Skip to main content
Figure 1 | Genome Biology

Figure 1

From: Reference based annotation with GeneMapper

Figure 1

The ExonAligner algorithm. (a) Representation of constrained dynamic programming used by ExonAligner. It aligns the reference exon with a subsequence of the target sequence. This subsequence is additionally constrained to have splice sites at its ends, which are represented by green blobs in the cartoon. (b) The dynamic programming matrix used by ExonAligner. Only the edges into top right node are shown. The solid edges represent matches/mismatches and gaps in codon space. The dotted edges represent translation frame disrupting events such as frameshifts.

Back to article page