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 173 for “"Sequence comparison"”.
-
Practical and Theoretical Problems in Biological Sequence Comparison
… have matured, massive amounts of DNA sequences are now becoming available for computers to analyze. The increasing throughput of these technologies has rendered old algorithms unusable. Modern, faster approaches are needed to take advantage of this explosion in data. In this thesis, we …
-
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 …
-
Inverse Parametric Alignment for Accurate Biological Sequence Comparison
… as biologists have been computing alignments of sequences, the question of what values to use for scoring substitutions and gaps has persisted. In practice, substitution scores are usually chosen by convention, and gap penalties are often found by trial and error. In contrast, a rigorous way to …
-
Sequence comparison and stochastic model based on multiorder Markov models
… models. First, we introduce an alignment-free sequence comparison method, which represents a sequence using a multi-order transition matrix (MTM). The MTM contains information of multi-order dependencies and provides a comprehensive representation of the heterogeneous composition within a …
-
Robust and Efficient Algorithms for Protein 3-D Structure Alignment and Genome Sequence Comparison
Sequence analysis and structure analysis are two of the fundamental areas of bioinformatics research. This dissertation discusses, specifically, protein structure related problems including protein structure alignment and query, and genome sequence related problems including haplotype …
-
Efficient sequence comparison via combining alignment and alignment-free techniques: algorithms and bioinformatics research
Sequence comparison is the core computation of many applications involving textual representations of data. Edit distance is the most widely used measure to quantify the similarity of two sequences. Edit distance can be defined as the minimal total cost of a sequence of edit operations required to …
-
Modelling Human Behaviour Based on Similarity Measurements Between Event Sequences
From a set of sequences, individual’s behavioural patterns can be identified. Using these sequences of events, the metadata available can be processed into a weighted format to improve the meaningfulness of the sequence comparisons. The usefulness of this process, identifying users’ behavioural …
-
Implementation of a Neural Network-Based ASIC Chip for Mobile DNA Devices
… and an Edit Distance (ED) accelerator for sequence comparison. The proposed SoC architecture, based on an open-source RISC-V core, features hardware accelerators tailored for the computational demands of nanopore DNA sequencing. Performance evaluation was conducted in two stages: first …
-
Mathematical Models, Algorithms, and Statistics of Sequence Alignment
The problem of biological sequence comparison arises naturally in an attempt to explain many biological phenomena. Due to the combinatorial structure and pattern preserving properties of the sequences it attracted not only biologists, but also mathematicians, statisticians and computer scientists. …
-
Structure and Mechanism of a Eukaryotic FMN Adenylyltransferase
… role in flavocoenzyme homeostasis regulation. By sequence comparison, bacterial and eukaryotic FMNAT enzymes belong to two different protein superfamilies and apparently utilize different set of active site residues to accomplish the same chemistry. Extensive biochemical studies from endogenous …
-
The OGCleaner: Detecting False-Positive Sequence Homology
… rely on using heuristics based on pairwise sequence comparison to identify homology clusters. We propose the Orthology Group Cleaner (the OGCleaner) as a method to evaluate cluster level verification of putative homology clusters in order to create higher quality phylogenetic tree …
-
Developing computational methods to enhance understanding in glioma progression
… of pre-alignment sequencing data. Alignment-free sequence comparison is a method which has been in development in a wider biological context since the 1970s. However, thus far it has only been used in a phylogentic sense to investigate relationships between organisms. This thesis explores the …
-
Studies on the active-site of Escherichia coli shikimate dehydrogenase
… was partially protected from modification. Sequence comparison with other known SKDH sequences allowed the identification of Lys-65 as the essential lysine residue. Experiments with methyl shikimate have provided evidence for a role for Lys-65 in substrate binding. Arg-154 was identified as …
-
Identification and survey of pre-mRNA splicing-related proteins in 10 plant species
… in 10 plant species are identified by the sequence comparison and Markov Clustering method (OrthoMCL), including 412 proteins of Arabidopsis thaliana (At), 579 proteins of Glycine max (Gm), 248 proteins of Lotus japonicus (Lj), 296 proteins of Medicago truncatula (Mt), 316 proteins of Rice …
-
Protein classification using functional motifs as sub-structures of active site
… on the primary structure of the protein perform sequence comparison to identify the functionally important regions. Sequence based techniques cannot be applied for discovering these regions when the sequence similarity fall below a certain threshold. Evolutionary techniques generate consensus …
-
Characterization of Anthracnose Resistance in Common Bean
… of four candidate genes in the QTL region. Sequence comparison of the amplified coding regions of these genes revealed structural differences in resistant and susceptible genotypes.
-
Subsequences and Supersequences of Strings
… String problems occur, for example, in genetic sequence construction, genetic sequence comparison, and phylogenetic tree construction. In this thesis we study a variety of string problems from a theoretical perspective. In particular, we focus on problems involving subsequences and …
-
Expression profiles and the identification of the clock-controlled genes in two time-of-day-specific cDNA libraries of Neurospora crassa.
… cycle and meiosis also may be clock-controlled. Sequence comparison was performed between the N. crassa genomic DNA sequence and the cDNA sequences of the identified clock-controlled genes. During this work, several instances of alternative splicing and alternative polyadenylation sites were …
-
Large-scale clustering of antigen receptor gene sequence data using hyper-dimensional point packing
… number of epitopes. One challenge is to group AR sequences based on the recognition of a common epitope. Traditional clustering methods are based on hierarchical clustering, which comes at a significant computational cost due to pairwise genetic distance comparisons. In this thesis, a point …
Page 1 of 9