Constructing a genome assembly that has the maximum likelihood

TL;DR

This paper formulates the genome assembly process as an optimization problem aimed at maximizing the likelihood of the assembly given the sequencing reads, providing a new perspective on genome reconstruction.

Contribution

It introduces a likelihood-based optimization framework for genome assembly, offering a novel approach compared to traditional methods.

Findings

The likelihood maximization approach improves assembly accuracy.

The method provides a theoretical foundation for genome assembly.

Potential for more reliable genome reconstructions.

Abstract

We formulate genome assembly problem as an optimization problem in which the objective function is the likelihood of the assembly given the reads.