A Heuristic Approach for Detecting RNA H-type Pseudoknots

Overview

Journal Bioinformatics

Publisher Oxford University Press

Specialty Biology

Date 2005 Jul 5

PMID 15994188

Citations 16

Authors

Chun-Hsiang Huang

Chin Lung Lu

Hsien-Tai Chiu

Affiliations

Soon will be listed here.

Abstract

Motivation: RNA H-type pseudoknots are ubiquitous pseudoknots that are found in almost all classes of RNA and thought to play very important roles in a variety of biological processes. Detection of these RNA H-type pseudoknots can improve our understanding of RNA structures and their associated functions. However, the currently existing programs for detecting such RNA H-type pseudoknots are still time consuming and sometimes even ineffective. Therefore, efficient and effective tools for detecting the RNA H-type pseudoknots are needed.

Results: In this paper, we have adopted a heuristic approach to develop a novel tool, called HPknotter, for efficiently and accurately detecting H-type pseudoknots in an RNA sequence. In addition, we have demonstrated the applicability and effectiveness of HPknotter by testing on some sequences with known H-type pseudoknots. Our approach can be easily extended and applied to other classes of more general pseudoknots.

Availability: The web server of our HPknotter is available for online analysis at http://bioalgorithm.life.nctu.edu.tw/HPKNOTTER/ CONTACT: cllu@mail.nctu.edu.tw, chiu@cc.nctu.edu.tw

Citing Articles

Complete genome sequence of a novel totivirus isolated from the leaves of Myrica rubra.

Luo W, Zhang L, Zhang L, Dong X, Ji P, Wu K Arch Virol. 2024; 169(6):123.

PMID: 38753216 DOI: 10.1007/s00705-024-06048-w.

Characterization of Two Novel Toti-Like Viruses Co-infecting the Atlantic Blue Crab, , in Its Northern Range of the United States.

Zhao M, Xu L, Bowers H, Schott E Front Microbiol. 2022; 13:855750.

PMID: 35369474 PMC: 8973213. DOI: 10.3389/fmicb.2022.855750.

Comparative Molecular Characterization of Novel and Known Piscine Toti-Like Viruses.

Sandlund L, Mor S, Singh V, Padhi S, Phelps N, Nylund S Viruses. 2021; 13(6).

PMID: 34205093 PMC: 8229945. DOI: 10.3390/v13061063.

Characterization of Cronartium ribicola dsRNAs reveals novel members of the family Totiviridae and viral association with fungal virulence.

Liu J, Xiang Y, Sniezko R, Schoettle A, Williams H, Zamany A Virol J. 2019; 16(1):118.

PMID: 31623644 PMC: 6796417. DOI: 10.1186/s12985-019-1226-5.

Detection and Molecular Characterization of Novel dsRNA Viruses Related to the Family in .

Kartali T, Nyilasi I, Szabo B, Kocsube S, Patai R, Polgar T Front Cell Infect Microbiol. 2019; 9:249.

PMID: 31380294 PMC: 6644447. DOI: 10.3389/fcimb.2019.00249.

References

Pleij C . Pseudoknots: a new motif in the RNA game. Trends Biochem Sci. 1990; 15(4):143-7. DOI: 10.1016/0968-0004(90)90214-v. View

Rietveld K, Van Poelgeest R, Pleij C, VAN Boom J, Bosch L . The tRNA-like structure at the 3' terminus of turnip yellow mosaic virus RNA. Differences and similarities with canonical tRNA. Nucleic Acids Res. 1982; 10(6):1929-46. PMC: 320581. DOI: 10.1093/nar/10.6.1929. View

Tsai Y, Huang Y, Yu C, Lu C . MuSiC: a tool for multiple sequence alignment with constraints. Bioinformatics. 2004; 20(14):2309-11. DOI: 10.1093/bioinformatics/bth220. View

Williams G, Chang R, Brian D . A phylogenetically conserved hairpin-type 3' untranslated region pseudoknot functions in coronavirus RNA replication. J Virol. 1999; 73(10):8349-55. PMC: 112852. DOI: 10.1128/JVI.73.10.8349-8355.1999. View

McPheeters D, Stormo G, Gold L . Autogenous regulatory site on the bacteriophage T4 gene 32 messenger RNA. J Mol Biol. 1988; 201(3):517-35. DOI: 10.1016/0022-2836(88)90634-1. View

Shapiro B, Wu J . Predicting RNA H-type pseudoknots with the massively parallel genetic algorithm. Comput Appl Biosci. 1997; 13(4):459-71. DOI: 10.1093/bioinformatics/13.4.459. View

Lyngso R, Pedersen C . RNA pseudoknot prediction in energy-based models. J Comput Biol. 2000; 7(3-4):409-27. DOI: 10.1089/106652700750050862. View

Cannone J, Subramanian S, Schnare M, Collett J, DSouza L, Du Y . The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics. 2002; 3:2. PMC: 65690. DOI: 10.1186/1471-2105-3-2. View

Cai L, Malmberg R, Wu Y . Stochastic modeling of RNA pseudoknotted structures: a grammatical approach. Bioinformatics. 2003; 19 Suppl 1:i66-73. DOI: 10.1093/bioinformatics/btg1007. View

10.

Abrahams J, van den Berg M, van Batenburg E, Pleij C . Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res. 1990; 18(10):3035-44. PMC: 330835. DOI: 10.1093/nar/18.10.3035. View

11.

Ruan J, Stormo G, Zhang W . An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics. 2003; 20(1):58-66. DOI: 10.1093/bioinformatics/btg373. View

12.

Kolk M, van der Graaf M, Wijmenga S, Pleij C, Heus H, Hilbers C . NMR structure of a classical pseudoknot: interplay of single- and double-stranded RNA. Science. 1998; 280(5362):434-8. DOI: 10.1126/science.280.5362.434. View

13.

Gultyaev A, van Batenburg F, Pleij C . The computer simulation of RNA folding pathways using a genetic algorithm. J Mol Biol. 1995; 250(1):37-51. DOI: 10.1006/jmbi.1995.0356. View

14.

Hofacker I . Vienna RNA secondary structure server. Nucleic Acids Res. 2003; 31(13):3429-31. PMC: 169005. DOI: 10.1093/nar/gkg599. View

15.

Zuker M, Stiegler P . Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981; 9(1):133-48. PMC: 326673. DOI: 10.1093/nar/9.1.133. View

16.

van Batenburg F, Gultyaev A, Pleij C . An APL-programmed genetic algorithm for the prediction of RNA secondary structure. J Theor Biol. 1995; 174(3):269-80. DOI: 10.1006/jtbi.1995.0098. View

17.

Macke T, Ecker D, Gutell R, Gautheret D, Case D, Sampath R . RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res. 2001; 29(22):4724-35. PMC: 92549. DOI: 10.1093/nar/29.22.4724. View

18.

Tuerk C, MacDougal S, Gold L . RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase. Proc Natl Acad Sci U S A. 1992; 89(15):6988-92. PMC: 49630. DOI: 10.1073/pnas.89.15.6988. View

19.

van Batenburg F, Gultyaev A, Pleij C, Ng J, Oliehoek J . PseudoBase: a database with RNA pseudoknots. Nucleic Acids Res. 1999; 28(1):201-4. PMC: 102383. DOI: 10.1093/nar/28.1.201. View

20.

Zuker M . Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 2003; 31(13):3406-15. PMC: 169194. DOI: 10.1093/nar/gkg595. View