RUS  ENG
Full version
JOURNALS // Matematicheskaya Biologiya i Bioinformatika // Archive

Mat. Biolog. Bioinform., 2019 Volume 14, Issue Suppl., Pages t37–t43 (Mi mbb415)

Translations of Published Articles

Diverse RNA pseudoknots exist for short stems only

E. F. Baulina, A. V. Korinevskayab, P. O. Tikhonovab, M. A. Roitbergac

a Laboratory of Applied Mathematics, Institute of Mathematical Problems of Biology RAS – the Branch of Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Pushchino, Moscow Region 142290, Russia
b Faculty of Computer Science, National Research University Higher School of Economics, Moscow 101000, Russia
c Faculty of Innovations and High Technology, Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow Region 141700, Russia

Abstract: RNA secondary structure prediction including pseudoknotted structures of arbitrary types is a well-known NP-hard problem of computational biology. By limiting the possible types of pseudoknots the problem can be solved in polynomial time. According to the empirical thermodynamic parameters, the formation of a stem starts to decrease free energy of the structure only after the formation of the third stack of base pairs. Thus, the short stems may be unstable and provide a limited contribution to the overall free energy of a folded RNA molecule. Therefore, detailed analysis of stems in pseudoknots could facilitate reducing pseudoknots complexity. In this paper, we show that the pseudoknots from experimentally determined RNA spatial structures are primarily formed by short stems of 2–3 base pairs. The short stems tend to avoid hairpins and prefer internal loops that indicates that they could be energetically insignificant. An exclusion of short stems reduces the diversity of pseudoknots to two basic types which are H-knots (signature abAB) and kissing loops (signature abAcBC). The only exception is a pseudoknot formed by 12–13 stems that was found in group II intron molecule from Oceanobacillus iheyensis only in the presence of exon segment IBS1. In the absence of IBS1 the pseudoknot is reduced to kissing loops type.

Key words: pseudoknot, short stem, RNA secondary structure, pseudoknot signature, base pair, stem, group II intron.

UDC: 577.214.5

Received 16.06.2019, Published 18.07.2019

Language: English

DOI: 10.17537/2019.14.t37



© Steklov Math. Inst. of RAS, 2024