Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 9 of 9 for “"de Bruijn graph"”.
-
A gene-space de Bruijn graph framework for improved genotyping of antimicrobial resistance genes
Identifying antimicrobial resistance (AMR) in bacteria is critical for surveillance and clinical diagnosis. Conventional antimicrobial susceptibility testing involves culturing isolates and measuring growth across antimicrobial concentration gradients. However, this approach is slow and may yield …
-
Efficient Synergistic De Novo Co-Assembly Of Bacterial Genomes From Single Cells Using Colored De Bruijn Graph
… displacement</p> <p>amplification (MDA), has made it possible to sequence and assemble bacterial</p> <p>genomes from a single cell. However, the quality of single cell genome assembly has</p> <p>not yet reached the quality of normal multi-cell genome assembly due to the coverage</p> <p>bias …
-
Scaling short read de novo DNA sequence assembly to gigabase genomes
… sparking a revolution in whole genome de novo sequencing. However, these new technologies sample much shorter segments of DNA, called short reads, than conventional but more costly long read sequencing technologies, and suffer from higher and more varied error rates. Modern genome …
-
A Parameterization Study of Short Read Assembly Using the Velvet Assembler
… large, contiguous sections of genetic code from short reads generated from laboratory techniques. We explore the Eulerian Path approach in detail, utilizing a de Bruijn Graph, and demonstrate current software technologies and algorithms using a sample genome. We investigate the input …
-
Graph-based genomic signatures
Genomes have both deterministic and random aspects, with the underlying DNA sequences exhibiting features at numerous scales, from codons to regions of conserved or divergent gene order. Genomic signatures work by capturing one or more such features efficiently into a compact mathematical …
-
Analysis of the effect of genetic heterogeneity on de novo genome assembly using Xylocopa virginica as a model.
… genomic and genetic research, and as a result, de novo genome sequencing and assembly for non-model organisms has now become a common task in genome research. However, the integral properties of a genome such as ploidy, mutations, and repeat content impose issues for current genome assemblers. …
-
Exploring the evolution of social behaviour using genomic data
… humans, ants, bees, wasps and termites. The degree and type of sociality varies greatly across taxa. The evolution of complex social behaviour can be studied by performing comparative analyses of organisms across a phylogeny showing diverse social lifestyles. We chose bees as model systems …
-
Structural variant calling by assembly in whole human genomes: Applications in hypoplastic left heart syndrome
… to the human reference genome. SNPs and small indels (variants less than 50 nucleotides) are the most common types of variants detected from alignments. Structural variation can be more difficult to detect from short-read alignments, and thus many software applications aimed at detecting …
-
On the Design and Analysis of Cloud Data Center Network Architectures
… IT world, as well as in our daily lives. The underlying infrastructures for cloud computing are the cloud data centers. The Data Center Network (DCN) defines what networking devices are used and how different devices are interconnected in a cloud data center; thus, it has great impacts on the …