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

03/06/2022
by   Dulani Meedeniya, et al.
0

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.

READ FULL TEXT

page 1

page 4

page 6

research
06/04/2014

ACO Implementation for Sequence Alignment with Genetic Algorithms

In this paper, we implement Ant Colony Optimization (ACO) for sequence a...
research
02/05/2020

FPGA Acceleration of Sequence Alignment: A Survey

Genomics is changing our understanding of humans, evolution, diseases, a...
research
07/04/2021

Algorithms for normalized multiple sequence alignments

Sequence alignment supports numerous tasks in bioinformatics, natural la...
research
01/13/2022

Multiple Genome Analytics Framework: The Case of All SARS-CoV-2 Complete Variants

Pattern detection and string matching are fundamental problems in comput...
research
10/24/2021

Approximating LCS and Alignment Distance over Multiple Sequences

We study the problem of aligning multiple sequences with the goal of fin...
research
04/13/2023

The Longest Subsequence-Repeated Subsequence Problem

Motivated by computing duplication patterns in sequences, a new fundamen...

Please sign up or login with your details

Forgot password? Click here to reset