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 41 for “"Motif Finding"”.
-
Assessing effects of symmetry on motif finding
… and compare the ability of three methods of a motif-finding program, consensus, taking into account orientation to accurately predict variable symmetric/asymmetric true binding site models. The three consensus methods included the c0 method which ignores the complement of a sequence. In this …
-
Statistical Significance For Dna Motif Discovery
… of gene expression. To address this need, many motif-finding tools have been described that can find short sequence motifs given only an input set of sequences. In this dissertation, we will begin by discussing why a reliable significance evaluation should be considered an essential component of …
-
Improved Algorithms for Discovery of Transcription Factor Binding Sites in DNA Sequences
… representation of these binding sites is called “motif” and the discovery of TFBS problem is also referred as motif finding problem in computer science. Despite extensive efforts in the past decade, none of the existing algorithms perform very well. This dissertation focuses on this difficult …
-
Evoliuciniai skaičiavimai ir algoritmai, jų taikymas gamtos ir tiksliuosiuose mokymuose /
… algorithms are executed in practice to solve the Motif-Finding problem. The thesis concludes that the Genetic and Memetic algorithms are the best suited to solve the Motif-Finding problem.
-
Applying combinatorial techniques to two problems in computational biology
… biology problems, homology searching and motif finding. The first problem is solved by providing a new kind of search pattern, and a new algorithm is proposed for the latter one. The solutions improve the performance and quality of current methedologies and the improvement has been proven …
-
COPIA: A New Software for Finding Consensus Patterns in Unaligned Protein Sequences
Consensus pattern problem (CPP) aims at finding conserved regions, or motifs, in unaligned sequences. This problem is NP-hard under various scoring schemes. To solve this problem for protein sequences more efficiently,a new scoring scheme and a randomized algorithm based on substitution matrix are …
-
MCAT: Motif Combining and Association Tool
De novo motif discovery in biological sequences is an important and computationally challenging problem. A myriad of algorithms have been developed to solve this problem with varying success, but it can be difficult for even a small number of these tools to reach a consensus. Because individual …
-
Integrative methods for discovering generic CIS-regulatory motifs
… elements. Firstly, we address the problem of motif finding for generic spaced motifs. Spaced motifs, an important class of transcription factors, consists of several short segments separated by spacers of different lengths. To address this issue, we propose a new method called SPACE. They key …
-
A Data-driven Discovery System for Studying Extracellular MicroRNA Regulation and Trafficking
… feature eliminator. Lastly, a novel graph-based motif finding method entitled MDS2 was developed to effectively detect sequence motifs among extracellular microRNAs that are potentially associated with the microRNA sorting and trafficking process. Unlike other motif finding tools, MDS2 integrates …
-
A Biclustering Approach to Combinatorial Transcription Control
… the transcription factors bind. Conventional motif finding algorithms fail to address this issue. We propose a novel biclustering algorithm based on random sampling to identify candidate binding site combinations. We establish bounds on the various parameters to the algorithm and study the …
-
Machine Learning in Computational Biology: Models of Alternative Splicing
… regulatory factors binding sites using a new motif finding algorithm designed for this purpose. The motif finding algorithm, called GenBITES (generative model for binding sites) uses a fully Bayesian generative model for sequences, and the MCMC approach used for inference in the model includes …
-
Functional Genomic Analysis of Novel Cell Cycle Transcription Factors in Schizosaccharomyce Pombe
… on these strains. Gene ontology searching and motif finding to identify functional enrichment and conserved regulatory motifs were also performed. Through these techniques, we were able to describe putative roles for involvement of five transcription factors in the regulation of …
-
Bioinformatics analyses of alternative splicing : non-EST based prediction, influence of secondary structures and tandem splice sites
… structures for splicing. Then, we develop a new motif finding method that benefits from using an informative prior probability distribution, which takes the single-strandedness of putative motif occurrences into account. We perform extensive tests with artificial and biological data sets and …
-
Parallel gene upstream comparison via multi-level hash tables on GPU
… region) contains short (8-20 base) sequence motifs that help to control when that gene is turned on and off. Unfortunately, these motifs are generally unknown and commonly degenerate. In this work, a motif-finding framework is proposed that, given a set of gene upstream regions, performs …
-
Bioinformatic and Proteomic Investigation of Chloroplast Transit Peptide Motifs and Genesis
… There is evidence for a hydrophobic recognition motif in mitochondrial presequences, and a similar motif has been proposed for the chloroplast transit peptide. We have developed novel motif-finding methods and applied them to our own chloroplast proteome data and to literature mitochondrial data. …
-
Study of protein-DNA interaction using new generation data
… problems. This thesis focus on three topics: (1) Motif Enrichment Analysis using ChIP-seq data (2) De novo Motif Analysis using ChIP-seq data.(3) Reconstructing three-dimensional Chromosome using Hi-C data. A novel parameter-free method called CENTDIST is developed to assess motif enrichment by …
-
Engineering the workhorse of biology : the future of protein engineering in three polypeptides
… methods for pulling essential functional motifs out of a set of related enzymes using De Bruijn Graphs, a never before seen application of this powerful algorithm that we show outperforms other motif finding methods. I used this novel pipeline to isolate enzymes from metagenomic and …
-
Constraint based method for finding motifs in DNA sequences
… identification. Thisthesis introduces two novel motif discovery algorithms based on the use ofconstraint mechanism and constraint rules respectively. The key idea isto convert sets of similar substrings on the DNA sequences into patterns,as early as possible, using constraint mechanism or …
-
Discriminative Learning for Probabilistic Sequence Analysis
… define contrasts that are mined for sequence motifs whose occurrence frequency varies between the sets. A discriminative motif discovery method based on hidden Markov models (HMMs) is described that allows choice of different objective functions, two of which are used for the first time for …
-
Search algorithms for biosequences using random projection
… long orthologous sequences, whole-genome repeat finding, and discovery of regulatory motifs.Highlights of the thesis include: the LSH-ALL-PAIRS algorithm for discovering all high-scoring ungapped local alignments between pairs of substrings of one or more long sequences, without relying on the …
Page 1 of 3