Abstract
The proportion of genome coding proteins is only a small part of a whole genome (for example, about 5% in human’s genome). Among other things the remaining part contains regulatory RNAs whose function depends on their three-dimensional structure. Secondary structure is the first level of RNA structure description (three-dimensional structure is approximated by secondary structure).
Therefore the problem of determining the common secondary structure of isofunctional RNA sequences (i.e., a set having similar functionality) is an important and longstanding problem of bioinformatics. In this paper we present the program which builds the secondary structure model for a such set of non-homologous RNA sequences.
Secondary structure is described by directed acyclic graph i.e. multitree. The problem of determining the model of secondary structure is reduced to the discrete optimization task in the space of structure multitrees. The optimizable function depends on the energy of the referenced sequences being folded into this structure.
The optimization task is solved by simulated annealing algorithm. We developed the program for building a common secondary structure model of RNA and compared it with the existing solutions on the set of mobile group II introns.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Skiena, S.: The Algorithm Design Manual, 2nd edn. Springer, Heidelberg (2010). https://doi.org/10.1007/978-1-84800-070-4
Reuter, J., Mathews, D.H.: RNAstructure: software for RNA secondary structure prediction and analysis. J. Biomol. Struct. Dyn. 26, 831–832 (2009)
Harmanci, A.O., Sharma, G., Mathews, D.H.: TurboFold: iterative probabilistic estimation of secondary structures for multiple RNA sequences. BMC Bioinform. 12, 108 (2011). https://doi.org/10.1186/1471-2105-12-108
Sukosd, Z., Knudsen, B., Kjems, J., Pedersen, C.N.S.: PPfold 3.0: fast RNA secondary structure prediction using phylogeny and auxiliary data. Bioinformatics 28(16), 2012. https://doi.org/10.1093/bioinformatics/bts488
http://www.softberry.com/freedownloadhelp/rna/rscan/rscan.all.html
Rfam family of tRNA. http://rfam.xfam.org/family/RF00005
Jaeger, J.A., Turner, D.H., Zuker, M.: Improved predictions of secondary structures for RNA. Proc. Natl. Acad. Sci. U.S.A. 86, 7706–7710 (1989)
Candales, M.A., et al.: Database for bacterial group II introns. Nucleic Acids Res. 187–190 (2012). https://doi.org/10.1093/nar/gkr1043
Fontaine, J.M., Goux, D., Kloareg, B., Loiseaux-de Goer, S.: The reverse-transcriptase-like proteins encoded by group II introns in the mitochondrial genome of the brown alga pylaiella littoralis belong to two different lineages which apparently coevolved with the group II ribosyme lineages. J. Mol. Evol. 44, 33–42 (1997). https://doi.org/10.1007/PL00006119
Rfam family of selenocysteine transfer RNA http://rfam.xfam.org/family/RF01852
Powers, D.M.W.: Evaluation: from precision, recall and F-Measure to ROC, informedness, markedness & correlation (PDF). J. Mach. Learn. Technol. 2(1), 37–63 (2011)
Zimmerly, S., Semper, C.: Evolution of group II introns. Mob. DNA 6, 7 (2015). https://doi.org/10.1186/s13100-015-0037-5
Acknowledgements
The work of I.T. was supported by the Federal Agency of Scientific Organizations (project #0324-2019-0040).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kobalo, N., Kulikov, A., Titov, I. (2019). Prediction of RNA Secondary Structure Based on Optimization in the Space of Its Descriptors by the Simulated Annealing Algorithm. In: Bjørner, N., Virbitskaite, I., Voronkov, A. (eds) Perspectives of System Informatics. PSI 2019. Lecture Notes in Computer Science(), vol 11964. Springer, Cham. https://doi.org/10.1007/978-3-030-37487-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-37487-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37486-0
Online ISBN: 978-3-030-37487-7
eBook Packages: Computer ScienceComputer Science (R0)