| Download | - View accepted manuscript: Towards a Weighted-Tree Similarity Algorithm for RNA Secondary Structure Comparison (PDF, 504 KiB)
|
|---|
| Author | Search for: Jin, J.; Search for: Sarker, B.K.; Search for: Bhavsar, Virenda; Search for: Boley, Harold; Search for: Yang, L. |
|---|
| Format | Text, Article |
|---|
| Conference | IEEE Computer Society, 8th International Conference on High Performance Computing in Asia Pacific Region (HPC Asia 2005), November 30 - December 3, 2005, Beijing, China |
|---|
| 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. |
|---|
| Publication date | 2005 |
|---|
| In | |
|---|
| Language | English |
|---|
| NRC number | NRCC 48536 |
|---|
| NPARC number | 5764310 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | fcddcc0f-51b5-4410-8896-508e33668aa3 |
|---|
| Record created | 2009-03-29 |
|---|
| Record modified | 2020-10-09 |
|---|
