Skip to main content


Figure 1 | Algorithms for Molecular Biology

Figure 1

From: iTriplet, a rule-based nucleic acid sequence motif finder

Figure 1

Inter-sequence algorithm. (A) For each l mer r 1 in R 1, identify 2d-mutants in sequences R2, S1, S2, ... The rectangular box represents the 2d-mutant of r 1. The dotted line triangle represents a triplet. (B) Hash table to keep track of the span of the putative motif. Hash table consists of two parts viz. key and value. In this case, the key is the putative motif; value is a list of unique sequence IDs. Putative motifs are produced by the Triplet algorithm. They are common motifs to triplets.

Back to article page