Gamers made headlines in September for unraveling the structure of a protein central to research on AIDS. Today, in a paper published online at the Proceedings of the National Academy of Sciences, University of Washington researchers reveal the creative power of Foldit players' strategies and compare them to the best-known scientist-developed methods.
"We enabled players to create and improve each other's best recipes to play the game. Once we looked at the variety and creativity of these recipes, we were shocked to find state-of-the-art algorithms." said Zoran Popovic, principal investigator of the Foldit Project and the Director of the Center for Game Science. Foldit is developed by the Center in collaboration with the biochemistry laboratory of David Baker.
"To us, this paper is even more exciting than the one in September," said Firas Khatib, a co-author on both papers and a researcher in the Baker lab. Baker, also principal investigator on the project, has been exploring ways to further protein structure research using distributed computing for many years with the Rosetta@home project.
By studying the most effective formal recipes or algorithms that players used to solve protein structure puzzles, the group hopes to formalize complex strategies and apply them widely to scientific problems, Khatib explained. (An algorithm is a list of instructions for a computer program.) In the game, these lists are called recipes.
"With our previous papers, we proved that a scientific-discovery game can solve long-standing scientific problems, but this paper shows how gamers codified their strategies, shared them and improved them. This is just the beginning of what Foldit players are capable of solving," explained Seth Cooper, the primary architect and co-creator of Foldit and the creative director of the Center for Game Science,
Researchers put 721 gamers under a magnifying glass during a three-month period, and studied their play in detail. These players used tools for creating, editing, sharing and rating game-playing recipes within the Foldit game. One of these, dubbed Blue Fuse, was the most popular recipe used in the game.
In the game, puzzlers must build proteins that show certain characteristics – including using the least energy. This is called "energy optimization." Blue Fuse scored well in designing proteins for this requirement. In a surprising turn, Blue Fuse also bore a striking resemblance to a scientist-built yet-unpublished algorithm from the Baker lab that they named "Fast Relax."
People playing the game, including the author of Blue Fuse who plays under the Foldit username Vertex, were surprisingly willing to share their recipes. Sharing, which may seem odd for competitive people, proved quite common among Foldit players. "I shared BF fully because Foldit is so much more than a game – the competition is serious and fierce, but we are also trying to improve the understanding of huge biological proteins. We collaborate and compete at the same time," Vertex wrote. He pointed out that he built Blue Fuse partly borrowing from the elegance of another recipe by a different gamer, "Acid Tweeker."
"Blue Fuse spawned from Acid Tweeker…and now has many children of its own. To 'Fuze' has even become a Foldit verb. And the next flash of inspiration can come from literally anyone," he wrote via email.
While researchers hope to find ways to almost automate human intuition, Khatib pointed out that this study demonstrates the remarkably flexible nature of the gamer intelligence.
"Foldit players employ recipes only to do certain tasks at different stages of their puzzling," he said. Used at the wrong time, even Blue Fuse would not give you an advantage. "The art of discovery still rests with creative game play and how and where to use the codified strategies," explains Popovic. The team has loaded the newest version of Foldit to allow players more creativity and more scripting tools. They wait to see what Foldit-player ingenuity and social gaming will discover next.
The project was developed by the UW Center for Game Science in collaboration with the Baker laboratory, with funding from the U.S. Defense Advanced Research Projects Agency (DARPA), the U.S. National Science Foundation, the Howard Hughes Medical Institute, Adobe and Microsoft Corp.
Other co-authors are the Foldit players themselves, Michael Tyka, postdoctoral researcher in the Baker lab, and Kefan Xu and Ilya Makedon, both software engineers at the Center for Game Science. Foldit videos are on YouTube at http://www.youtube.com/user/uwFoldit
For more information, these authors can be contacted via emails: David Baker at firstname.lastname@example.org; Zoran Popovic at email@example.com; Seth Cooper at firstname.lastname@example.org; Firas Khatib at email@example.com.
Suggested links:Play the game
Sally James | EurekAlert!
A sudden drop in outdoor temperature increases the risk of respiratory infections
11.01.2017 | University of Gothenburg
Urbanization to convert 300,000 km2 of prime croplands
27.12.2016 | Mercator Research Institute on Global Commons and Climate Change (MCC) gGmbH
Among the general public, solar thermal energy is currently associated with dark blue, rectangular collectors on building roofs. Technologies are needed for aesthetically high quality architecture which offer the architect more room for manoeuvre when it comes to low- and plus-energy buildings. With the “ArKol” project, researchers at Fraunhofer ISE together with partners are currently developing two façade collectors for solar thermal energy generation, which permit a high degree of design flexibility: a strip collector for opaque façade sections and a solar thermal blind for transparent sections. The current state of the two developments will be presented at the BAU 2017 trade fair.
As part of the “ArKol – development of architecturally highly integrated façade collectors with heat pipes” project, Fraunhofer ISE together with its partners...
At TU Wien, an alternative for resource intensive formwork for the construction of concrete domes was developed. It is now used in a test dome for the Austrian Federal Railways Infrastructure (ÖBB Infrastruktur).
Concrete shells are efficient structures, but not very resource efficient. The formwork for the construction of concrete domes alone requires a high amount of...
Many pathogens use certain sugar compounds from their host to help conceal themselves against the immune system. Scientists at the University of Bonn have now, in cooperation with researchers at the University of York in the United Kingdom, analyzed the dynamics of a bacterial molecule that is involved in this process. They demonstrate that the protein grabs onto the sugar molecule with a Pac Man-like chewing motion and holds it until it can be used. Their results could help design therapeutics that could make the protein poorer at grabbing and holding and hence compromise the pathogen in the host. The study has now been published in “Biophysical Journal”.
The cells of the mouth, nose and intestinal mucosa produce large quantities of a chemical called sialic acid. Many bacteria possess a special transport system...
UMD, NOAA collaboration demonstrates suitability of in-orbit datasets for weather satellite calibration
"Traffic and weather, together on the hour!" blasts your local radio station, while your smartphone knows the weather halfway across the world. A network of...
Fiber-reinforced plastics (FRP) are frequently used in the aeronautic and automobile industry. However, the repair of workpieces made of these composite materials is often less profitable than exchanging the part. In order to increase the lifetime of FRP parts and to make them more eco-efficient, the Laser Zentrum Hannover e.V. (LZH) and the Apodius GmbH want to combine a new measuring device for fiber layer orientation with an innovative laser-based repair process.
Defects in FRP pieces may be production or operation-related. Whether or not repair is cost-effective depends on the geometry of the defective area, the tools...
10.01.2017 | Event News
09.01.2017 | Event News
05.01.2017 | Event News
16.01.2017 | Power and Electrical Engineering
16.01.2017 | Information Technology
16.01.2017 | Power and Electrical Engineering