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
BMC Bioinformatics Methodology article BioMed Central Open Access Representing default knowledge in biomedical ontologies: application to the integration of ...
BMC Bioinformatics BioMed Central Methodology article Predicting protein subcellular locati Background: The subcellular location of a protein is closely related ...
BMC Bioinformatics BioMed Central Methodology article Choosing the best heuristic for seede Background: Seeded alignment is an important component of algorithms...
BMC Bioinformatics BioMed Central Methodology article Gene annotation and network inference Background: Phylogenetic analysis is emerging as one of the most ...
BMC Bioinformatics BioMed Central Methodology article Quality assessment of microarrays Vis Background: Quality-control is an important issue in the analysis ...
BMC Bioinformatics BioMed Central Methodology article Metabolic pathways variability and se Background: In this work a simple method for the computation of ...
BMC Bioinformatics BioMed Central Methodology article Accurate multiple sequence-structure ? 2007 Bauer et al; licensee BioMed Central Ltd. This is an Open...
BMC Bioinformatics Methodology article BioMed Central Open Access Asynchronous adaptive time step in quantitative cellular automata modeling Hao Zhu1, Peter YH...
BMC Bioinformatics Methodology article BioMed Central Open Access VisANT: an online visualization and analysis tool for biological interaction data Zhenjun Hu1...
热门文档