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 20 of 35 for “"Genome alignment"”.

  1. Exact genome alignment

    … data due to the decrease in the cost of whole genome sequencing techniques has opened up new avenues of research in the field of Bioinformatics, like comparative genomics and evolutionary dynamics. The fundamental task in these studies is to align the genome sequences accurately. Sequence …

    njit Repository record for Exact genome alignment (opens in a new tab)

  2. Computational approaches to protein classification and multiple whole genome alignment

    … protein functional and structural annotation. Alignment-based methods have degraded performance when the sequence identity among proteins is low. Therefore, we work on alignment-free methods for protein classification in the first part of this dissertation. G protein-coupled receptors (GPCRs) …

    nebraska Repository record for Computational approaches to protein classification and multiple whole genome alignment (opens in a new tab)

  3. New perspectives on local k-mer sampling schemes and improvements to genome alignment

    … for improving the speed and accuracy of genome alignment. Afterwards, we prove a near-tight lower bound for local k-mer sampling methods and show that existing sampling schemes are much closer to being optimal than previously anticipated. Core-genome alignment, the process of identifying …

    rice Repository record for New perspectives on local k-mer sampling schemes and improvements to genome alignment (opens in a new tab)

  4. Exploring Structural Variant Identification using Current Software, Whole-Genome Alignment Methods, and a Preliminary Study into Graph-based Alternatives

    … in their outputs. Additionally, due to low alignment accuracy, most SV identification methods struggle in complex or repetitive genetic regions, introducing errors in the SV results. This struggle with alignment accuracy is especially concerning when considering the highly repetitive nature …

    sask Repository record for Exploring Structural Variant Identification using Current Software, Whole-Genome Alignment Methods, and a Preliminary Study into Graph-based Alternatives (opens in a new tab)

  5. Genomic comparison of DBA/2J and C57Bl/6J strains of Mus musculus and best practice of genome alignment for bioinformatics analyses

    … reads that have been aligned to a reference genome, specifically the B6 reference genome. Due to the known genetic differences between the two strains, it is possible that the D2 samples could benefit from being aligned to a D2 genome instead of the B6. This would lead to better results …

    vcu Repository record for Genomic comparison of DBA/2J and C57Bl/6J strains of Mus musculus and best practice of genome alignment for bioinformatics analyses (opens in a new tab)

  6. Contributions to computing and modeling multiple whole-genome alignments

    … have opened up the opportunity to study whole genomes at the nucleotide level. Similarities in the nucleotide sequences of genomes provide new insights in the relationships of organisms and species. Multiple whole-genome alignments represent these similarities, however their computation is …

    fu-berlin Repository record for Contributions to computing and modeling multiple whole-genome alignments (opens in a new tab)

  7. Two Problems in Computational Genomics

    … of computational genomics. The first is whole genome alignment and the second is inferring horizontal gene transfer using posets. We define these two problems and present algorithmic approaches for solving them. For the whole genome alignment, we define alignment graphs for representing …

    vt Repository record for Two Problems in Computational Genomics (opens in a new tab)

  8. Comparative analysis of Salmonella-infecting bacteriophages and characterization of bacteriophage-host interactions

    … revealed an abundance of sequence diversity. Genome alignment grouped the phages into 12 clusters with three singletons. Phages within clusters exhibited high genome homology (>98% nucleotide identity), yet between clusters, genomes exhibited a span of diversity (<50% nucleotide identity). …

    ubc Repository record for Comparative analysis of Salmonella-infecting bacteriophages and characterization of bacteriophage-host interactions (opens in a new tab) Download PDF for Comparative analysis of Salmonella-infecting bacteriophages and characterization of bacteriophage-host interactions (opens in a new tab)

  9. ENHANCED ALGORITHMS TO DETECT AND CHARACTERIZE CONSERVED REGULATORY SEQUENCES

    … regulatory mutations. To decipher the regulatory genome, advancement in both experimental and computational methods to characterize gene regulatory elements is indispensable. This dissertation details my contribution to this effort, with emphasis on the computational aspect. First, I collaborated …

    jhu Repository record for ENHANCED ALGORITHMS TO DETECT AND CHARACTERIZE CONSERVED REGULATORY SEQUENCES (opens in a new tab)

  10. Comparative Sequence Analysis Elucidates the Evolutionary Patterns of Yersinia pestis in New Mexico over Thirty-Two Years

    … we sequenced and analyzed 22 novel Y. pestis genomes from New Mexico. Performing a multiple genome alignment was the first step of our computational pipeline, after which evolutionary patterns were elucidated. Results from this study include predictions of four genes under negative selection …

    byu Repository record for Comparative Sequence Analysis Elucidates the Evolutionary Patterns of Yersinia pestis in New Mexico over Thirty-Two Years (opens in a new tab) Download PDF for Comparative Sequence Analysis Elucidates the Evolutionary Patterns of Yersinia pestis in New Mexico over Thirty-Two Years (opens in a new tab)

  11. Towards Accurate and Scalable Phylogenetic Inference Under Complex Evolutionary Models Using Neural Networks

    … poses unique challenges. With a deluge of whole-genome data sets becoming increasingly available, accurately inferring species tree topologies under complex evolutionary models remains an open problem. In this thesis, I introduce a supervised learning (SL) method that uses multi-layer perceptrons …

    rice Repository record for Towards Accurate and Scalable Phylogenetic Inference Under Complex Evolutionary Models Using Neural Networks (opens in a new tab)

  12. IMPROVING BWA-MEM WITH GPU PARALLEL COMPUTING

    … BWA has been a prevalent single node tool in genome alignment, and it has been widely studied for acceleration for a long time since the first version of the BWA package came out. This thesis presents the Big Data GPGPU distributed BWA-MEM, a tool that combines GPGPU acceleration and …

    brock Repository record for IMPROVING BWA-MEM WITH GPU PARALLEL COMPUTING (opens in a new tab)

  13. Data Tiling for Sparse Computation

    … data is crucial for important problems including genome alignment, network vulnerability analysis, ranking web pages, among others. Such relationship data is frequently sparse and analysis on it is called sparse computation. We demonstrate that the important technique of data tiling is more …

    gatech Repository record for Data Tiling for Sparse Computation (opens in a new tab)

  14. Establishing a Trustworthy First Approximation for Evolutionary Distances

    … have generated a large number of complete genomes. Traditionally, phylogenetic analysis relies on alignments of orthologs, but defining orthologs and separating them from paralogs is a complex task that may not always be suited to the large datasets of the future. An alternative to …

    utswmed Repository record for Establishing a Trustworthy First Approximation for Evolutionary Distances (opens in a new tab)

  15. Whole Genome Analysis of Escherichia coli and Pseudomonas aeruginosa Mixed Culture Biofilms Grown for 117 Days in Spaceflight

    … isolates were chosen to undergo whole genome sequencing to be compared to the ancestral strain genomes. Illumina and Nanopore reads were used obtain draft genomes via a hybrid assembly. Whole genome alignment was used to identify differences, including SNPs, amongst the spaceflight …

    texas-state Repository record for Whole Genome Analysis of Escherichia coli and Pseudomonas aeruginosa Mixed Culture Biofilms Grown for 117 Days in Spaceflight (opens in a new tab)

  16. VariPhyer: A Modular Computational Platform for Verifying Microbial Variant Calling and Phylogenomic Analyses

    … forever highlighted that the inference of whole-genome phylogeny, or phylogenomics, is critical for studying the evolution and transmission of infectious diseases. Furthermore, in phylogenomic analyses, deciding on which workflow to use, and what results to trust, is a critical open research …

    rice Repository record for VariPhyer: A Modular Computational Platform for Verifying Microbial Variant Calling and Phylogenomic Analyses (opens in a new tab)

  17. Computational Pan-genomics for Detection of Transmission Clusters in Molecular Surveillance with Application in the Epidemiology of Tuberculosis

    … transmission and cluster detection. Whole genome sequencing based base-by-base distance measures have become an integral complement to epidemiological investigation of infectious disease outbreaks. Current approaches are based on single reference sequences and therefore cannot make use of …

    fu-berlin Repository record for Computational Pan-genomics for Detection of Transmission Clusters in Molecular Surveillance with Application in the Epidemiology of Tuberculosis (opens in a new tab)

  18. Scalable Sequence Analysis Using Compressed Pangenome Indexing

    Pangenome collections are growing rapidly as sequencing becomes more accessible and assembly methods improve in accuracy. However, scalable, computational methods for aligning pangenomes into common coordinates are needed to fully integrate pangenome-based references into downstream genomic …

    jhu Repository record for Scalable Sequence Analysis Using Compressed Pangenome Indexing (opens in a new tab)

  19. New Computational Approaches For Multiple Rna Alignment And Rna Search

    … we explore the the theory and history behind RNA alignment. Normal sequence alignments as studied by computer scientists can be completed in O(n2) time in the naive case. The process involves taking two input sequences and finding the list of edits that can transform one sequence into the other. …

    ucf Repository record for New Computational Approaches For Multiple Rna Alignment And Rna Search (opens in a new tab)

  20. Genomic And Molecular Genetic Analyses Of Secondary Metabolism, Toxin Production, And Iron Homeostasis In Cochliobolus Heterostrophus

    … breakpoint locations were found by whole-genome alignment of race T and O assemblies. Phylogenetic analyses of all ten C. heterostrophus Tox1-affiliated proteins revealed that Didymella zeae-maydis and Leptosphaeria maculans each possess complete but slightly divergent Tox1 loci, while …

    cornell Repository record for Genomic And Molecular Genetic Analyses Of Secondary Metabolism, Toxin Production, And Iron Homeostasis In Cochliobolus Heterostrophus (opens in a new tab)

Page 1 of 2