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 117 for “"k-mer"”.

  1. Wheat haplotype diversity by a k-mer based approach

    … detect genetic variations using raw reads by k-mers. We benchmarked this method with previous genome alignments to detect regions which are identical by state (>99.99% sequence identity). We characterized parameters that impact in the results and provide further guidance to implement at specific …

    east-anglia Download PDF for Wheat haplotype diversity by a k-mer based approach (opens in a new tab)

  2. Analysis and applications of k-mer based methods in bioinformatics

    Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms

    uiuc Repository record for Analysis and applications of k-mer based methods in bioinformatics (opens in a new tab)

  3. GPU acceleration of advanced K-mer counting for computational genomics

    k-mer counting is a popular pre-processing step in many bioinformatic algorithms. KMC2 is one of the most popular tools for k-mer counting. In this work, we leverage the computational power of the GPU to accelerate KMC2. Our goal is to reduce the overall runtime of many genome analysis tasks that …

    uiuc Repository record for GPU acceleration of advanced K-mer counting for computational genomics (opens in a new tab)

  4. Differentiating Human Populations Based on k-mer Classification of Hand Bacteria

    … OTU frequencies, the frequencies of nucleotide k-mers from each OTU sequence were used to study the dissimilarities between samples. Based on the structure, 65 nucleotides of V3 hypervariable region were mapped into 47 elements, and distribution of k-mers from these mapped elements were used to …

    wvu Repository record for Differentiating Human Populations Based on k-mer Classification of Hand Bacteria (opens in a new tab)

  5. K-mer based data structures and heuristics for microbes and cancer

    Recent technological advances allow for high throughput profiling of biological systems in a cost-efficient manner. The low cost of data generation is leading us to the “big data” era and the availability of big data provides unprecedented opportunities but also raises new challenges for data …

    gatech Repository record for K-mer based data structures and heuristics for microbes and cancer (opens in a new tab)

  6. K-mer-based data structures and pipelines for sequence mapping and analysis

    … computational efficiency in bioinformatics is k-mers. Here we present three works based on the k-mer paradigm that improved the existing methods and opened new possibilities for major applications domains in bioinformatics. LINKS 2.0 is an alignment-free scaffolding tool that brings 3-fold …

    ubc Repository record for K-mer-based data structures and pipelines for sequence mapping and analysis (opens in a new tab) Download PDF for K-mer-based data structures and pipelines for sequence mapping and analysis (opens in a new tab)

  7. K-MER ANALYSIS PIPELINE FOR CLASSIFICATION OF DNA SEQUENCES FROM METAGENOMIC SAMPLES

    … using k length substrings of DNA, known as k-mers, and storing the count of these observed strings in a Numeric Summarization Vector (NSV). The technique described herein is offered as a proof of concept for research into analyzing metagenomic data without identifying individual organisms …

    montana Repository record for K-MER ANALYSIS PIPELINE FOR CLASSIFICATION OF DNA SEQUENCES FROM METAGENOMIC SAMPLES (opens in a new tab)

  8. K-MER ANALYSIS PIPELINE FOR CLASSIFICATION OF DNA SEQUENCES FROM METAGENOMIC SAMPLES

    … using k length substrings of DNA, known as k-mers, and storing the count of these observed strings in a Numeric Summarization Vector (NSV). The technique described herein is offered as a proof of concept for research into analyzing metagenomic data without identifying individual organisms …

    montana-tech Repository record for K-MER ANALYSIS PIPELINE FOR CLASSIFICATION OF DNA SEQUENCES FROM METAGENOMIC SAMPLES (opens in a new tab)

  9. Scalable mapping-free algorithms and K-mer data structures for genomic analysis

    … involves transforming the sequence reads into k-mers, which are short overlapping fragments of uniform size. If the size, k, is 48, then all substrings of length 48 are extracted from each sequence read and counted. The resulting frequency of each k-mer can then be used as evidence for genomic …

    gatech Repository record for Scalable mapping-free algorithms and K-mer data structures for genomic analysis (opens in a new tab)

  10. K-mer-based High-throughput Analysis of the Adaptive Potential of Campylobacter

    … not yet fully understood. In this work, novel k-mer-based methods enabling high-throughput analysis of whole-genome sequencing (WGS) data of C. jejuni and C. coli have been developed, extended and applied to investigate the adaptive potential of the distinct species towards different ecological …

    fu-berlin Repository record for K-mer-based High-throughput Analysis of the Adaptive Potential of Campylobacter (opens in a new tab)

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

    … 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 and aligning genomic regions highly-conserved across all members of a …

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

  12. K-mer Based Methods for Measuring and Predicting DNA-Binding Specificity of Transcription Factors

    … of study. With the advent of comprehensive k-mer based measurements using protein binding microarrays, the binding profiles of hundreds of TFs have been measured. This dissertation addresses two major problems. First, the information from these comprehensive measurements are used to create …

    duke Repository record for K-mer Based Methods for Measuring and Predicting DNA-Binding Specificity of Transcription Factors (opens in a new tab)

  13. Studying the effects of sampling on the efficiency and accuracy of k-mer indexes

    … to search for all MEMs and HSLAs is to use a k-mer index such as BLAST. A major problem with k-mer indexes is the space required to store the lists of all occurrences of all k-mers in the database. One method for reducing the space needed, and also query time, is sampling where only some k-mer …

    msu Repository record for Studying the effects of sampling on the efficiency and accuracy of k-mer indexes (opens in a new tab)

  14. Dynamic construction of trie-based automata for approximate K-mer matching on heterogeneous CPU-GPU systems

    … GPUs may accelerate core algorithms used for k-mer matching and alignment but they only play a part in a bigger system. The research contained in this thesis covers the development of a heterogeneous system that utilizes the CPU and GPU to provide a powerful dynamic system. The core content of …

    missouri Repository record for Dynamic construction of trie-based automata for approximate K-mer matching on heterogeneous CPU-GPU systems (opens in a new tab)

  15. A unified domain-agnostic pipeline for protein and small molecule representation via k-mer images and vision transformers

    … machine learning approaches based on k-mer image representations and Vision Transformers for the analysis of proteins and small molecules. The proposed approach converts biological sequences and molecular SMILES strings into fixed-size images derived from k-mer frequency patterns, which …

    brazil-ufrn Repository record for A unified domain-agnostic pipeline for protein and small molecule representation via k-mer images and vision transformers (opens in a new tab)

  16. Strategies for Identifying the Optimal Length of K-mer in a Viral Phylogenomic Analysis using Genomic Alignment-free Method

    … strategy for identifying the optimal length of K-mer in a viral phylogenomic analysis using genomic alignment-free method. These three steps include: 1) Cumulative Relative Entropy, 2) Average Number of Common Features among genomes, and 3) Shannon Diversity Index. A dendrogram of 3905 RefSeq …

    ut-knoxville Repository record for Strategies for Identifying the Optimal Length of K-mer in a Viral Phylogenomic Analysis using Genomic Alignment-free Method (opens in a new tab)

  17. On the K-Mer Frequency Spectra of Organism Genome and Proteome Sequences with a Preliminary Machine Learning Assessment of Prime Predictability

    … and deployed to interpret the resulting k-mer frequencies|with a priority focus on nullomers. The proteome k-mer frequency spectra of ten model organisms and the genome k-mer frequency spectra of two bacteria and virus strains for the coding and non-coding regions are comparatively …

    boise Repository record for On the K-Mer Frequency Spectra of Organism Genome and Proteome Sequences with a Preliminary Machine Learning Assessment of Prime Predictability (opens in a new tab)

  18. The Genetic Compatibility between Antibiotic Resistance Genes and Bacterial Hosts: Evaluated by measuring differences in k-mer distributions and comparing gene codon usage with tRNA availability

    … by creating two metrics. The first metric, the 5mer score, was created by looking at nucleotide composition, specifically comparing 5-mer distributions using Euclidean distance. The second metric, the tRNA score, was created by comparing codon usage in the genes with the tRNA availability in the …

    chalmers Repository record for The Genetic Compatibility between Antibiotic Resistance Genes and Bacterial Hosts: Evaluated by measuring differences in k-mer distributions and comparing gene codon usage with tRNA availability (opens in a new tab)

  19. Discovering relationships between genotype and phenotype: Machine learning approaches

    … called MaizeDIG. Second, we applied the k-mer concept to construct machine learning frameworks for predicting gene expression using gene sequences. We describe two k-mer Naive Bayes classifiers for genomic sequence classification: k-mer Naive Bayes (NB(k)) and two-phase k-mer Naive Bayes …

    iastate Repository record for Discovering relationships between genotype and phenotype: Machine learning approaches (opens in a new tab)

  20. Comparative Analysis of Genomic Similarity Tools in Species Identification

    … alignment-based methods (pyANI, Fas- tANI) and k-mer-based methods (Sourmash, BinDash 2.0). The analysis focuses on high- quality genomic datasets characterized by 100% completeness, ensuring consistency and accuracy in the comparison process. The pipeline processes genomes under uniform con- …

    vt Repository record for Comparative Analysis of Genomic Similarity Tools in Species Identification (opens in a new tab)

Page 1 of 6