Cargando…

EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame

Emerging RNA-based approaches to disease detection and gene therapy require RNA sequences that fold into specific base-pairing patterns, but computational algorithms generally remain inadequate for these secondary structure design tasks. The Eterna project has crowdsourced RNA design to human video...

Descripción completa

Detalles Bibliográficos
Autores principales: Koodli, Rohan V., Keep, Benjamin, Coppess, Katherine R., Portela, Fernando, Das, Rhiju
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6597038/
https://www.ncbi.nlm.nih.gov/pubmed/31247029
http://dx.doi.org/10.1371/journal.pcbi.1007059
_version_ 1783430534889734144
author Koodli, Rohan V.
Keep, Benjamin
Coppess, Katherine R.
Portela, Fernando
Das, Rhiju
author_facet Koodli, Rohan V.
Keep, Benjamin
Coppess, Katherine R.
Portela, Fernando
Das, Rhiju
author_sort Koodli, Rohan V.
collection PubMed
description Emerging RNA-based approaches to disease detection and gene therapy require RNA sequences that fold into specific base-pairing patterns, but computational algorithms generally remain inadequate for these secondary structure design tasks. The Eterna project has crowdsourced RNA design to human video game players in the form of puzzles that reach extraordinary difficulty. Here, we demonstrate that Eterna participants’ moves and strategies can be leveraged to improve automated computational RNA design. We present an eternamoves-large repository consisting of 1.8 million of player moves on 12 of the most-played Eterna puzzles as well as an eternamoves-select repository of 30,477 moves from the top 72 players on a select set of more advanced puzzles. On eternamoves-select, we present a multilayer convolutional neural network (CNN) EternaBrain that achieves test accuracies of 51% and 34% in base prediction and location prediction, respectively, suggesting that top players’ moves are partially stereotyped. Pipelining this CNN’s move predictions with single-action-playout (SAP) of six strategies compiled by human players solves 61 out of 100 independent puzzles in the Eterna100 benchmark. EternaBrain-SAP outperforms previously published RNA design algorithms and achieves similar or better performance than a newer generation of deep learning methods, while being largely orthogonal to these other methods. Our study provides useful lessons for future efforts to achieve human-competitive performance with automated RNA design algorithms.
format Online
Article
Text
id pubmed-6597038
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-65970382019-07-05 EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame Koodli, Rohan V. Keep, Benjamin Coppess, Katherine R. Portela, Fernando Das, Rhiju PLoS Comput Biol Research Article Emerging RNA-based approaches to disease detection and gene therapy require RNA sequences that fold into specific base-pairing patterns, but computational algorithms generally remain inadequate for these secondary structure design tasks. The Eterna project has crowdsourced RNA design to human video game players in the form of puzzles that reach extraordinary difficulty. Here, we demonstrate that Eterna participants’ moves and strategies can be leveraged to improve automated computational RNA design. We present an eternamoves-large repository consisting of 1.8 million of player moves on 12 of the most-played Eterna puzzles as well as an eternamoves-select repository of 30,477 moves from the top 72 players on a select set of more advanced puzzles. On eternamoves-select, we present a multilayer convolutional neural network (CNN) EternaBrain that achieves test accuracies of 51% and 34% in base prediction and location prediction, respectively, suggesting that top players’ moves are partially stereotyped. Pipelining this CNN’s move predictions with single-action-playout (SAP) of six strategies compiled by human players solves 61 out of 100 independent puzzles in the Eterna100 benchmark. EternaBrain-SAP outperforms previously published RNA design algorithms and achieves similar or better performance than a newer generation of deep learning methods, while being largely orthogonal to these other methods. Our study provides useful lessons for future efforts to achieve human-competitive performance with automated RNA design algorithms. Public Library of Science 2019-06-27 /pmc/articles/PMC6597038/ /pubmed/31247029 http://dx.doi.org/10.1371/journal.pcbi.1007059 Text en © 2019 Koodli et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Koodli, Rohan V.
Keep, Benjamin
Coppess, Katherine R.
Portela, Fernando
Das, Rhiju
EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame
title EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame
title_full EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame
title_fullStr EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame
title_full_unstemmed EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame
title_short EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame
title_sort eternabrain: automated rna design through move sets and strategies from an internet-scale rna videogame
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6597038/
https://www.ncbi.nlm.nih.gov/pubmed/31247029
http://dx.doi.org/10.1371/journal.pcbi.1007059
work_keys_str_mv AT koodlirohanv eternabrainautomatedrnadesignthroughmovesetsandstrategiesfromaninternetscalernavideogame
AT keepbenjamin eternabrainautomatedrnadesignthroughmovesetsandstrategiesfromaninternetscalernavideogame
AT coppesskatheriner eternabrainautomatedrnadesignthroughmovesetsandstrategiesfromaninternetscalernavideogame
AT portelafernando eternabrainautomatedrnadesignthroughmovesetsandstrategiesfromaninternetscalernavideogame
AT eternabrainautomatedrnadesignthroughmovesetsandstrategiesfromaninternetscalernavideogame
AT dasrhiju eternabrainautomatedrnadesignthroughmovesetsandstrategiesfromaninternetscalernavideogame