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 177 for “"multiple sequence alignment"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
Accelerated Large-Scale Multiple Sequence Alignment with Reconfigurable Computing
Multiple Sequence Alignment (MSA) is a fundamental analysis method used in bioinformatics and many comparative genomic applications. The time to compute an optimal MSA grows exponentially with respect to the number of sequences. Consequently, producing timely results on large problems requires more …
-
Using motif databases to help improve multiple sequence alignment
… data is now a bottleneck in bioinformatics. Multiple sequence alignment is an important step in this kind of analysis. It compares unknown sequences with well studied ones, and thus infers functional and structural information of the unknown sequences. However, due to the NP-completeness …
-
Novel scalable approaches for multiple sequence alignment and phylogenomic reconstruction
The amount of biological sequence data is increasing rapidly, a promising development that would transform biology if we can develop methods that can analyze large-scale data efficiently and accurately. A fundamental question in evolutionary biology is building the tree of life: a reconstruction of …
-
Multiple sequence alignment with sequence length heterogeneity and its applications
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms
-
Large-scale methods for multiple sequence alignment and phylogeny estimation
… analyses generally involve passing genetic sequence data through a pipeline of transformations. These prominently include multiple sequence alignment (MSA) and phylogeny estimation, which are both core challenges in computational biology. Their established mathematical formulations are …
-
Manual alignment of IVS sequences and its implication in multiple sequence alignment
… lab is renowned for maintaining high quality RNA sequence alignments and accurately predicted RNA secondary structures using this approach. While the current available alignment and structure data are mainly obtained by trained domain experts with extensive manual effort, it is highly desired that …
-
3-Way Alignment can Improve Multiple Sequence Alignment of Highly Diverged Sequences
… constructing a phylogenetic tree from a set of sequences consists of two key stages. First, Multiple Sequence Alignment (MSA) of the sequences is computed. The aligned data is then used to reconstruct the phylogenetic tree. The accuracy of the final tree heavily relies on the quality of MSA. …
-
Selecting the "Closest to Optimal" Multiple Sequence Alignment Using Multi-Layer Perceptron
Many bioinformatics analyses use multiple sequence alignments (MSAs) as their input data. Therefore, the quality of an MSA is critical. When selecting an MSA, users often rely on the overall accuracy reported in published studies where various MSA programs are evaluated using only a small number of …
-
Indexing and partitioning schemes for distributed tensor computing with application to multiple sequence alignment
… and potentially computational grids. The Multiple Sequence Alignment (MSA) problem in computational biology has an optimal dynamic programming based solution, but it becomes computationally infeasible as its dimensionality (the number of sequences) increases. Even sub-optimal …
-
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 …
Page 1 of 9