Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mount, D.W.: Bioinformatics: Sequence and genome analysis, 2nd edn. Cold Spring Harbor Laboratory Press (2004)
Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Journal of Computational Biology 1(4), 337–348 (1994)
Higgins, D.G., Sharp, P.M.: Clustal: a package for performing multiple sequence alignment on a microcomputer. Gene 73(1), 237–244 (1988)
Edgar, R.C.: Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32(5), 1792–1797 (2004)
Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: Probcons: Probabilistic consistency-based multiple sequence alignment. Genome Research 15, 330–340 (2005)
Katoh, K., Misawa, K., Kuma, K.I., Miyata, T.: Mafft: a novel method for rapid multiple sequence alignment based on fast fourier transform. Nucleic Acids Research 30(14), 3059–3066 (2002)
Notredame, C.: Recent evolutions of multiple sequence alignment algorithms. PLoS Comput. Biol. 3(8), e123 (2007)
Wagemans, J., Elder, J.H., Kubovy, M., Palmer, S.E., Peterson, M.A., Singh, M., von der Heydt, R.: A century of gestalt psychology in visual perception: I. Perceptual grouping and figure–ground organization. Psychological Bulletin 138(6), 1172–1217 (2012)
Hand, E.: People power. Nature 466(7307), 685–687 (2010)
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)
Cooper, S., Khatib, F., Treuille, A., Barbero, J., Lee, J., Beenen, M., Leaver-Fay, A., Baker, D., Popović, Z., et al.: Predicting protein structures with a multiplayer online game. Nature 466(7307), 756–760 (2010)
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)
Ryan, R.M., Deci, E.L.: Self-determination theory and the facilitation of intrinsic motivation, social development, and well-being. American Psychologist 55(1), 68–78 (2000)
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)
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)
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)
Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences 89(22), 10915–10919 (1992)
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)
Nacke, L.: Affective ludology: Scientific measurement of user experience in interactive entertainment (2009)
Gediga, G., Hamborg, K.C., Düntsch, I.: The isometrics usability inventory: an operationalization of iso 9241-10 supporting summative and formative evaluation of software systems. Behaviour & Information Technology 18(3), 151–164 (1999)
Csikszentmihalyi, M.: Beyond boredom and anxiety. Jossey-Bass (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hess, M., Wiemeyer, J., Hamacher, K., Goesele, M. (2014). Serious Games for Solving Protein Sequence Alignments - Combining Citizen Science and Gaming. In: Göbel, S., Wiemeyer, J. (eds) Games for Training, Education, Health and Sports. GameDays 2014. Lecture Notes in Computer Science, vol 8395. Springer, Cham. https://doi.org/10.1007/978-3-319-05972-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-05972-3_18
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05971-6
Online ISBN: 978-3-319-05972-3
eBook Packages: Computer ScienceComputer Science (R0)