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

  1. Προηγμένες υπηρεσίες αναζήτησης και διαχείρισης δεδομένων στις βιοεπιστήμες

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

    greece Repository record for Προηγμένες υπηρεσίες αναζήτησης και διαχείρισης δεδομένων στις βιοεπιστήμες (opens in a new tab)

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

    byu Repository record for Biologically Relevant Multiple Sequence Alignment (opens in a new tab) Download PDF for Biologically Relevant Multiple Sequence Alignment (opens in a new tab)

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

    sask Repository record for Scrambling analysis of ciliates (opens in a new tab)

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

    brazil-ufrn Repository record for Proposed FPGA-Based hardware architectures for acceleration of Smith-Waterman and K-Mers algorithms (opens in a new tab)

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

    auckland-tech Repository record for Bioinformatics-Inspired Analysis for Watermarked Images With Multiple Print and Scan (opens in a new tab)

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

    wustl Repository record for Robust Algorithms for Detecting Hidden Structure in Biological Data (opens in a new tab)

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

    houston Repository record for Novel Alignment Based Clustering Algorithms for Pan Genome Analysis of Bacteria Species (opens in a new tab)

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

    nebraska Repository record for Biological sequence analyses - Theory, algorithms, and applications (opens in a new tab)

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

    unsw Repository record for Protein Sequence Similarity Search using Locality-Sensitive Hashing and MapReduce (opens in a new tab)

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

    bu Repository record for Bit-parallel and SIMD alignment algorithms for biological sequence analysis (opens in a new tab)

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

    uiuc Repository record for Analysis of the impact of sequencing errors on BLAST using fault injection (opens in a new tab)

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

    vt Repository record for Exploiting Multigrain Parallelism in Pairwise Sequence Search on Emergent CMP Architectures (opens in a new tab)

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

    glasgow Repository record for Sequence analysis of enzymes of the shikimate pathway: Development of a novel multiple sequence alignment algorithm (opens in a new tab) Download PDF for Sequence analysis of enzymes of the shikimate pathway: Development of a novel multiple sequence alignment algorithm (opens in a new tab)

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

    usf Repository record for Discrete Models and Algorithms for Analyzing DNA Rearrangements (opens in a new tab)

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

    umn Repository record for Statistical methods for mobile health data and causal effect estimation under positivity violations (opens in a new tab)

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

    poli-torino Repository record for Computational Methods for Bioinformatics Analysis and Neuromorphic Computing (opens in a new tab)

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

    umn Repository record for Protein structure and function prediction using kernel methods. (opens in a new tab)

  18. 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)

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

    tamu Repository record for Improving the quality of multiple sequence alignment (opens in a new tab)