Classification of RNA Secondary Structures Using the Techniques of Cluster Analysis
โ Scribed by Akihiro Nakaya; Akinori Yonezawa; Kenji Yamamoto
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 346 KB
- Volume
- 183
- Category
- Article
- ISSN
- 0022-5193
No coin nor oath required. For personal study only.
โฆ Synopsis
An RNA molecule has a lot of suboptimal secondary structures. Some of these suboptimal structures are very similar and some are entirely different. In some cases, the free energy of these suboptimal structures does not differ much from that of the optimal structure. In order to characterize this relationship more clearly, we defined a metric among the secondary structures by the unweighted pair group method, using the arithmetic average and extended this metric to the sets of secondary structures. We report two applications of this metric. First, we developed a method for the classification of these suboptimal secondary structures of a given RNA sequence. Results of classification are presented with the secondary structures of cadang-cadang coconut viroid, potato spindle tuber viroid and polio virus as examples. Second, we applied this metric to the classification of the secondary structures derived from a set of mutant RNA sequences. We discuss that the mutation of a given RNA sequence changes not only the optimal secondary structure, but also the population of the cluster of the secondary structures.
๐ SIMILAR VOLUMES
## Abstract With more and more RNA secondary structures accumulated, the need for comparing different RNA secondary structures often arises in function prediction and evolutionary analysis. Numerous efficient algorithms were developed for comparing different RNA secondary structures, but challenges
The thermodynamics of RNA secondary structure formation in small model systems provides a database for predicting RNA structure from sequence. Methods for making these measurements are reviewed with emphasis on optical methods and treatment of experimental errors. Analysis of experimental results in
An algorithm is presented for generating rigorously all suboptimal secondary structures between the minimum free energy and an arbitrary upper limit. The algorithm is particularly fast in the vicinity of the minimum free energy. This enables the efficient approximation of statistical quantities, suc