Title
Predicting protein structures with a multiplayer online game.
Abstract
People exert large amounts of problem-solving effort playing computer games. Simple image-and text-recognition tasks have been successfully 'crowd-sourced' through games(1-3), but it is not clear if more complex scientific problems can be solved with human-directed computing. Protein structure prediction is one such problem: locating the biologically relevant native conformation of a protein is a formidable computational challenge given the very large size of the search space. Here we describe Foldit, a multiplayer online game that engages non-scientists in solving hard prediction problems. Foldit players interact with protein structures using direct manipulation tools and user-friendly versions of algorithms from the Rosetta structure prediction methodology(4), while they compete and collaborate to optimize the computed energy. We show that top-ranked Foldit players excel at solving challenging structure refinement problems in which substantial backbone rearrangements are necessary to achieve the burial of hydrophobic residues. Players working collaboratively develop a rich assortment of new strategies and algorithms; unlike computational approaches, they explore not only the conformational space but also the space of possible search strategies. The integration of human visual problem-solving and strategy development capabilities with traditional computational algorithms through interactive multiplayer games is a powerful new approach to solving computationally-limited scientific problems.
Year
DOI
Venue
2010
10.1038/nature09304
NATURE
Keywords
Field
DocType
Biochemistry, Computing science, Structural biology
Biology,Cooperative behavior,Artificial intelligence,Bioinformatics,Multiplayer game,Computer graphics,Protein structure,Complex problems,The Internet
Journal
Volume
Issue
ISSN
466
7307
0028-0836
Citations 
PageRank 
References 
290
20.57
3
Authors
10
Search Limit
100290
Name
Order
Citations
PageRank
Seth Cooper174558.65
Firas Khatib242832.00
Adrien Treuille3112458.34
Janos Barbero432724.70
Jeehyung Lee529020.57
Michael Beenen631522.18
Andrew Leaver-Fay737428.70
David Baker834528.83
Zoran Popović94353279.05
Foldit Players1037926.81