A new algorithm for computing similarity between RNA structures

DOI10.1016/S0020-0255(01)00157-8MaRDI QIDQ5956864zbMATH OpenFDO

Authors Gregory D. Collins, Shuyun Le, Kaizhong Zhang

Publication date 14 May 2002

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0020-0255(01)00157-8

zbMATH Keywords

RNA structuressimilarity

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Software, source code, etc. for problems pertaining to biology (92-04) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40)

Recommendations

• scientific article; zbMATH DE number 2185648
• Computing similarity between RNA structures
• Fast RNA structure alignment for crossing input structures
• scientific article; zbMATH DE number 1834687
• Extending the Hardness of RNA Secondary Structure Comparison

Cites work

• Comparison of biosequences
• scientific article; zbMATH DE number 2185648 (Why is no real title available?)
• scientific article; zbMATH DE number 1305084 (Why is no real title available?)
• On finding all suboptimal foldings of an RNA molecule
• RNA secondary structures and their prediction
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• The Tree-to-Tree Correction Problem

Cited in

(16)

• Fixed-parameter algorithms for protein similarity search under mRNA structure constraints
• RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm.
• Full matching and isomorphism of nucleotide chains
• Computing similarity between RNA structures
• Detecting life signatures with RNA sequence similarity measures
• Algorithms for pattern matching and discovery in RNA secondary structure
• An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
• Interval-based distance function for identifying RNA structure candidates
• scientific article; zbMATH DE number 2185648 (Why is no real title available?)
• Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions
• A NEW METHOD FOR RNA 3D STRUCTURAL COMPARISONS USING SIMULATED ANNEALING
• Extending the Hardness of RNA Secondary Structure Comparison
• scientific article; zbMATH DE number 5642723 (Why is no real title available?)
• scientific article; zbMATH DE number 1834687 (Why is no real title available?)
• scientific article; zbMATH DE number 5208746 (Why is no real title available?)
• Reidys' and Stadler's metrics for RNA contact structures

Describes a project that uses

Uses Software

• RNAlign

This page was built for publication: A new algorithm for computing similarity between RNA structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5956864)