Pairwise RNA secondary structure alignment with conserved stem pattern

doi:10.1093/bioinformatics/btv471

Pairwise RNA secondary structure alignment with conserved stem pattern

2015-08-13

0

OA

AI

DOI：10.1093/bioinformatics/btv471

原文链接

查看原文

摘要

En 中文

Abstract Motivation: The regulatory functions performed by non-coding RNAs are related to their 3D structures, which are, in turn, determined by their secondary structures. Pairwise secondary structure alignment gives insight into the functional similarity between a pair of RNA sequences. Numerous exact or heuristic approaches have been proposed for computational alignment. However, the alignment becomes intractable when arbitrary pseudoknots are allowed. Also, since non-coding RNAs are, in general, more conserved in structures than sequences, it is more effective to perform alignment based on the common structural motifs discovered. Results: We devised a method to approximate the true conserved stem pattern for a secondary structure pair, and constructed the alignment from it. Experimental results suggest that our method identified similar RNA secondary structures better than the existing tools, especially for large structures. It also successfully indicated the conservation of some pseudoknot features with biological significance. More importantly, even for large structures with arbitrary pseudoknots, the alignment can usually be obtained efficiently. Availability and implementation: Our algorithm has been implemented in a tool called PSMAlign. The source code of PSMAlign is freely available at http://homepage.cs.latrobe.edu.au/ypchen/psmalign/. Contact: phoebe.chen@latrobe.edu.au Supplementary information: Supplementary data are available at Bioinformatics online.

Pairwise RNA secondary structure alignment with conserved stem pattern

摘要

AI总结

期刊

机构

引用论文