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 September 2, 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 September 2, 2014).

Share This




More Plants & Animals News

Tuesday, September 2, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

U.N. Says Ebola Travel Restrictions Will Cause Food Shortage

U.N. Says Ebola Travel Restrictions Will Cause Food Shortage

Newsy (Sep. 2, 2014) — The U.N. says the problem is two-fold — quarantine zones and travel restrictions are limiting the movement of both people and food. Video provided by Newsy
Powered by NewsLook.com
Sharks Off the Menu and on the Tourist Trail in Palau

Sharks Off the Menu and on the Tourist Trail in Palau

AFP (Sep. 2, 2014) — Tourists in Palau clamour to dive with sharks thanks to a pioneering conservation initiative -- as the island nation plans to completely ban commercial fishing in its vast ocean territory. 01:15 Video provided by AFP
Powered by NewsLook.com
We've Got Mites Living In Our Faces And So Do You

We've Got Mites Living In Our Faces And So Do You

Newsy (Aug. 30, 2014) — A new study suggests 100 percent of adult humans (those over 18 years of age) have Demodex mites living in their faces. Video provided by Newsy
Powered by NewsLook.com
Coffee Then Napping: The (New) Key To Alertness

Coffee Then Napping: The (New) Key To Alertness

Newsy (Aug. 30, 2014) — Researchers say having a cup of coffee then taking a nap is more effective than a nap or coffee alone. 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