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

Mat. Biolog. Bioinform., 2018 Volume 13, Issue 2, Pages 526–533 (Mi mbb353)

Bioinformatics

Diverse RNA pseudoknots exist for short stems only

E. Baulinab, A. V. Korinevskayac, P. Tikhonovac, M. Roytbergbac

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, Russia
b Faculty of Innovations and High Technology, Moscow Institute of Physics and Technology (State University), Dolgoprudny, Russia
c Faculty of Computer Science, National Research University Higher School of Economics, Moscow, 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 and kissing loops.

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

UDC: 577.214.5

Received 26.10.2018, Published 18.12.2018

DOI: 10.17537/2018.13.533



© Steklov Math. Inst. of RAS, 2024