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 64 for “"Read mapping"”.
-
Efficient methods for read mapping
… medical research. Modern sequencing machines can read millions of DNA fragments, sampling the underlying genomes at high-throughput. Mapping the resulting reads to a reference genome is typically the first step in sequencing data analysis. The problem has many variants as the reads can be short or …
-
Long read mapping at scale: Algorithms and applications
… due to the development of long and ultra-long read sequencing technologies by Pacific Biosciences (PacBio) and Oxford Nanopore Technologies (ONT). Long reads are attractive because they narrow the scale gap between sizes of genomes and sizes of sequenced reads, with the promise of avoiding …
-
Accelerating Short Read Mapping Using A DSP Based Coprocessor
… sequencing technologies have allowed short reads to be generated at an increasing rate, shifting the bottleneck of the sequencing process to the short read mapping computations. High costs and extended processing times drive researchers to pursue more efficient solutions with an overall goal …
-
FPGA-based acceleration of the RMAP short read mapping tool
… involve parallelizing algorithms and/or spreading data across many computing nodes composed of devices such as Microprocessors, Graphics Processing Units (GPUs), and Field Programmable Gate Arrays (FPGAs).</p> <p>In this thesis, an FPGA is used to accelerate a bioinformatics application …
-
Benchmarking of read mapping bias in allele specific expression analysis
… identification of ASE can be obtained by precise mapping of reads, generated from RNA next generation sequencing (RNA-seq), towards the reference genome of the organism. Mapping bias is a major technical hurdle in ASE studies which arises when we map short RNA-seq reads towards a reference genome. …
-
High-performance algorithms and applications of long-read mapping and SV detection
… have facilitated population-scale long-read analysis, in which one of the main challenges is arguably developing high-performance computational pipelines. Sequence alignment and assembly are two main long-read analysis methods. Alignment-based pipelines are commonly more efficient and …
-
Approximate string matching for high-throughput sequencing
… sample under the form of billions of short DNA reads. The ability to assess the content of a DNA sample at base-level resolution opens the way to a myriad of applications, including individual genotyping and assessment of large structural variations, measurement of gene expression levels and …
-
Engineering Algorithms for Personal Genome Pipelines
… consider the comparison of such methods. For the read mapping step, I provide a formal definition of read mapping and I present a software package implementing a benchmark for read mapping, based on my formal definition. I then describe the implementation, parallelisation, and engineering of a …
-
Context-based RNA-seq mapping
… days, resulting in millions of short sequencing reads. A crucial step in analyzing RNA-seq data generally is determining the transcriptomic origin of the sequencing reads (= read mapping). In principal, read mapping is a sequence alignment problem, in which the short sequencing reads (30 - 500 …
-
Mapping Bisulfite-Treated Short DNA Reads
… with bisulfite treatment. Once the short read is mapped, the identity of 5-methylcytosine or 5-hydroxymethylcytosine can be determined by comparing the mapped read to the aligned reference genome. Bisulfite DNA read mapping is characterized by mapping performance as low as 40%. This …
-
Next-generation sequencing algorithms
… newly sequenced sample. It presents tools for read mapping and benchmarking, for partial read mapping of small RNA reads and for structural variant/indel detection, and finally tools for detecting and genotyping SNVs and short indels. Our tools efficiently scale to large NGS data sets and are …
-
A Quantitative Exploration of Causes of False Positive Single Nucleotide Polymorphisms in Next-Generation Sequencing Data
… approach to SNP discovery is based on mapping reads to a reference sequence. Apart from sequencing errors, which vary in pattern and rate depending on the sequencing platform, the short read lengths that prevail in NGS, together with the repetitive nature of the genomes of many …
-
Evaluating and Improving the Efficiency of Software and Algorithms for Sequence Data Analysis
… sought to improve the efficiency of the short read mapping process, as mapping is the most time consuming step in many data analysis pipelines. The result was a new short read mapping algorithm and software, demonstrated to be more computationally efficient than existing software and enabling …
-
Approximate String Matching
… in sequence analysis for applications such as read mapping. First, we give an overview on state-of-the-art FM indices and present the latest improvements. In particular, we will introduce a recently published FM index based on a new data structure: EPR dictionaries. This rank data structures …
-
METHODS FOR EFFICIENT PROCESSING AND UNCERTAINTY-AWARE ANALYSIS OF HIGH THROUGHPUT GENOMICS AND TRANSCRIPTOMICS DATA
… estimation of feature abundances, which requires mapping/aligning reads to a reference that far surpasses the length of the individual reads. We thus require efficient algorithms for read mapping, especially considering that many datasets comprise millions of reads. However, even with efficient …
-
Iimi: A novel automated workflow for plant virus diagnostics from high-throughput sequencing data
… use workflows based on de novo assembly and/or read mapping. Existing virus detection software mainly uses simple deterministic rules for decision-making, requiring a certain level of understanding of virology when interpreting the results. This can result in inconsistencies in data …
-
Integration of Alignment and Phylogeny in the Whole-Genome Era
… multiple alignment improvement problem, short read mapping problem, and genome rearrangement inference problem.For the first problem, we developed a EM algorithm to iteratively align a query with a multiple alignment database with the information from a phylogeny relating the query species and …
-
Understanding lineage-specific biology through comparative genomics
… such as scaffolding genome assemblies and short-read mapping onto small exons.</p>
-
Computational algorithm development for epigenomic analysis
… the problems of ambiguous short sequence read mapping and broad peak calling of diffuse ChIP-seq signals were solved by novel statistical methods. Their performance was systematically evaluated compared with existing approaches. The potential utility of finding meaningful biological …
-
A cradle-to-grave analysis of cis-regulatory variation in yeast
… novo assembled each parental strain to mitigate read mapping biases and ensure accurate estimates of allele-specific phenotypes. We show that cis-regulatory variation has pervasive influence on the conversion of genotype into phenotype, and that pleiotropy is a predominant feature in the …
Page 1 of 4