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"”.

  1. 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 …

    gatech Repository record for Efficient methods for read mapping (opens in a new tab)

  2. 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 …

    gatech Repository record for Long read mapping at scale: Algorithms and applications (opens in a new tab)

  3. 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 …

    south-carolina Repository record for Accelerating Short Read Mapping Using A DSP Based Coprocessor (opens in a new tab)

  4. 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 …

    iastate Repository record for FPGA-based acceleration of the RMAP short read mapping tool (opens in a new tab)

  5. 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. …

    chalmers Repository record for Benchmarking of read mapping bias in allele specific expression analysis (opens in a new tab)

  6. 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 …

    fu-berlin Repository record for High-performance algorithms and applications of long-read mapping and SV detection (opens in a new tab)

  7. 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 …

    fu-berlin Repository record for Approximate string matching for high-throughput sequencing (opens in a new tab)

  8. 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 …

    fu-berlin Repository record for Engineering Algorithms for Personal Genome Pipelines (opens in a new tab)

  9. 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 …

    lmu-germany Repository record for Context-based RNA-seq mapping (opens in a new tab)

  10. 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 …

    vt Repository record for Mapping Bisulfite-Treated Short DNA Reads (opens in a new tab)

  11. 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 …

    fu-berlin Repository record for Next-generation sequencing algorithms (opens in a new tab)

  12. 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 …

    dundee Repository record for A Quantitative Exploration of Causes of False Positive Single Nucleotide Polymorphisms in Next-Generation Sequencing Data (opens in a new tab) Download PDF for A Quantitative Exploration of Causes of False Positive Single Nucleotide Polymorphisms in Next-Generation Sequencing Data (opens in a new tab)

  13. 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 …

    vcu Repository record for Evaluating and Improving the Efficiency of Software and Algorithms for Sequence Data Analysis (opens in a new tab)

  14. 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 …

    fu-berlin Repository record for Approximate String Matching (opens in a new tab)

  15. 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 …

    maryland Repository record for METHODS FOR EFFICIENT PROCESSING AND UNCERTAINTY-AWARE ANALYSIS OF HIGH THROUGHPUT GENOMICS AND TRANSCRIPTOMICS DATA (opens in a new tab)

  16. 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 …

    uvic Repository record for Iimi: A novel automated workflow for plant virus diagnostics from high-throughput sequencing data (opens in a new tab)

  17. 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 …

    wustl Repository record for Integration of Alignment and Phylogeny in the Whole-Genome Era (opens in a new tab)

  18. Understanding lineage-specific biology through comparative genomics

    … such as scaffolding genome assemblies and short-read mapping onto small exons.</p>

    oxford Repository record for Understanding lineage-specific biology through comparative genomics (opens in a new tab)

  19. 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 …

    gatech Repository record for Computational algorithm development for epigenomic analysis (opens in a new tab)

  20. 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 …

    washington Repository record for A cradle-to-grave analysis of cis-regulatory variation in yeast (opens in a new tab)

Page 1 of 4