Abstract
A tree similarity algorithm for RNA (ribonucleic acid) secondary structure comparison is presented. The elements (nucleotides and nucleotide-pairs) of an RNA secondary structure are represented as normalized node-weighted trees. We show that our weighted tree representations of RNA secondary structures are informative and useful. Based on this unique representation for RNA secondary structure, we propose a weighted-tree similarity algorithm for computing the similarity between RNA secondary structures. The algorithm is justified by computing similarities among several well-known RNA secondary structures. For a given RNA secondary structure, the proposed algorithm provides a ranked list of RNA structures in a database according to their similarity values with the query RNA. Hence, our algorithm is helpful in predicting the functions and the class of a newly discovered RNA
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
