Authors
Bruce A Shapiro, Kaizhong Zhang
Publication date
1990/10/1
Journal
Bioinformatics
Volume
6
Issue
4
Pages
309-318
Publisher
Oxford University Press
Description
In a previous paper, an algorithm was presented for analyzing multiple RNA secondary structures utilizing a multiple string alignment algorithm. In this paper we present another approach to the problem of comparing many secondary structures by utilizing a very efficient tree-matching algorithm that will compare two trees in O(|T1|×|T2|× L1 × L2) in the worst case and very close to O(|T1|×|T2|) for average trees representing secondary structures. The result of the pairwise comparison algorithm is then used with acluster algorithm to produce a multiple structure clustering which can be displayed in ataxonomy tree to show related structures.
Total citations
Scholar articles
BA Shapiro, K Zhang - Bioinformatics, 1990