PIntron: A fast method for detecting the gene structure due to alternative splicing via maximal pairings of a pattern and a text

BMC Bioinformatics

Volumn 13, Issue , 2012, Pages

  Pirola, Yuri ^a,b   Rizzi, Raffaella ^a   Picardi, Ernesto ^c   Pesole, Graziano ^c,d   Vedova, Gianluca Della ^a   Bonizzoni, Paola ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b PARCO TECNOLOGICO PADANO   (Italy)

^c UNIVERSITY OF BARI   (Italy)

^d CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; OPEN SOURCE SOFTWARE;

ALTERNATIVE SPLICING; GENOMIC SEQUENCE; GRAPH STRUCTURES; INHERENT REDUNDANCY; NOVEL ALGORITHM; SENSITIVITY AND SPECIFICITY; SPLICED ALIGNMENT; STATE-OF-THE-ART METHODS;

GENES;

ALGORITHM; ALTERNATIVE RNA SPLICING; ANIMAL; ARTICLE; COMPUTER PROGRAM; EXON; EXPRESSED SEQUENCE TAG; GENOMICS; HUMAN; INTRON; SEQUENCE ALIGNMENT;

ALGORITHMS; ALTERNATIVE SPLICING; ANIMALS; EXONS; EXPRESSED SEQUENCE TAGS; GENOMICS; HUMANS; INTRONS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84867680338     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-S5-S2     Document Type: Article

References (28)

1. Caceres J, Kornblihtt A: Alternative splicing: multiple control mechanisms and involvement in human disease. Trends Genet 2002, 18(4):186-193.
2. Heber S, Alekseyev M, Sze SH, Tang H, Pevzner PA: Splicing graphs and EST assembly problem. Bioinformatics 2002, 18(Suppl 1):S181-S188.
3. Leipzig J, Pevzner P, Heber S: The Alternative Splicing Gallery (ASG): bridging the gap between genome and transcriptome. Nucleic Acids Research 2004, 32(13):3977-3983.
4. Xing Y, Resch A, Lee C: The multiassembly problem: reconstructing multiple transcript isoforms from EST fragment mixtures. Genome Research 2004, 14(3):426-441.
5. Kim N, Shin S, Lee S: ECgene: genome-based EST clustering and gene modeling for alternative splicing. Genome Research 2005, 15(4):566-576.
6. Eyras E, Caccamo M, Curwen V, Clamp M: ESTGenes: alternative splicing from ESTs in Ensembl. Genome Research 2004, 14(5):976-987.
7. Castrignanò T, Rizzi R, Talamo IG, D'Onorio De Meo P, Anselmo A, Bonizzoni P, Pesole G: ASPIC: a web resource for alternative splicing prediction and transcript isoforms characterization. Nucleic Acids Research 2006, 34(Suppl 2):W440-W443.
8. Kan Z, Rouchka EC, Gish WR, States DJ: Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Research 2001, 11(5):889-900.
9. Gupta S, Zink D, Korn B, Vingron M, Haas S: Genome wide identification and classification of alternative splicing based on EST data. Bioinformatics 2004, 20(16):2579-2585.
10. De Bona F, Ossowski S, Schneeberger K, Rätsch G: Optimal spliced alignments of short sequence reads. Bioinformatics 2008, 24:i174-i180.
11. Trapnell C, Pachter L, Salzberg SL: TopHat: discovering splice junctions with RNA-Seq. Bioinformatics 2009, 25(9):1105-1111.
12. Bryant DW, Shen R, Priest HD, Wong WK, Mockler TC: Supersplat-spliced RNA-seq alignment. Bioinformatics 2010, 26(12):1500-1505.
13. Wang K, Singh D, Zeng Z, Coleman SJ, Huang Y, Savich GL, He X, Mieczkowski P, Grimm SA, Perou CM, MacLeod JN, Chiang DY, Prins JF, Liu J: MapSplice: accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Research 2010, 38(18):e178.
14. Slater G, Birney E: Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics 2005, 6:31.
15. Wu TD, Watanabe CK: GMAP: a genomic mapping and alignment program for mRNA and EST sequence. Bioinformatics 2005, 21(9):1859-1875.
16. Gotoh O: A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence. Nucleic Acids Research 2008, 36(8):2630-2638.
17. Bonizzoni P, Della Vedova G, Dondi R, Pirola Y, Rizzi R: Minimum factorization agreement of spliced ESTs. In Proc 9th International Workshop on Algorithms in Bioinformatics (WABI), Volume 5724 of LNCS. Springer;Salzberg SL, Warnow T 2009:1-12[http://dx.doi.org/10.1007/978-3-642-04241-6_1].
18. Bonizzoni P, Rizzi R, Pesole G: Computational methods for alternative splicing prediction. Briefings in Functional Genomics and Proteomics 2006, 5(1):46-51.
19. Bonizzoni P, Mauri G, Pesole G, Picardi E, Pirola Y, Rizzi R: Detecting alternative gene structures from spliced ESTs: a computational approach. Journal of Computational Biology 2009, 16(1):43-66.
20. Bonizzoni P, Rizzi R, Pesole G: ASPIC: a novel method to predict the exonintron structure of a gene that is optimally compatible to a set of transcript sequences. BMC Bioinformatics 2005, 6:244.
21. Djebali S, Delaplace F, Crollius HR: Exogean: a framework for annotating protein-coding genes in eukaryotic genomic DNA. Genome Biology 2006, 7(Suppl 1):S7.
22. Gusfield D: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology Cambridge: Cambridge University Press; 1997.
23. Burset M, Seledtsov I, Solovyev V: Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Research 2000, 28(21):4364-4375.
24. Sheth N, Roca X, Hastings ML, Roeder T, Krainer AR, Sachidanandam R: Comprehensive splice-site analysis using comparative genomics. Nucleic Acids Research 2006, 34(14):3955-3967.
25. Kent JJ: BLAT-the BLAST-like alignment tool. Genome Research 2002, 12(4):656-664.
26. Guigó R, Flicek P, Abril J, Reymond A, Lagarde J, Denoeud F, Antonarakis S, Ashburner M, Bajic VB, Birney E, Castelo R, Eyras E, Ucla C, Gingeras TR, Harrow J, Hubbard T, Lewis SE, Reese MG: EGASP: the human ENCODE Genome Annotation Assessment Project. Genome Biology 2006, 7(Suppl 1):S2.
27. Burset M, Guigo R: Evaluation of Gene Structure Prediction Programs. Genomics 1996, 34:353-357.
28. Altman DG, Bland JM: Statistics Notes: Diagnostic tests 1: sensitivity and specificity. BMJ 1994, 308(6943):1552.