Featured Research

from universities, journals, and other organizations

Crowdsourced RNA designs outperform computer algorithms

Date:
January 27, 2014
Source:
Carnegie Mellon University
Summary:
An enthusiastic group of non-experts, working through an online interface and receiving feedback from lab experiments, has produced designs for RNA molecules that are consistently more successful than those generated by the best computerized design algorithms, researchers report.

Pictured above is a RNA design produced by a player of the online EteRNA design game.
Credit: Image courtesy of Carnegie Mellon University

An enthusiastic group of non-experts, working through an online interface and receiving feedback from lab experiments, has produced designs for RNA molecules that are consistently more successful than those generated by the best computerized design algorithms, researchers at Carnegie Mellon University and Stanford University report.

Moreover, the researchers gathered some of the best design rules and practices generated by players of the online EteRNA design challenge and, using machine learning principles, generated their own automated design algorithm, EteRNABot, which also bested prior design algorithms. Though this improved computer design tool is faster than humans, the designs it generates still don't match the quality of those of the online community, which now has more than 130,000 members.

The research will be published this week in the Proceedings of the National Academy of Sciences Online Early Edition.

"The quality of the designs produced by the online EteRNA community is just amazing and far beyond what any of us anticipated when we began this project three years ago," said Adrien Treiulle, an assistant professor of computer science and robotics at Carnegie Mellon, who leads the project with Rhiju Das, an assistant professor of biochemistry at Stanford, and Jeehyung Lee, a Ph.D. student in computer science at Carnegie Mellon.

"This wouldn't be possible if EteRNA members were just spitting out designs using online simulation tools," Treuille continued. "By actually synthesizing the most promising designs in Das' lab at Stanford, we're giving our community feedback about what works and doesn't work in the physical world. And, as a result, these non-experts are providing us insight into RNA design that is significantly advancing the science."

RNA, or ribonucleic acid, is one of the three macromolecules essential for life, along with DNA and proteins. Long recognized as a messenger for genetic information, RNA also may play a much broader role as a regulator of cells. Understanding RNA design could be useful for treating or controlling diseases such as HIV, for creating RNA-based sensors or even for building computers out of RNA.

In the research being reported this week, the researchers tested the performance of the EteRNA community, EteRNABot and two state-of-the-art RNA design algorithms in generating designs that would cause RNA strands to fold themselves into certain shapes. The computers could generate designs in less than a minute, while most people would take one or two days; synthesizing the molecules to determine the success and quality took a month for each design, so the entire experiment lasted about a year.

In the end, Lee said, the designs produced by humans had a 99 percent likelihood of being superior to those of the prior computer algorithms, while EteRNABot produced designs with a 95 percent likelihood of besting the prior algorithms.

"The quality of the community's designs is so good that even if you generated thousands of designs with computer algorithms, you'd never find one as good as the community's," Lee said.

When the project began, players were asked to design RNA that folded into specific shapes selected by the Das lab. Thanks to technological breakthroughs that now enable Das and his team to synthesize a thousand design sequences each month instead of the original 30, EteRNA has become an open research project to which researchers from labs around the world can submit design challenges.

Though EteRNA players may not be scientifically trained, they nevertheless have instincts that, when bolstered by the lab experiments, can lead to new insights. "Most players didn't have tactical insights on RNA designs," Lee said. "They would just recognize patterns -- visual patterns."

"Scientifically, not all of these rules initially seemed to make sense, but people who were following them did better," he noted.

One design rule generated by the players involves "capping." RNA consists of long sequences of pairs of nucleotides and usually the easiest way to create a sequence or "stack" that won't rip itself apart when synthesized is to fill it with guanine-cytosine (GC) pairs. But too many GC pairs can produce some unexpected shapes when synthesized -- "It's like doing origami with a cardboard box," as one player put it.

Lee said the players found a solution by putting the GC pairs only at the end of the stack -- "capping" -- and filling the rest of the stack with adenine-uracil pairs.

The project is now looking at expanding its design regimen to include three-dimensional designs. They also are developing a template that researchers in other fields can use to turn scientific projects into online challenges.

EteRNA receives financial support from the National Science Foundation, the National Research Foundation of Korea, Google and the W.M. Keck Foundation.


Story Source:

The above story is based on materials provided by Carnegie Mellon University. Note: Materials may be edited for content and length.


Journal Reference:

  1. Jeehyung Lee, Wipapat Kladwang, Minjae Lee, Daniel Cantu, Martin Azizyan, Hanjoo Kim, Alex Limpaecher, Sungroh Yoon, Adrien Treuille, Rhiju Das, and EteRNA Participants. RNA design rules from a massive open laboratory. PNAS, January 27, 2014 DOI: 10.1073/pnas.1313039111

Cite This Page:

Carnegie Mellon University. "Crowdsourced RNA designs outperform computer algorithms." ScienceDaily. ScienceDaily, 27 January 2014. <www.sciencedaily.com/releases/2014/01/140127164801.htm>.
Carnegie Mellon University. (2014, January 27). Crowdsourced RNA designs outperform computer algorithms. ScienceDaily. Retrieved April 21, 2014 from www.sciencedaily.com/releases/2014/01/140127164801.htm
Carnegie Mellon University. "Crowdsourced RNA designs outperform computer algorithms." ScienceDaily. www.sciencedaily.com/releases/2014/01/140127164801.htm (accessed April 21, 2014).

Share This



More Plants & Animals News

Monday, April 21, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Mich. Boy Unearths 10,000-Year-Old Mastodon Tooth

Mich. Boy Unearths 10,000-Year-Old Mastodon Tooth

Newsy (Apr. 20, 2014) A 9-year-old Michigan boy was exploring a creek when he came across a 10,000-year-old tooth from a prehistoric mastodon. Video provided by Newsy
Powered by NewsLook.com
Vermont Goat Meat Gives Refugees Taste of Home

Vermont Goat Meat Gives Refugees Taste of Home

AP (Apr. 18, 2014) Dairy farmers and ethnic groups in Vermont are both benefiting from a unique collaborative effort that's feeding a growing need for fresh and affordable goat meat. (April 18) Video provided by AP
Powered by NewsLook.com
Man Claims He Found Loch Ness Monster With... Apple Maps?

Man Claims He Found Loch Ness Monster With... Apple Maps?

Newsy (Apr. 18, 2014) Andy Dixon showed the Daily Mail a screenshot of what he believes to be the mythical beast swimming just below the lake's surface. Video provided by Newsy
Powered by NewsLook.com
First Ever 'Female Penis' Discovered In Animal Kingdom

First Ever 'Female Penis' Discovered In Animal Kingdom

Newsy (Apr. 18, 2014) Not only are these newly discovered bugs' sex organs reversed, but they also mate for up to 70 hours. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins