We present two enhancements to Jiang's tree alignment algorithm, motivated by experience with its use for RNA structure alignment. One enhancement is the introduction of an affine gap model, which can be accommodated with a runtime increase by a constant factor. The second enhancement is a speed-up of the alignment algorithm when certain nodes in the trees are pre-aligned by a so-called anchoring. Both enhancements are included in a new implementation of the tool RNAforester. We also argue that tree alignment should be parameterized by a user-described set of edit operations, generalizing over the traditional, atomic edit operations. © 2011 Springer-Verlag.
CITATION STYLE
Schirmer, S., & Giegerich, R. (2011). Forest alignment with affine gaps and anchors. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6661 LNCS, pp. 104–117). https://doi.org/10.1007/978-3-642-21458-5_11
Mendeley helps you to discover research relevant for your work.