Computing similarity between RNA secondary structures

被引：41

作者：

Zhang, KZ ^{[1
]}

机构：

[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada

来源：

IEEE INTERNATIONAL JOINT SYMPOSIA ON INTELLIGENCE AND SYSTEMS - PROCEEDINGS | 1998年

关键词：

molecular biology; RNA secondary structures; similarity and prediction;

D O I：

10.1109/IJSIS.1998.685429

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The primary structure of a ribonucleic acid (RNA) molecule is a sequence of nucleotides (bases) over the four-letter alphabet {A, C, G, U}. The secondary structure of an RNA is a set of base-pairs (nucleotide pairs) which formed bonds between A - U and C - G. These bonds have been traditional assumed to be noncrossing in the secondary structure. This implies a tree representation of the secondary structure of RNA molecule. This paper considers several notions of similarity between two RNA molecule structures taking into account both the primary and the secondary structures. We consider a natural tree representation with both primary and secondary structure data. We present efficient algorithms for comparing such tree representation. We then show that some of these similarity notions can be used to solve the structure prediction problem when the structure of a closely related RNA is known.

引用

页码：126 / 132

页数：7