This thesis presents a new approach towards de novo DNA assembly for short reads. Its two main contributions are a novel, robust filtering scheme for noisy reads that outperforms the (accuracy of the) widely used Sasson’s filter, and a novel assembly algorithm that, minimizing space and maximizing locality of accesses, runs faster than all state-of-the-art algorithms even when on substantially cheaper hardware
Towards locality aware de novo dna assembly of short reads in colour space
Cappelleri, Vincenzo Maria
2011/2012
Abstract
This thesis presents a new approach towards de novo DNA assembly for short reads. Its two main contributions are a novel, robust filtering scheme for noisy reads that outperforms the (accuracy of the) widely used Sasson’s filter, and a novel assembly algorithm that, minimizing space and maximizing locality of accesses, runs faster than all state-of-the-art algorithms even when on substantially cheaper hardwareFile in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
tesi_vincenzo_cappelleri.pdf
accesso aperto
Dimensione
1.6 MB
Formato
Adobe PDF
|
1.6 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/15386