文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > BMC Bioinformatics BioMed Central Methodology article
侵权投诉

BMC Bioinformatics BioMed Central Methodology article

to RNA motif detection

BMC Bioinformatics

Methodology article

BioMed Central

Open Access

A method for aligning RNA secondary structures and its application

to RNA motif detection

JianghuiLiu1,2, JasonTLWang2, JunHu1 and BinTian*1

Address: 1Department of Biochemistry and Molecular Biology, New Jersey Medical School, University of Medicine and Dentistry of New Jersey, Newark, NJ 07101, USA and 2Department of Computer Science, New Jersey Institute of Technology, University Heights, Newark, NJ 07102, USAEmail: JianghuiLiu-jl7@oak.njit.edu; JasonTLWang-wangj@oak.njit.edu; JunHu-huju@umdnj.edu; BinTian*-btian@umdnj.edu* Corresponding author

Published: 07 April 2005BMC Bioinformatics 2005, 6:89

doi:10.1186/1471-2105-6-89

This article is available from: doc.guandang.net

Received: 04 December 2004Accepted: 07 April 2005

© 2005 Liu et al; licensee BioMed Central Ltd.

which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Background: Alignment of RNA secondary structures is important in studying functional RNAmotifs. In recent years, much progress has been made in RNA motif finding and structure alignment.However, existing tools either require a large number of prealigned structures or suffer from hightime complexities. This makes it difficult for the tools to process RNAs whose prealignedstructures are unavailable or process very large RNA structure databases.

Results: We present here an efficient tool called RSmatch for aligning RNA secondary structuresand for motif detection. Motivated by widely used algorithms for RNA folding, we decompose anRNA secondary structure into a set of atomic structure components that are further organized bya tree model to capture the structural particularities. RSmatch can find the optimal global or localalignment between two RNA secondary structures using two scoring matrices, one for single-stranded regions and the other for double-stranded regions. The time complexity of RSmatch isO(mn) where m is the size of the query structure and n that of the subject structure. When appliedto searching a structure database, RSmatch can find similar RNA substructures, and is capable ofconducting multiple structure alignment and iterative database search. Therefore it can be used toidentify functional RNA motifs. The accuracy of RSmatch is tested by experiments using a numberof known RNA structures, including simple stem-loops and complex structures containingjunctions.

Conclusion: With respect to computing efficiency and accuracy, RSmatch compares favorablywith other tools for RNA structure alignment and motif detection. This tool shall be useful toresearchers interested in comparing RNA structures obtained from wet lab experiments or RNAfolding programs, particularly when the size of the structure dataset is large.

Background

Ribonucleic acid (RNA) plays various roles in the cell.Many functions of RNA are attributable to their structuralparticularities (herein called RNA motifs). RNA motifshave been extensively studied for noncoding RNAs(ncRNAs), such as transfer RNA (tRNA), ribosomal RNA(rRNA), small nuclear RNA (snRNA), small nucleolarRNA (snoRNA), etc. [1]. More recently, small interferingRNA (siRNA) and microRNA (miRNA) have been underintensive studies [2]. Less well characterized are the struc-tures in the un-translated regions (UTRs) of messengerRNAs (mRNAs) [3]. However, biochemical and genetic

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email