Initial analyses to optimize the GARN technique

• Jhonatan Silva USP http://orcid.org/0000-0002-2500-7642
• Daniel Cordeiro USP https://orcid.org/0000-0003-4971-7355
• Johanne Cohen CNRS

DOI: https://doi.org/10.5753/eradsp.2020.16896

Abstract

GARN is a technique to predict RNA 3D structures, and uses game theory concepts in its algorithm. The study authors suggest an optimisation of the technique, performing new analyses. The purpose of this article is to show the initial steps developed for this optimisation. Analyses were performed on 3D structures obtained in the laboratory, and applied to the game settings. This article presents some preliminary results resulting from these changes.

Keywords: RNA, Three-dimensional structures, Structures prediction, Algorithmic Game Theory, Performance Evaluation

References

Auer, P., Cesa-Bianchi, N., Freund, Y., and Schapire, R. E. (2002). The nonstochastic multiarmed bandit problem. SIAM journal on computing, 32(1):48–77.

Berman, H. M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T. N., Weissig, H., Shindya-lov, I. N., and Bourne, P. E. (2000). The Protein Data Bank. Nucleic Acids Research, 28(1):235–242.

Boudard, M., Barth, D., Bernauer, J., Denise, A., and Cohen, J. (2017). GARN2: coarse-grained prediction of 3D structure of large RNA molecules by regret minimization. Bioinformatics, 33(16):2479–2486.

Dawson, W. K., Maciejczyk, M., Jankowska, E. J., and Bujnicki, J. M. (2016). Coarse-grained modeling of RNA 3D structure. Methods, 103:138–156.

Figueiredo, R. S. (1994). Teoria dos jogos: conceitos, formalização matemática e aplicação à distribuição de custo conjunto. Gestão & Produção, 1(3):273–289.

Kufareva, I. and Abagyan, R. (2011). Methods of protein structure comparison. In Homology Modeling, pages 231–257. Springer.

Lennard-Jones, J. E. (1931). Cohesion. Proceedings of the Physical Society, 43(5):461–482.

Leontis, N. B. and Westhof, E. (2001). Geometric nomenclature and classification of RNA base pairs. RNA, 7(4):499–512.

Popenda, M., Szachniuk, M., Blazewicz, M., Wasik, S., Burke, E. K., Blazewicz, J., and Adamiak, R. W. (2010). RNA FRABASE 2.0: an advanced web-accessible database with the capacity to search the three-dimensional fragments within RNA structures. BMC bioinformatics, 11(1):231.

Shapiro, B. A., Yingling, Y. G., Kasprzak, W., and Bindewald, E. (2007). Bridging the gapin RNA structure prediction. Current Opinion in Structural Biology, 17(2):157–165.