Computing similarity between RNA structures

Theoretical Computer Science

Volumn 276, Issue 1-2, 2002, Pages 111-132

  Ma, Bin ^a   Wang, Lusheng ^b   Zhang, Kaizhong ^c  

^a PEKING UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Inapproximability; Molecular biology; RNA structures; Similarity

Indexed keywords

APPROXIMATION THEORY; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; OPTIMIZATION; POLYNOMIALS;

TERTIARY STRUCTURES;

RNA;

EID: 0037029329     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00192-X     Document Type: Article

References (18)

1. Comparing similarity between RNA strings
2. RNAlign program: Alignment of RNA sequences using both primary and secondary structures
3. On the complexity of comparing evolutionary trees
4. Tree graphs of RNA secondary structures and their comparisons
5. RNA secondary structures: Comparisons and determination of frequently recurring substructures by consensus
6. A general method applicable to the search for similarities in the amino-acid sequences of two proteins
7. Optimization, approximation, and complexity classes
8. An algorithm for comparing multiple RNA secondary structures
9. Comparing multiple RNA secondary structures using tree comparisons
10. The identification of common molecular subsequences
11. Comparison of biosequences
12. The tree to tree correction problem
13. Computing similarity between RNA secondary structures
14. Simple fast algorithms for the editing distance between trees and related problems
15. On finding all suboptimal foldings from of an RNA molecule
16. RNA secondary structure and their prediction
17. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information