Skip to main content
Figure 2 | BMC Bioinformatics

Figure 2

From: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure

Figure 2

The structural alignment is converted to a guide tree. Left: the consensus secondary structure is derived from the annotated alignment in Figure 1. Numbers in the circles indicate alignment column coordinates: e.g. column 4 base pairs with column 14, and so on. Right: the CM guide tree corresponding to this consensus structure. The nodes of the tree are numbered 1..24 in preorder traversal (see text). MATP, MATL, and MATR nodes are associated with the columns they generate: e.g., node 6 is a MATP (pair) node that is associated with the base-paired columns 4 and 14.

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us