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 79 for “"Motif discovery"”.
-
Time series motif discovery
… important problem. These patterns, also known as motifs, provide useful insight to the domain expert and summarize the database. They have been widely used in areas as diverse as finance and medicine. Despite there are many algorithms for the task, they typically do not scale and need to set …
-
A Combined Motif Discovery Method
… is to find the binding sites for regulatory motifs. This is a challenging problem that leads us to a platform to apply a variety of data mining methods. In the efforts described here, a combined motif discovery method that uses mutual information and Gibbs sampling was developed. A new …
-
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 …
-
Musical Motif Discovery in Non-Musical Media
… we present a system that discovers musical motifs by coupling machine learning techniques with an inspirational component. The inspirational component allows for the discovery of musical motifs that are unlikely to be produced by a generative model, while the machine learning component …
-
MotifGP: DNA Motif Discovery Using Multiobjective Evolution
The motif discovery problem is becoming increasingly important for molecular biologists as new sequencing technologies are producing large amounts of data, at rates which are unprecedented. The solution space for DNA motifs is too large to search with naive methods, meaning there is a need for fast …
-
Automated linear motif discovery from protein interaction network
This thesis describes a new problem of automated motif discovery from protein interaction network to circumvent the bottleneck caused by the lack of prior biological knowledge. We propose a motif pair approach which can extract motifs from sparse interaction data and is robust against noise in …
-
Functional Annotation and Motif Discovery Leveraging Protein Interaction Networks
… share a common 3'UTR sequence or structural motif in their associated mRNAs, the motif could be directly or indirectly related to their localization. Therefore, I developed frameworks for the discovery of both sequence and structural motifs in 3'UTRs associated with significantly clustered …
-
Optimising intrinsic disorder prediction for short linear motif discovery
Short linear motifs (SLiMs) are short protein regions, commonly only 3 - 10 amino acids in length, that are directly involved in protein-protein interactions. Identification of SLiMs is important for understanding fundamental processes involved in normal cellular function. SLiMs interact with their …
-
Deep Neural Networks on Genetic Motif Discovery: the Interpretability and Identifiability Issues
… genomics), and neural network based genetic motif discovery is such a field. It naturally leads us to another question: Can current neural network based motif discovery methods identify the underlying motifs from the data? How robust and reliable is it? In other words, we are interested in …
-
A bioinformatics framework for RNA structure mining, motif discovery and polyadenylation analysis
The RNA molecules play various important roles in the cell and their functionality depends not only on the sequence information but to a large extent on their structure. The development of computational and predictive approaches to study RNA molecules is extremely valuable. In this research, a tool …
-
Towards a Complete Transcriptional Regulatory Code: Improved Motif Discovery Using Informative Priors
… of DNA binding specificities, represented as motifs, for all TFs. In spite of an explosion of TF binding data from high-throughput technologies, the problem of motif discovery remains unsolved, due to the short length and degeneracy of binding sites. </p><p>We introduce PRIORITY, a Gibbs …
-
A Multi-Objective Genetic Algorithm with Side Effect Machines for Motif Discovery
… version of side effect machines for degenerate motif discovery. We compare some suggested objectives for the motifs they find, test different multi-objective scoring schemes and probabilistic models for the background sequence models and report our results on a synthetic dataset and some …
-
Algoritmi avanzati per il Subgraph Isomorphism, Motif Discovery, e Graph Embedding su reti complesse
I grafi sono strumenti potenti nelle scienze computazionali, in grado di modellare relazioni complesse in ambiti come la bioinformatica, l'analisi delle reti sociali e la chimica computazionale. Questa tesi affronta sfide fondamentali nell'analisi dei grafi, con particolare riferimento al problema …
-
Parallel and Distributed Motif Discovery in Temporal Networks - A feasibility study applying thread parallelism and community structure
… as epidemiology, finance, and computer networks. Motifs are subgraphs of a directed graph that are representative of the structure of that particular graph. Motifs have been extended to temporal networks. Motif discovery is a computationally hard problem; in fact sub-problems are NP-hard problems. …
-
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 …
-
Protein-DNA Binding: Discovering Motifs and Distinguishing Direct from Indirect Interactions
… and replication, the specific DNA binding motifs of many regulatory proteins and complexes are still to be determined. For this purpose, many computational tools for DNA motif discovery have been developed in the last two decades. These tools employ a variety of strategies, from exhaustive …
-
The Use of Maximum Edge Weight Clique and Markov Random Field Problem Formulation to Discover Motifs
… approximately repeating patterns in DNA called motifs by modeling the problem both as a maximum edge weight clique problem (MEWCP) and as a maximum a posteriori inference on a Markov random field (MAP-MRF). Though we simplify this motif discovery problem as an ungapped sequence alignment with a …
Page 1 of 4