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

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

    wustl Repository record for Assessing effects of symmetry on motif finding (opens in a new tab)

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

    cornell Repository record for Statistical Significance For Dna Motif Discovery (opens in a new tab)

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

    tamu Repository record for Improved Algorithms for Discovery of Transcription Factor Binding Sites in DNA Sequences (opens in a new tab)

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

    vilnius Repository record for Evoliuciniai skaičiavimai ir algoritmai, jų taikymas gamtos ir tiksliuosiuose mokymuose / (opens in a new tab)

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

    nus Repository record for Applying combinatorial techniques to two problems in computational biology (opens in a new tab) Download file for Applying combinatorial techniques to two problems in computational biology (opens in a new tab)

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

    waterloo Repository record for COPIA: A New Software for Finding Consensus Patterns in Unaligned Protein Sequences (opens in a new tab)

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

    vt Repository record for MCAT: Motif Combining and Association Tool (opens in a new tab)

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

    nus Repository record for Integrative methods for discovering generic CIS-regulatory motifs (opens in a new tab) Download file for Integrative methods for discovering generic CIS-regulatory motifs (opens in a new tab)

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

    nebraska Repository record for A Data-driven Discovery System for Studying Extracellular MicroRNA Regulation and Trafficking (opens in a new tab)

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

    vt Repository record for A Biclustering Approach to Combinatorial Transcription Control (opens in a new tab)

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

    toronto-retro Repository record for Machine Learning in Computational Biology: Models of Alternative Splicing (opens in a new tab)

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

    calgary Repository record for Functional Genomic Analysis of Novel Cell Cycle Transcription Factors in Schizosaccharomyce Pombe (opens in a new tab)

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

    freiburg-diss Repository record for Bioinformatics analyses of alternative splicing : non-EST based prediction, influence of secondary structures and tandem splice sites (opens in a new tab)

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

    missouri Repository record for Parallel gene upstream comparison via multi-level hash tables on GPU (opens in a new tab)

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

    utk-theses Repository record for Bioinformatic and Proteomic Investigation of Chloroplast Transit Peptide Motifs and Genesis (opens in a new tab)

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

    nus Repository record for Study of protein-DNA interaction using new generation data (opens in a new tab) Download file for Study of protein-DNA interaction using new generation data (opens in a new tab)

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

    texas Repository record for Engineering the workhorse of biology : the future of protein engineering in three polypeptides (opens in a new tab)

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

    nus Repository record for Constraint based method for finding motifs in DNA sequences (opens in a new tab) Download file for Constraint based method for finding motifs in DNA sequences (opens in a new tab)

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

    fu-berlin Repository record for Discriminative Learning for Probabilistic Sequence Analysis (opens in a new tab)

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

    washington Repository record for Search algorithms for biosequences using random projection (opens in a new tab)

Page 1 of 3