RNAplex: a fast tool for RNA-RNA interaction search

Bioinformatics
Hakim Tafer, Ivo L Hofacker

Abstract

Regulatory RNAs often unfold their action via RNA-RNA interaction. Transcriptional gene silencing by means of siRNAs and miRNA as well as snoRNA directed RNA editing rely on this mechanism. Additionally ncRNA regulation in bacteria is mainly based upon RNA duplex formation. Finding putative target sites for newly discovered ncRNAs is a lengthy task as tools for cofolding RNA molecules like RNAcofold and RNAup are too slow for genome-wide search. Tools like RNAhybrid that neglects intramolecular interactions have runtimes proportional to O(m x n), albeit with a large prefactor. Still in many cases the need for even faster methods exists. We present a new program, RNAplex, especially designed to quickly find possible hybridization sites for a query RNA in large RNA databases. RNAplex uses a slightly different energy model which reduces the computational time by a factor 10-27 compared to RNAhybrid. In addition a length penalty allows to focus the target search on short highly stable interactions. RNAplex can be downloaded at http://www.tbi.univie.ac.at/~htafer/ Supplementary data are available at Bioinformatics online.

References

Jan 1, 1992·Postepy biochemii·C Zekanowski
Sep 1, 1992·Molecular Biology Reports·R Benne
Oct 5, 1990·Journal of Molecular Biology·S F AltschulD J Lipman
Jan 1, 1988·Annual Review of Biophysics and Biophysical Chemistry·D H TurnerS M Freier
Apr 1, 1988·Proceedings of the National Academy of Sciences of the United States of America·W R Pearson, D J Lipman
Nov 1, 1994·Molecular and Cellular Biology·M A VellecaJ P Merlie
Feb 1, 1997·Molecular and Cellular Biology·D A ZorioT Blumenthal
Oct 15, 1998·Proceedings of the National Academy of Sciences of the United States of America·R A LeaseM Belfort
Jun 14, 2000·Current Opinion in Structural Biology·M Zuker
Feb 9, 2002·BioEssays : News and Reviews in Molecular, Cellular and Developmental Biology·Diya Banerjee, Frank Slack
Jul 9, 2002·Genes & Development·Thorleif MøllerPoul Valentin-Hansen
Nov 30, 2002·Biochimie·Jean Pierre BachellerieAlexander Hüttenhofer
Jan 24, 2004·The EMBO Journal·Thomas A Geissmann, Danièle Touati
Sep 24, 2004·RNA·Marc RehmsmeierRobert Giegerich
Oct 7, 2004·Journal of Bacteriology·Shuo ChenGisela Storz
Jan 13, 2005·Journal of Molecular Biology·Mirela AndronescuAnne Condon
Nov 30, 2005·Molecular Microbiology·Anders Aamann RasmussenPoul Valentin-Hansen
Dec 24, 2005·RNA·Praveen SethupathyArtemis G Hatzigeorgiou
Jan 20, 2006·Nature·Gerhard M SchrattMichael E Greenberg
Feb 1, 2006·Bioinformatics·Ulrike MücksteinIvo L Hofacker
Apr 7, 2006·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Can AlkanKaizhong Zhang
May 26, 2006·Algorithms for Molecular Biology : AMB·Stephan H BernhartIvo L Hofacker
Aug 29, 2006·Nature Structural & Molecular Biology·Daniel H KimJohn J Rossi
Jan 20, 2007·Nature Chemical Biology·Jennifer F Kugel, James A Goodrich
Apr 3, 2007·Nature Structural & Molecular Biology·Dang LongYe Ding
Jun 15, 2007·Genome Research·Stefan WashietlPeter F Stadler
Jul 17, 2007·Cell·Stefan Ludwig AmeresRenée Schroeder
Sep 26, 2007·Nature Genetics·Michael KerteszEran Segal

❮ Previous
Next ❯

Citations

Feb 9, 2013·Journal of Huazhong University of Science and Technology. Medical Sciences = Hua Zhong Ke Ji Da Xue Xue Bao. Yi Xue Ying De Wen Ban = Huazhong Keji Daxue Xuebao. Yixue Yingdewen Ban·Yan-Feng PanZu-Jiang Yu
Dec 18, 2009·Bioinformatics·Hakim TaferPeter F Stadler
Nov 16, 2010·Bioinformatics·Stephanie KehrHakim Tafer
May 20, 2011·Bioinformatics·Hakim TaferIvo L Hofacker
Jul 25, 2012·Bioinformatics·Peter MenzelJan Gorodkin
Jul 26, 2012·Bioinformatics·Ronny LorenzStephan H Bernhart
Sep 2, 2010·Nucleic Acids Research·Ray M Marín, Jirí Vanícek
Jun 16, 2011·Nucleic Acids Research·Florian EggenhoferIvo L Hofacker
Dec 4, 2012·Nucleic Acids Research·Lei LiHoi Shan Kwan
Jan 21, 2010·BMC Bioinformatics·Ulrike MuecksteinDavid P Kreil
Jan 6, 2010·Algorithms for Molecular Biology : AMB·Raheleh SalariS Cenk Sahinalp
Nov 26, 2011·Algorithms for Molecular Biology : AMB·Ronny LorenzIvo L Hofacker
Feb 25, 2014·Nucleic Acids Research·Cécile BrousseNicolas Bouché
Aug 13, 2014·Algorithms for Molecular Biology : AMB·Soheila MontaseriNasrollah Moghadam-Charkari
Apr 23, 2014·Nucleic Acids Research·Mary Beth KeryBrian Tjaden
Feb 4, 2012·Journal of Theoretical Biology·Soheila MontaseriFatemeh Zare-Mirakabad
Sep 15, 2014·Journal of Theoretical Biology·Mohammad GanjtabeshFatemeh Zare-Mirakabad
Nov 22, 2015·Bioinformatics·Laura DiChiacchioDavid H Mathews
Dec 18, 2015·Nucleic Acids Research·Daniel Lai, Irmtraud M Meyer
Mar 12, 2015·RNA Biology·Adrien PainDaniel Gautheret
Feb 26, 2016·Journal of Experimental Botany·Jiaxing TianDeqiang Zhang
Apr 12, 2016·Methods : a Companion to Methods in Enzymology·Ronny LorenzIvo L Hofacker
Jan 30, 2013·Biochemical Society Transactions·Daniela PrasseRuth A Schmitz
Dec 4, 2012·Genomics, Proteomics & Bioinformatics·Wuju LiLinxi Chen
Apr 24, 2014·RNA Biology·Rolf BackofenPeter F Stadler
May 4, 2016·Molecular Genetics and Genomics : MGG·Min ChenYanwei Wang

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Bioinformatics
Ulrike MücksteinIvo L Hofacker
Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Can AlkanKaizhong Zhang
Algorithms for Molecular Biology : AMB
Raheleh SalariS Cenk Sahinalp
© 2022 Meta ULC. All rights reserved