DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Facultat d'Informàtica de Barcelona >
Enginyeria Informàtica (Pla 2003) >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2099.1/16165

Arxiu Descripció MidaFormat
78135.pdf2,62 MBAdobe PDFVeure/Obrir

Títol: Motif discovery using optimized suffix tries
Autor: Prado Martínez, Sergio
Tutor/director/avaluador: Witte, Dieter De
Universitat: Universitat Politècnica de Catalunya
Universiteit Gent
Matèries: À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
Data: 3-des-2012
Tipus de document: Master thesis (pre-Bologna period)
Resum: 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.
Descripció: 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.
URI: http://hdl.handle.net/2099.1/16165
Condicions d'accés: Open Access
Apareix a les col·leccions:Enginyeria Informàtica (Pla 2003)
Comparteix:



SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius