Publication

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

Related publications (57)

Disentangle genus microdiversity within a complex microbial community by using a multi-distance long-read binning method: example of Candidatus Accumulibacter

Christof Holliger, Julien Maillard, Aline Sondra Adler, Marco Pagni, Simon Marius Jean Poirier

Complete genomes can be recovered from metagenomes by assembling and binning DNA sequences into metagenome assembled genomes (MAGs). Yet, the presence of microdiversity can hamper the assembly and binning processes, possibly yielding chimeric, highly fragm ...

WILEY2022

Protein language models trained on multiple sequence alignments learn phylogenetic relationships

Anne-Florence Raphaëlle Bitbol, Damiano Sgarbossa, Umberto Lupo

Self-supervised neural language models with attention have recently been applied to biological sequence data, advancing structure, function and mutational effect prediction. Some protein language models, including MSA Transformer and AlphaFold's EvoFormer, ...

NATURE PORTFOLIO2022

Genome Sequence Alignment - Design Space Exploration for Optimal Performance and Energy Architectures

David Atienza Alonso, Marina Zapater Sancho, Yasir Mahmood Qureshi, José Manuel Herruzo Ruiz

Next generation workloads, such as genome sequencing, have an astounding impact in the healthcare sector. Sequence alignment, the first step in genome sequencing, has experienced recent breakthroughs, which resulted in next generation sequencing (NGS). As ...

2020

On the relevance of quality score metadata in genomic sequence data for omics applications

Ana Angelica Hernandez Lopez

High-throughput sequencing of DNA molecules has revolutionized biomedical research by enabling the quantitative analysis of the genome to study its function, structure and dynamics. It is driving sequencing-based experiments in life sciences as evidenced b ...

EPFL2019

Toward a Dynamic Threshold for Quality-Score Distortion in Reference-Based Alignment

Marco Mattavelli, Claudio Paolo Alberti, Ana Angelica Hernandez Lopez

The intrinsic high entropy metadata, known as quality scores, are largely the cause of the substantial size of sequence data files. Yet, there is no consensus on a viable reduction of the resolution of the quality score scale, arguably because of collatera ...

2019

IMPACT: Interval-based Multi-pass Proteomic Alignment with Constant Traceback

James Richard Larus, Sahand Kashani, Stuart Anthony Byma

Darwin is a genomics co-processor that achieved a 15000x acceleration on long read assembly through innovative hardware and algorithm co-design. Darwins algorithms and hardware implementation were specifically designed for DNA analysis pipelines. This pape ...

2019

We consider the problem of aligning a pair of databases with jointly Gaussian features. We consider two algorithms, complete database alignment via MAP estimation among all possible database alignments, and partial alignment via a thresholding approach of ...

MLR Press2019

Eliminating Exposure Bias and Metric Mismatch in Multiple Object Tracking

Pascal Fua, Andrii Maksai

Identity Switching remains one of the main difficulties Multiple Object Tracking (MOT) algorithms have to deal with. Many state-of-the-art approaches now use sequence models to solve this problem but their training can be affected by biases that decrease t ...

IEEE2019

Privacy-Enhancing Technologies for Medical and Genomic Data: From Theory to Practice

Jean Louis Raisaro

The impressive technological advances in genomic analysis and the significant drop in the cost of genome sequencing are paving the way to a variety of revolutionary applications in modern healthcare. In particular, the increasing understanding of the human ...

EPFL2018

New Genome Similarity Measures based on Conserved Gene Adjacencies

Bernard Moret, Shachi Shailesh Deshpande

Many important questions in molecular biology, evolution, and biomedicine can be addressed by comparative genomic approaches. One of the basic tasks when comparing genomes is the definition of measures of similarity (or dissimilarity) between two genomes, ...

Mary Ann Liebert2017

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.