De novo genome assembly is the bioinformatics' problem to reconstruct the original molecule from its sub-sequences, with no previous knowledge on DNA. Inspired by the maximum likelihood approach, recently a new experimental approach was developed. In this thesis, for the first time this new stochastic approach has been implemented into a software assembler. A parallel software has been developed in order to obtain a first experimental validation of the model, testing also some artificial data

A maximum likelihood approach to genome assembly

Baruzzo, Giacomo
2013/2014

Abstract

De novo genome assembly is the bioinformatics' problem to reconstruct the original molecule from its sub-sequences, with no previous knowledge on DNA. Inspired by the maximum likelihood approach, recently a new experimental approach was developed. In this thesis, for the first time this new stochastic approach has been implemented into a software assembler. A parallel software has been developed in order to obtain a first experimental validation of the model, testing also some artificial data
2013-10-08
maximum likelihood, genome assembly, DNA
File in questo prodotto:
File Dimensione Formato  
thesis.pdf

accesso aperto

Dimensione 1.06 MB
Formato Adobe PDF
1.06 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/17455