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:
|
|