Advertisement

Serious Games for Solving Protein Sequence Alignments - Combining Citizen Science and Gaming

  • Martin Hess
  • Josef Wiemeyer
  • Kay Hamacher
  • Michael Goesele
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8395)

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.

Keywords

Serious Games Bioinformatics Multiple Sequence Alignments Protein Sequences Citizen Science Game Experience Game Evaluation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mount, D.W.: Bioinformatics: Sequence and genome analysis, 2nd edn. Cold Spring Harbor Laboratory Press (2004)Google Scholar
  2. 2.
    Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Journal of Computational Biology 1(4), 337–348 (1994)CrossRefGoogle Scholar
  3. 3.
    Higgins, D.G., Sharp, P.M.: Clustal: a package for performing multiple sequence alignment on a microcomputer. Gene 73(1), 237–244 (1988)CrossRefGoogle Scholar
  4. 4.
    Edgar, R.C.: Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32(5), 1792–1797 (2004)CrossRefGoogle Scholar
  5. 5.
    Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: Probcons: Probabilistic consistency-based multiple sequence alignment. Genome Research 15, 330–340 (2005)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Notredame, C.: Recent evolutions of multiple sequence alignment algorithms. PLoS Comput. Biol. 3(8), e123 (2007)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Hand, E.: People power. Nature 466(7307), 685–687 (2010)CrossRefGoogle Scholar
  10. 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
  11. 11.
    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)CrossRefGoogle Scholar
  12. 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
  13. 13.
    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)CrossRefGoogle Scholar
  14. 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. 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. 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
  17. 17.
    Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences 89(22), 10915–10919 (1992)CrossRefGoogle Scholar
  18. 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. 19.
    Nacke, L.: Affective ludology: Scientific measurement of user experience in interactive entertainment (2009)Google Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    Csikszentmihalyi, M.: Beyond boredom and anxiety. Jossey-Bass (2000)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Martin Hess
    • 1
  • Josef Wiemeyer
    • 3
  • Kay Hamacher
    • 2
  • Michael Goesele
    • 1
  1. 1.Department of Computer ScienceTechnische Universität DarmstadtGermany
  2. 2.Department of BiologyTechnische Universität DarmstadtGermany
  3. 3.Department of Human ScienceTechnische Universität DarmstadtGermany

Personalised recommendations