Towards a Weighted-Tree Similarity Algorithm for RNA Secondary Structure Comparison

  1. (PDF, 468 KB)
AuthorSearch for: ; Search for: ; Search for: ; Search for: ; Search for:
ConferenceProceedings of the IEEE Computer Society, 8th International Conference on High Performance Computing in Asia Pacific Region (HPC Asia 2005), November 30 - December 3, 2005., Beijing, China
AbstractA 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.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number48536
NPARC number5764310
Export citationExport as RIS
Report a correctionReport a correction
Record identifierfcddcc0f-51b5-4410-8896-508e33668aa3
Record created2009-03-29
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: