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 15 of 15 for “"pairwise sequence alignment"”.

  1. Sequence-specific sequence comparison using pairwise statistical significance

    <p>Sequence comparison is one of the most fundamental computational problems in bioinformatics for which many approaches have been and are still being developed. In particular, pairwise sequence alignment forms the crux of both DNA and protein sequence comparison techniques, which in turn forms the …

    iastate Repository record for Sequence-specific sequence comparison using pairwise statistical significance (opens in a new tab)

  2. Inferring dinoflagellate genome structure, function, and evolution from short-read high-throughput mRNA-Seq

    … recycling based on relict spliced leader sequences was found in over 5,500 genes. Genomic efforts in larger dinoflagellates have focused instead on transcriptome sequencing, but transcriptomes assembled from short-read HTS data contain very little evidence for rampant gene duplication, or …

    maryland Repository record for Inferring dinoflagellate genome structure, function, and evolution from short-read high-throughput mRNA-Seq (opens in a new tab)

  3. Evolutionary conservation of long intergenic non-coding RNA genes in Arabidopsis

    … experiment of a normalized library. Using these sequences, along with the 6 480 lincRNA genes annotated by Liu et al. (2012), I performed a pairwise sequence alignment experiment with the genomes of 22 plant species in order to discover highly conserved sequences within lincRNA loci. Of the 6 681 …

    ubc Repository record for Evolutionary conservation of long intergenic non-coding RNA genes in Arabidopsis (opens in a new tab) Download PDF for Evolutionary conservation of long intergenic non-coding RNA genes in Arabidopsis (opens in a new tab)

  4. Improvements in the Accuracy of Pairwise Genomic Alignment

    Pairwise sequence alignment is a fundamental problem in bioinformatics with wide applicability. This thesis presents three new algorithms for this well-studied problem. First, we present a new algorithm, RDA, which aligns sequences in small segments, rather than by individual bases. Then, we …

    waterloo Repository record for Improvements in the Accuracy of Pairwise Genomic Alignment (opens in a new tab)

  5. Facilitating emerging applications on many-core processors

    … efficient GPU implementations for large-scale pairwise sequence alignment and integrated proposed GPU kernels into a hybrid MPI-CUDA framework for CPU-GPU clusters. we also targeted graph- or tree-based applications and proposed: (1) unifying programming interfaces for many-core processors (2) …

    missouri Repository record for Facilitating emerging applications on many-core processors (opens in a new tab)

  6. Comparative sequence analysis and association mining in gene regulation

    … is a more formal description of comparative sequence analysis in Chapter 3. In Section 3.1, the concept of pairwise sequence alignment is presented, which occupies a central position in this thesis. Different alignment types and scoring schemes are reviewed and our method of choice …

    fu-berlin Repository record for Comparative sequence analysis and association mining in gene regulation (opens in a new tab)

  7. Between Occitania and Al-Andalus: Reconsidering the Emergence of Troubadour Melody Through Algorithmic Analysis

    … most popular algorithms in bioinformatics – the Pairwise Sequence Alignment algorithm (PSA) and the Multiple Sequence Alignment (MSA) – to compare the melodies, and study common musical idioms. I found three melodic pairs between troubadour and contemporary Moroccan Andalusi melodies, thus …

    cuny-grad Repository record for Between Occitania and Al-Andalus: Reconsidering the Emergence of Troubadour Melody Through Algorithmic Analysis (opens in a new tab)

  8. FPGA acceleration of sequence analysis tools in bioinformatics

    … of FPGAs to accelerate high impact production biosequence analysis tools. Compared with other alternatives, FPGAs offer huge compute power, lower power consumption, and reasonable flexibility. BLAST has become the de facto standard in bioinformatic approximate string matching and so its …

    bu Repository record for FPGA acceleration of sequence analysis tools in bioinformatics (opens in a new tab)

  9. Performance-Driven Algorithm Engineering

    … are often optimised for analysing a few sequences, and the methods used cannot be easily transferred to these vast datasets without exceeding system resources or producing results within a suitable time frame. Simultaneously, the execution model of processors has evolved from sequential …

    fu-berlin Repository record for Performance-Driven Algorithm Engineering (opens in a new tab)

  10. RNA Homology Searches Using Pair Seeding

    … identifying homologs of a given structured RNA sequence. Exhaustive homology searching for structured RNA molecules using covariance models is infeasible on genome-length sequences. Hence, heuristic methods are employed, but they largely ignore structural information in the query. We present a …

    waterloo Repository record for RNA Homology Searches Using Pair Seeding (opens in a new tab)

  11. Multiple sequence alignment augmented by expert user constraints

    Sequence alignment has become one of the most common tasks in bioinformatics. Most of the existing sequence alignment methods use general scoring schemes. But these alignments are sometimes not completely relevant because they do not necessarily provide the desired information. It would be …

    sask Repository record for Multiple sequence alignment augmented by expert user constraints (opens in a new tab)

  12. Algorithms and data structures for cache-efficient computation: theory and experimental evaluation

    … programs in bioinformatics including optimal pairwise sequence alignment, median of three sequences, and RNA secondary structure prediction with and without (simple) pseudoknots. All our algorithms improve significantly over the cache complexity of earlier algorithms, and either match or …

    texas Repository record for Algorithms and data structures for cache-efficient computation: theory and experimental evaluation (opens in a new tab)

  13. Characterizing and Modeling Antibiotic Resistance Dynamics in Diverse Microbial Communities

    … communities over the current best practice of pairwise-sequence alignment (BLAST). To study how therapeutic levels of specific antibiotics modulate microbial communities and encoded AR functions, I studied the developing preterm infant gut microbiota, a population which almost universally …

    wustl Repository record for Characterizing and Modeling Antibiotic Resistance Dynamics in Diverse Microbial Communities (opens in a new tab)

  14. Uncovering Functionally Conserved Regulatory Elements in Divergent Genomes: A Case For The Heart

    … of TFs. While expression patterns and the coding sequences for TFs are highly conserved, the DNA sequences of regulatory elements associated with developmental genes are highly diversified. Tracing the orthology of CREs based on sequence similarity is therefore challenging, especially between …

    fu-berlin Repository record for Uncovering Functionally Conserved Regulatory Elements in Divergent Genomes: A Case For The Heart (opens in a new tab)

  15. Evolutionary Algorithms for Multiple Sequence Alignments

    Multiple sequence alignment (MSA) is a valuable technique for studying molecular evolution, analysing sequence structure, and drug design. To date, in the literature, many algorithms for solving the MSA problems, based on progressive, iterative and stochastic approaches, have been proposed. As …

    unsw Repository record for Evolutionary Algorithms for Multiple Sequence Alignments (opens in a new tab)