An Interactive Gameplay to Crowdsource Multiple Sequence Alignment of Genome Sequences: Genenigma

Comparative genomics is a field of research that compares genomes of different organisms to identify common patterns. It is a powerful method used to identify the genetic diseases that cause mutations. Multiple Sequence Alignment (MSA) is an intermediate step in comparative genomics analysis that aligns three or more biological sequences of similar length. MSA is an NP-hard problem for which no efficient algorithm exists to perform this in a reasonable amount of time. However, humans across evolution have developed special intuition to identify visual patterns in short periods of time. Hence, a citizen science approach can be devised to solve the MSA problem by transforming it into a human computing game on creating visually similar patterns. In this paper, we introduce the mobile game "Genenigma", which harnesses the human computing capability to align multiple sequences of genomes and use the results to help geneticists to understand the genetic code. The usability and performance scores of "Genenigma" predicts a larger user base than existing mobile games built for this purpose.

[1]  Indika Perera,et al.  Efficient Bioinformatics Computations through GPU Accelerated Web Services , 2018, ICACS '18.

[2]  Martin Gollery.  Bioinformatics: Sequence and Genome Analysis, 2nd ed. David W. Mount. Cold Spring Harbor, NY: Cold Spring Harbor Laboratory Press, 2004, 692 pp., $75.00, paperback. ISBN 0-87969-712-1. , 2005 .

[3]  Indika Perera,et al.  An interactive workflow generator to support bioinformatics analysis through GPU acceleration , 2017, 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[4]  S. Sunyaev,et al.  Identification of cis-suppression of human disease mutations by comparative genomics , 2015, Nature.

[5]  Qinghua Hu,et al.  HAlign: Fast multiple similar DNA/RNA sequence alignment based on the centre star strategy , 2015, Bioinform..

[6]  Desmond J. Higham,et al.  A lock-and-key model for protein-protein interactions , 2006, Bioinform..

[7]  Robert C. Edgar,et al.  MUSCLE: multiple sequence alignment with high accuracy and high throughput. , 2004, Nucleic acids research.

[8]  D. Haussler,et al.  Aligning multiple genomic sequences with the threaded blockset aligner. , 2004, Genome research.

[9]  Stephen Burnett,et al.  Games that Enlist Collective Intelligence to Solve Complex Scientific Problems , 2016, Journal of microbiology & biology education.

[10]  M. Blanchette,et al.  Open-Phylo: a customizable crowd-computing platform for multiple sequence alignment , 2013, Genome Biology.

[11]  Simon Colton,et al.  Mechanic Miner: Reflection-Driven Game Mechanic Discovery and Level Design , 2013, EvoApplications.

[12]  Indika Perera,et al.  Effective Learning Content Offering in MOOCs with Virtual Reality - An Exploratory Study on Learner Experience , 2018, J. Univers. Comput. Sci..

[13]  R. H. Berg,et al.  Recognition of guanine and adenine in DNA by cytosine and thymine containing peptide nucleic acids (PNA) , 1992 .

[14]  Mathieu Blanchette,et al.  Lessons from an Online Massive Genomics Computer Game , 2017, HCOMP.

[15]  M. Blanchette,et al.  Phylo: A Citizen Science Approach for Improving Multiple Sequence Alignment , 2012, PloS one.

[16]  Indika Perera,et al.  Managing Complex Workflows in Bioinformatics: An Interactive Toolkit With GPU Acceleration , 2018, IEEE Transactions on NanoBioscience.

[17]  David W. Mount,et al.  Bioinformatics - sequence and genome analysis (2. ed.) , 2004 .

[18]  Michael Goesele,et al.  Serious Games for Solving Protein Sequence Alignments - Combining Citizen Science and Gaming , 2014, GameDays.

[19]  Stefan Göbel.  Serious Games Application Examples , 2016, Serious Games.

[20]  Jérôme Waldispühl,et al.  Ten simple rules to create a serious game, illustrated with examples from structural biology , 2017, PLoS Comput. Biol..

[21]  Philip T. Kortum,et al.  Determining what individual SUS scores mean: adding an adjective rating scale , 2009 .

[22]  Riku Skyttä.  Cross-platform game development , 2018 .