In this paper we present an algorithm for the problem of planted structured motif extraction from a set of sequences. This problem is strictly related to the structured motif extraction problem, which has many important applications in molecular biology. We propose an algorithm that uses a simple two-stage approach: first it extracts simple motifs, then the simple motifs are combined in order to extract structured motifs. We compare our algorithm with existing algorithms whose code is available, and which are based on more complex approaches. Our experiments show that, even if in general the problem is NP-hard, our algorithm is able to handle complex instances of the problem in a reasonable amount of time.
An Efficient Algorithm for Planted Composit Motif Extraction / Federico, M.; Valente, Paolo; Leoncini, Mauro; Montangero, Manuela; Cavicchioli, R.. - STAMPA. - (2009), pp. 1-6. ((Intervento presentato al convegno ACM International Conference on Computing Frontiers tenutosi a Ischia nel 18 - 20 Maggio 2009.
Data di pubblicazione: | 2009 |
Titolo: | An Efficient Algorithm for Planted Composit Motif Extraction |
Autore/i: | Federico, M.; Valente, Paolo; Leoncini, Mauro; Montangero, Manuela; Cavicchioli, R. |
Autore/i UNIMORE: | |
Codice identificativo Scopus: | 2-s2.0-84873438439 |
Nome del convegno: | ACM International Conference on Computing Frontiers |
Luogo del convegno: | Ischia |
Data del convegno: | 18 - 20 Maggio 2009 |
Pagina iniziale: | 1 |
Pagina finale: | 6 |
Citazione: | An Efficient Algorithm for Planted Composit Motif Extraction / Federico, M.; Valente, Paolo; Leoncini, Mauro; Montangero, Manuela; Cavicchioli, R.. - STAMPA. - (2009), pp. 1-6. ((Intervento presentato al convegno ACM International Conference on Computing Frontiers tenutosi a Ischia nel 18 - 20 Maggio 2009. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris