Off-campus WSU users: To download campus access dissertations, please use the following link to log into our proxy server with your WSU access ID and password, then click the "Off-campus Download" button below.
Non-WSU users: Please talk to your librarian about requesting this dissertation through interlibrary loan.
Date of Award
Recent progress in DNA amplification techniques, particularly multiple displacement
amplification (MDA), has made it possible to sequence and assemble bacterial
genomes from a single cell. However, the quality of single cell genome assembly has
not yet reached the quality of normal multi-cell genome assembly due to the coverage
bias (including uneven depth of coverage and region blackout) and errors caused by
MDA. Computational methods try to mitigates the amplification bias. In this document
we introduce a de novo co-assembly method using colored de Bruijn graph,
which can overcome the problem of blackout regions due to amplification bias. The
algorithm is implemented in a tool named HyDA (Hybrid De novo Assembler). HyDA
can assemble various genome of phylogenetically close species simultaneously whit a
high quality while it can determine the genomic relationship between each pair of
co-assembled dataset based on their common and exclusive contigs. Moreover, co-assembly can provide a high quality genome assembly from a number of guessed to
be identical single cell. Since our algorithm can detect the outlier, it can generate a
non-chimeric result with most recovered genome regions. Various techniques, such as
iterative assembly with multiple k, are employed in HyDA, which makes it a powerful
de novo assembly tool.
Movahedi Tabrizi, Narjes Sadat, "Efficient Synergistic De Novo Co-Assembly Of Bacterial Genomes From Single Cells Using Colored De Bruijn Graph" (2016). Wayne State University Dissertations. 1378.