Local Similarity in RNA Secondary Structures

Abstract

We present a systematic treatment of alignment distance and local similarity algorithms on trees and forests. We build upon the tree alignment algorithm for ordered trees given by Jiang et. al (1995) and extend it to calculate local forest alignments, which is essential for finding local similar regions in RNA secondary structures. The time complexity of… (More)
DOI: 10.1109/CSB.2003.1227315

Topics

12 Figures and Tables