Producing spliced EST sequences is a fundamental task in the computational problem of reconstructing splice and transcript variants, a crucial step in the alternative splicing investigation. Now, given an EST sequence, there can be several spliced EST sequences associated to it, since the original EST sequences may have different alignments against wide genomic regions. In this paper we address a crucial issue arising from the above step: given a collection C of different spliced EST sequences that are associated to an initial set S of EST sequences, how can we extract a subset C? of C such that each EST sequence in S has a putative spliced EST in C? and C? agree on a common alignment region to the genome or gene structure? We introduce a new computational problem that models the above issue, and at the same time is also relevant in some more general settings, called Minimum Factorization Agreement (MFA). We investigate some algorithmic solutions of the MFA problem and their applicability to real data sets. We show that algorithms solving the MFA problem are able to find efficiently the correct spliced EST associated to an EST even when the splicing of sequences is obtained by a rough alignment process. Then we show that the MFA method could be used in producing or analyzing spliced EST libraries under various biological criteria. © 2009 Springer Berlin Heidelberg.

Bonizzoni, P., Della Vedova, G., Dondi, R., Pirola, Y., & Rizzi, R. (2009). Minimum Factorization Agreement of Spliced ESTs. In Proceedings of the 9th Workshop on Algorithms in Bioinformatics (WABI 2009) (pp.1-12). Springer Verlag [10.1007/978-3-642-04241-6_1].

Minimum factorization agreement of spliced ests

BONIZZONI, PAOLA;DELLA VEDOVA, GIANLUCA;PIROLA, YURI;RIZZI, RAFFAELLA
2009

Abstract

Producing spliced EST sequences is a fundamental task in the computational problem of reconstructing splice and transcript variants, a crucial step in the alternative splicing investigation. Now, given an EST sequence, there can be several spliced EST sequences associated to it, since the original EST sequences may have different alignments against wide genomic regions. In this paper we address a crucial issue arising from the above step: given a collection C of different spliced EST sequences that are associated to an initial set S of EST sequences, how can we extract a subset C? of C such that each EST sequence in S has a putative spliced EST in C? and C? agree on a common alignment region to the genome or gene structure? We introduce a new computational problem that models the above issue, and at the same time is also relevant in some more general settings, called Minimum Factorization Agreement (MFA). We investigate some algorithmic solutions of the MFA problem and their applicability to real data sets. We show that algorithms solving the MFA problem are able to find efficiently the correct spliced EST associated to an EST even when the splicing of sequences is obtained by a rough alignment process. Then we show that the MFA method could be used in producing or analyzing spliced EST libraries under various biological criteria. © 2009 Springer Berlin Heidelberg.
No
paper
Scientifica
alternative splicing
English
9th Workshop on Algorithms in Bioinformatics (WABI 2009)
978-3-642-04240-9
Bonizzoni, P., Della Vedova, G., Dondi, R., Pirola, Y., & Rizzi, R. (2009). Minimum Factorization Agreement of Spliced ESTs. In Proceedings of the 9th Workshop on Algorithms in Bioinformatics (WABI 2009) (pp.1-12). Springer Verlag [10.1007/978-3-642-04241-6_1].
Bonizzoni, P; DELLA VEDOVA, G; Dondi, R; Pirola, Y; Rizzi, R
File in questo prodotto:
File Dimensione Formato  
conf-paper-09-wabi.pdf

Solo gestori archivio

Descrizione: Articolo principale
Dimensione 199.07 kB
Formato Adobe PDF
199.07 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/8400
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
Social impact