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...
Autores principales: | , , , , |
---|---|
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 |