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 19 of 19 for “"Sequence alignment algorithms"”.
-
Προηγμένες υπηρεσίες αναζήτησης και διαχείρισης δεδομένων στις βιοεπιστήμες
… processed. Most of these data are represented as sequences and their processing consists, mainly, of applying sequence alignment algorithms on them. State-of-the-art sequence alignment algorithms fail to perform efficiently for such big data, thus, the introduction of novel approaches is apparent. …
-
Biologically Relevant Multiple Sequence Alignment
Researchers use multiple sequence alignment algorithms to detect conserved regions in genetic sequences and to identify drug docking sites for drug development. In this dissertation, a novel algorithm is presented for using physicochemical properties to increase the accuracy of multiple sequence …
-
Scrambling analysis of ciliates
… developed which attempts to model the problem of sequence alignment between scrambled and descrambled genes. With this system, sequences can be classified into relevant functional segments. It also provides a framework whereby we can compare various ciliate sequence alignment algorithms. After …
-
Proposed FPGA-Based hardware architectures for acceleration of Smith-Waterman and K-Mers algorithms
… databases. The need for fast and accurate sequence analysis techniques is more pressing than ever, given the importance of identifying similarities between biological sequences for applications in genomics, taxonomy, and beyond. Central to this effort is optimizing sequence alignment …
-
Bioinformatics-Inspired Analysis for Watermarked Images With Multiple Print and Scan
… is bridged by using biologically-encoding and sequence-alignment algorithms in bioinformatics. In this thesis, the novel idea is to exploit the whole image which is encoded biologically in DNA without extracting its features. This thesis proposed novel methods for identifying and grouping …
-
Robust Algorithms for Detecting Hidden Structure in Biological Data
… as molecular abundance measurements and proteinsequences, harbor complex hidden structure that reflects its underlyingbiological mechanisms. For example, high-throughput abundance measurementsprovide a snapshot the global state of a living cell, while homologousprotein sequences encode the …
-
Novel Alignment Based Clustering Algorithms for Pan Genome Analysis of Bacteria Species
… as well as in combating undesired consequences of bacterial presence in industrial and environmental settings such as corrosion, product spoilage, and degradation. Accumulation of single nucleotide mutations beneficial (or neutral) for bacterial survival is a well-studied mechanism of …
-
Biological sequence analyses - Theory, algorithms, and applications
With more and more biological sequences available, sequence analyses have become very important in bioinformatics and computational biology. In this dissertation, we present the results of our research on genome sequence alignment, RNA folding with simple pseudoknots, and single nucleotide …
-
Protein Sequence Similarity Search using Locality-Sensitive Hashing and MapReduce
… key step in the metagenomic workflows is protein sequence similarity search, which is computationally intensive over large datasets. Several techniques and tools have been developed for this purpose. However, these were designed and implemented for single-node computing infrastructure and are not …
-
Bit-parallel and SIMD alignment algorithms for biological sequence analysis
… motivates the development of high-efficiency sequence alignment algorithms. In this thesis, I present multiple bit-parallel and Single Instruction Multiple Data (SIMD) algorithms that greatly accelerate the processing of biological sequences. The first chapter describes the BitPAl bit-parallel …
-
Analysis of the impact of sequencing errors on BLAST using fault injection
… the impact of sequencing errors in post-sequence computational analyses, including local alignment search and multiple sequence alignment. While the error rates of sequencing technology are commonly reported, the significance of these numbers cannot be fully grasped without putting them …
-
Exploiting Multigrain Parallelism in Pairwise Sequence Search on Emergent CMP Architectures
… the need for novel approaches to parallelize sequence search algorithms has become increasingly important. This thesis puts a significant step forward in bridging the gap between software and hardware by presenting an efficient and scalable model to accelerate one of the popular sequence …
-
Sequence analysis of enzymes of the shikimate pathway: Development of a novel multiple sequence alignment algorithm
… (EPSP) synthase (e5) is investigated. The sequences of these enzymes are analysed and the results found indicate that for four of these proteins, el, e2, e3, and e5, no structural homologues exist. Developing a model structure by homology modelling is therefore not possible. For shikimate …
-
Discrete Models and Algorithms for Analyzing DNA Rearrangements
… Next, a computational tool implementing the two algorithms is introduced and tested. The annotation algorithm involves a step by which gapped sequence alignments are obtained from ungapped sequence alignments in an efficient and controlled manner. This method of combining ungapped alignments …
-
Statistical methods for mobile health data and causal effect estimation under positivity violations
… based on computing pairwise distances via sequence alignment algorithms and also enhances interpretability of results. Chapter 3 considers framework for navigating the tradeoffs between variance and bias due to a lack of overlap and the targeting of the estimand of scientific interest. This …
-
Computational Methods for Bioinformatics Analysis and Neuromorphic Computing
… thus allowing to retrieve the nucleic acid sequence of millions of fragments of DNA or RNA in a single machine run. The introduction of such technologies rapidly changed the landscape of genetic research, providing the ability to answer questions with heretofore unimaginable accuracy and …
-
Protein structure and function prediction using kernel methods.
… a result, there is an over abundance of protein sequence information but only a fraction of these proteins have experimentally determined structure, and even a lesser fraction have experimentally determined function. Consequently, researchers are relying on computational methods to bridge this …
-
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 …
-
Improving the quality of multiple sequence alignment
Multiple sequence alignment is an important bioinformatics problem, with applications in diverse types of biological analysis, such as structure prediction, phylogenetic analysis and critical sites identification. In recent years, the quality of multiple sequence alignment was improved a lot by …