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 561 for “"Sequence alignment"”.
-
Video Sequence Alignment
The task of aligning multiple audio visual sequences with similar contents needs careful synchronisation in both spatial and temporal domains. It is a challenging task due to a broad range of contents variations, background clutter, occlusions, and other factors. This thesis is concerned with …
-
On multiple sequence alignment
The tremendous increase in biological sequence data presents us with an opportunity to understand the molecular and cellular basis for cellular life. Comparative studies of these sequences have the potential, when applied with sufficient rigor, to decipher the structure, function, and evolution of …
-
Inverse parametric sequence alignment
<p>We consider the inverse parametric sequence alignment problem, where a sequence alignment is given and the task is to determine parameter values such that the given alignment is optimal at that parameter setting. We describe a O(mn logn)-time algorithm for inverse global alignment without gap …
-
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 …
-
Dissecting multiple sequence alignment methods
Multiple sequence alignments are an indispensable tool in bioinformatics. Many applications rely on accurate multiple alignments, including protein structure prediction, phylogeny and the modeling of binding sites. In this thesis we dissected and analyzed the crucial algorithms and data structures …
-
Optimal Sequence Alignment using A*
Sequence alignment is the task of finding similarities between sequences. It has been a central building block in molecular biology since DNA, RNA and protein sequences were first obtained half a century ago. Sequence alignment is applied to research and medicine, with applications in evolutionary …
-
Parameter Advising for Multiple Sequence Alignment
The problem of aligning multiple protein sequences is essential to many biological analyses, but most standard formulations of the problem are NP-complete. Due to both the difficulty of the problem and its practical importance, there are many heuristic multiple sequence aligners that a researcher …
-
CSA-X: Modularized Constrained Multiple Sequence Alignment
Imposing additional constraints on multiple sequence alignment (MSA) algorithms can often produce more biologically meaningful alignments. Hence, various constrained multiple sequence alignment (CMSA) algorithms have been developed in the literature, where researchers used anchor points, regular …
-
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 …
-
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 …
-
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. …
-
Mirage: A Novel Multiple Protein Sequence Alignment Tool
… biology is the organization of many related sequences into a multiple sequence alignment (MSA) [2]. MSAs have a range of research applications, such as inferring phylogeny [22] and identifying regions of conserved sequence that indicate functional similarity [18]. In the case of protein …
-
Mirage: A Novel Multiple Protein Sequence Alignment Tool
… biology is the organization of many related sequences into a multiple sequence alignment (MSA) [2]. MSAs have a range of research applications, such as inferring phylogeny [22] and identifying regions of conserved sequence that indicate functional similarity [18]. In the case of protein …
-
Granular Association Testing in p53 Multiple Sequence Alignment
In biomolecules, the relationship among the sequence, molecular structure, and biological function are of very importance in the development of nanotechnology such as drug discovery. Previous studies involving multiple sequence alignment of biomolecules have demonstrated that interdependent or …
-
Improving Short DNA Sequence Alignment with Parallel Computing
… through computational analysis of DNA sequences. Newly available technologies are able to sequence billions of DNA base pairs relatively quickly. These sequences can be used to identify variations within their specific genome but must be mapped to a reference sequence first. In order to …
-
Multiple Sequence Alignment of Transmembrane Beta-Barrel Proteins
… important functions. Since there is plenty of sequence and structural data available on various TMAH proteins, many techniques have been developed to analyze their sequence. On the contrary, not many TMBB proteins have been identified or studied. One of the most powerful sequence analysis …
-
High Performance Computing for DNA Sequence Alignment and Assembly
… computations in computational biology are read alignment and genome assembly. Read alignment maps short DNA sequences to a reference genome to discover conserved and polymorphic regions of the genome. Genome assembly computes the sequence of a genome from many short DNA sequences. Both …
Page 1 of 29