|
Title:
|
Motif discovery using optimized suffix tries
|
|
Author:
|
Prado Martínez, Sergio
|
|
Other authors:
|
Universiteit Gent; Witte, Dieter De |
|
Abstract:
|
Motif discovery is a challenging problem from a computational point of view [5] [6]. Binding sites are better conserved in DNA because they have a biological function and are therefore under selective pressure. Motif discovery algorithms can help us detect them.
To tackle our problem we design and implement an index structure and a motif discovery algorithm. In this thesis we will investigate memory and performance optimizations. |
|
Abstract:
|
En el present article es presenta una implementació d'un Suffix Trie optimitzat. Nosaltres explicarem el seu disseny i presentarem un algorisme per Motif Discovery. |
|
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica
-Computer algorithms
-DNA
-suffix trie
-motif discovery
-degeneracy
-Algorismes genètics
-ADN |
|
Rights:
|
|
|
Document type:
|
Bachelor Thesis |
|
Published by:
|
Universitat Politècnica de Catalunya;
Universiteit Gent
|
|
Share:
|
|
