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