IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1007059.html
   My bibliography  Save this article

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

Author

Listed:
  • Rohan V Koodli
  • Benjamin Keep
  • Katherine R Coppess
  • Fernando Portela
  • Eterna participants
  • Rhiju Das

Abstract

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.Author summary: The design of RNA sequences that fold into target structures is a computationally difficult task whose importance continues to grow with the advent of RNA-based therapeutics and diagnostics. This paper reports a new approach stemming from the Eterna massive open laboratory, a project that crowdsources RNA design to >250,000 ‘players’ on the internet. The efforts of Eterna participants have led to the accumulation of nearly 2 million moves that lead to successful in silico solutions on difficult puzzles, many of which are only solvable by humans. Inspired by recent advances in automated game playing, we discovered that these moves are sufficiently stereotyped so that a neural network can be trained to predict moves with accuracy significantly higher than random guessing. The resulting method EternaBrain allows solution of new RNA design problems when used to predict complete series of moves rather than just single moves. Further improvement comes from heuristic strategies that are well known amongst the Eterna community but not described in prior publications on automated RNA design. EternaBrain appears highly complementary to other emerging next-generation RNA design methods based on neural-network and game playing approaches, suggesting new routes for automated methods to emulate human experts in RNA design.

Suggested Citation

  • Rohan V Koodli & Benjamin Keep & Katherine R Coppess & Fernando Portela & Eterna participants & Rhiju Das, 2019. "EternaBrain: Automated RNA design through move sets and strategies from an Internet-scale RNA videogame," PLOS Computational Biology, Public Library of Science, vol. 15(6), pages 1-22, June.
  • Handle: RePEc:plo:pcbi00:1007059
    DOI: 10.1371/journal.pcbi.1007059
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1007059
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1007059&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1007059?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Peter Eastman & Jade Shi & Bharath Ramsundar & Vijay S Pande, 2018. "Solving the RNA design problem with reinforcement learning," PLOS Computational Biology, Public Library of Science, vol. 14(6), pages 1-15, June.
    2. Blake Wiedenheft & Samuel H. Sternberg & Jennifer A. Doudna, 2012. "RNA-guided genetic silencing systems in bacteria and archaea," Nature, Nature, vol. 482(7385), pages 331-338, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ulaganathan, Kandasamy & Goud, Sravanthi & Reddy, Madhavi & Kayalvili, Ulaganathan, 2017. "Genome engineering for breaking barriers in lignocellulosic bioethanol production," Renewable and Sustainable Energy Reviews, Elsevier, vol. 74(C), pages 1080-1107.
    2. Rui Wang & Xian Shu & Huiwei Zhao & Qiong Xue & Chao Liu & Aici Wu & Feiyue Cheng & Lingyun Wang & Yihan Zhang & Jie Feng & Nannan Wu & Ming Li, 2023. "Associate toxin-antitoxin with CRISPR-Cas to kill multidrug-resistant pathogens," Nature Communications, Nature, vol. 14(1), pages 1-13, December.
    3. Chongzhi Gong & Shengchan Huang & Rentao Song & Weiwei Qi, 2021. "Comparative Study between the CRISPR/Cpf1 (Cas12a) and CRISPR/Cas9 Systems for Multiplex Gene Editing in Maize," Agriculture, MDPI, vol. 11(5), pages 1-11, May.
    4. Vanessa M. Macias & Johanna R. Ohm & Jason L. Rasgon, 2017. "Gene Drive for Mosquito Control: Where Did It Come from and Where Are We Headed?," IJERPH, MDPI, vol. 14(9), pages 1-30, September.
    5. Eman A. Ageely & Ramadevi Chilamkurthy & Sunit Jana & Leonora Abdullahu & Daniel O’Reilly & Philip J. Jensik & Masad J. Damha & Keith T. Gagnon, 2021. "Gene editing with CRISPR-Cas12a guides possessing ribose-modified pseudoknot handles," Nature Communications, Nature, vol. 12(1), pages 1-15, December.
    6. Changshuang Jing & Min Wei & Peng Fang & Rentao Song & Weiwei Qi, 2021. "Pollen-Specific CRISPR/Cas9 System to Increase Heritable Gene Mutations in Maize," Agriculture, MDPI, vol. 11(8), pages 1-10, August.
    7. Kashif Ahmad & Ray Ming, 2024. "Harnessing Genetic Tools for Sustainable Bioenergy: A Review of Sugarcane Biotechnology in Biofuel Production," Agriculture, MDPI, vol. 14(8), pages 1-22, August.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1007059. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.