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"”.
-
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 …
-
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
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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- …
Page 1 of 6