pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows

被引：84

作者：

Reeder, Jens ^{[1
]}

Steffen, Peter ^{[1
]}

Giegerich, Robert ^{[1
]}

机构：

[1] Univ Bielefeld, Fac Technol, D-33615 Bielefeld, Germany

来源：

NUCLEIC ACIDS RESEARCH | 2007年 / 35卷

关键词：

D O I：

10.1093/nar/gkm258

中图分类号：

Q5 [生物化学]; Q7 [分子生物学];

学科分类号：

071010 ; 081704 ;

摘要：

RNA pseudoknots are an important structural feature of RNAs, but often neglected in computer predictions for reasons of efficiency. Here, we present the pknotsRG Web Server for single sequence RNA secondary structure prediction including pseudoknots. pknotsRG employs the newest Turner energy rules for finding the structure of minimal free energy. The algorithm has been improved in several ways recently. First, it has been reimplemented in the C programming language, resulting in a 60-fold increase in speed. Second, all suboptimal foldings up to a user-defined threshold can be enumerated. For large scale analysis, a fast sliding window mode is available. Further improvements of the Web Server are a new output visualization using the PseudoViewer Web Service or RNAmovies for a movie like animation of several suboptimal foldings. The tool is available as source code, binary executable, online tool or as Web Service. The latter alternative allows for an easy integration into bio-informatics pipelines. pknotsRG is available at the Bielefeld Bioinformatics Server (http://bibiserv.techfak.uni-bielefeld.de/pknotsrg).

引用

页码：W320 / W324

页数：5

共 15 条

[1]

AMARE ARF, 1998, NATURE, V395, P567

[2] PseudoViewer: web application and web service for visualizing RNA pseudoknots and secondary structures [J].

Byun, Yanga ;

Han, Kyungsook .

NUCLEIC ACIDS RESEARCH, 2006, 34 :W416-W422

[3] The chemical repertoire of natural ribozymes [J].

Doudna, JA ;

Cech, TR .

NATURE, 2002, 418 (6894) :222-228

[4] RNA movies: visualizing RNA secondary structure spaces [J].

Evers, D ;

Giegerich, R .

BIOINFORMATICS, 1999, 15 (01) :32-37

[5] FAST FOLDING AND COMPARISON OF RNA SECONDARY STRUCTURES [J].

HOFACKER, IL ;

FONTANA, W ;

STADLER, PF ;

BONHOEFFER, LS ;

TACKER, M ;

SCHUSTER, P .

MONATSHEFTE FUR CHEMIE, 1994, 125 (02) :167-188

[6] Identification of functional, endogenous programmed-1 ribosomal frameshift signals in the genome of Saccharomyces cerevisiae [J].

Jacobs, Jonathan L. ;

Belew, Ashton T. ;

Rakauskaite, Rasa ;

Dinman, Jonathan D. .

NUCLEIC ACIDS RESEARCH, 2007, 35 (01) :165-174

[7] RNA pseudoknot prediction in energy-based models [J].

Lyngso, RB ;

Pedersen, CNS .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2000, 7 (3-4) :409-427

[8] Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure [J].

Mathews, DH ;

Sabina, J ;

Zuker, M ;

Turner, DH .

JOURNAL OF MOLECULAR BIOLOGY, 1999, 288 (05) :911-940

[9] A three-stemmed mRNA pseudoknot in the SARS coronavirus frameshift signal [J].

Plant, EP ;

Pérez-Alvarado, GC ;

Jacobs, JL ;

Mukhopadhyay, B ;

Hennig, M ;

Dinman, JD .

PLOS BIOLOGY, 2005, 3 (06) :1012-1023

[10] Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics [J].

Reeder, J ;

Giegerich, R .

BMC BIOINFORMATICS, 2004, 5 (1)

← 1 2 →