Serious Games for Solving Protein Sequence Alignments - Combining Citizen Science and Gaming
A fundamental task in computational biology is the identification of similarities between multiple protein sequences, to get insight into their functional, structural and evolutionary relationships. These similarities can be revealed by aligning the sequences. This alignment is a NP-hard problem.
In this paper, we present an improved game approach to solving large protein sequence alignments with the concept of citizen science. We abstract the alignment problem into a kind of puzzle, that can be solved even by non-expert players. Due to the early stage of development our approach is primarily focused on usability and game experience. We evaluated our game prototype by a user study with a convenience sample of 20 persons. This study showed, that our prototype is already capable to elicit fun and to deliver a true game experience despite its early stage. Some issues have been revealed requiring further improvement.
KeywordsSerious Games Bioinformatics Multiple Sequence Alignments Protein Sequences Citizen Science Game Experience Game Evaluation
Unable to display preview. Download preview PDF.
- 1.Mount, D.W.: Bioinformatics: Sequence and genome analysis, 2nd edn. Cold Spring Harbor Laboratory Press (2004)Google Scholar
- 7.Notredame, C.: Recent evolutions of multiple sequence alignment algorithms. PLoS Comput. Biol. 3(8), e123 (2007)Google Scholar
- 10.Land, K., Slosar, A., Lintott, C., Andreescu, D., Bamford, S., Murray, P., Nichol, R., Raddick, M.J., Schawinski, K., Szalay, A., Thomas, D., Vandenberg, J.: Galaxy zoo: the large-scale spin statistics of spiral galaxies in the sloan digital sky survey. Monthly Notices of the Royal Astronomical Society 388(4), 1686–1692 (2008)CrossRefGoogle Scholar
- 12.Kawrykow, A., Roumanis, G., Kam, A., Kwak, D., Leung, C., Wu, C., Zarour, E., Sarmenta, L., Blanchette, M., Waldispühl, J.: Phylo: A citizen science approach for improving multiple sequence alignment. PLoS ONE 7(3), e31362 (2012)Google Scholar
- 14.Cooper, S., Khatib, F., Makedon, I., Lu, H., Barbero, J., Baker, D., Fogarty, J., Popović, Z., Foldit Players: Analysis of social gameplay macros in the foldit cookbook. In: Proceedings of the 6th International Conference on Foundations of Digital Games, FDG 2011, pp. 9–14. ACM, New York (2011)Google Scholar
- 15.Khatib, F., Cooper, S., Tyka, M.D., Xu, K., Makedon, I., Popović, Z., Baker, D., Foldit Players: Algorithm discovery by protein folding game players. Proceedings of the National Academy of Sciences 108(47), 18949–18953 (2011)Google Scholar
- 16.Khatib, F., DiMaio, F., Cooper, S., Kazmierczyk, M., Gilski, M., Krzywda, S., Zabranska, H., Pichova, I., Thompson, J., Popović, Z., Jaskolski, M., Baker, D.: Crystal structure of a monomeric retroviral protease solved by protein folding game players. Nature Structural & Molecular Biology 18(10), 1175–1177 (2011)CrossRefGoogle Scholar
- 18.IJsselsteijn, W., Poels, K., de Kort, Y.: The game experience questionnaire: Development of a self-report measure to assess player experiences of digital games, TU Eindhoven, Eindhoven, The Netherlands (2008)Google Scholar
- 19.Nacke, L.: Affective ludology: Scientific measurement of user experience in interactive entertainment (2009)Google Scholar
- 21.Csikszentmihalyi, M.: Beyond boredom and anxiety. Jossey-Bass (2000)Google Scholar