Kissplice: De-novo calling alternative splicing events from RNA-seq data

BMC Bioinformatics

Volumn 13, Issue SUPPL.6, 2012, Pages

  Sacomoto, Gustavo A T ^a,b   Kielbassa, Janice ^a,b,c   Chikhi, Rayan ^d   Uricaru, Raluca ^d,e   Antoniou, Pavlos ^d   Sagot, Marie France ^a,b   Peterlongo, Pierre ^d   Lacroix, Vincent ^a,b  

^a INRIA RHÔNE ALPES   (France)

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITÉ LYON 1   (France)

^d CAMPUS DE BEAULIEU   (France)

^e CEMAGREF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE SPLICING; DE BRUIJN GRAPHS; EXACT ALGORITHMS; LOCAL ASSEMBLY; MODELS AND ALGORITHMS; NO REFERENCES; RNA-SEQ DATUM; TRANSCRIPTOMES;

ALGORITHMS;

RNA;

TRANSCRIPTOME;

ALGORITHM; ALTERNATIVE RNA SPLICING; ARTICLE; GENOME; HUMAN; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; STANDARD; STATISTICAL MODEL; TANDEM REPEAT;

ALGORITHMS; ALTERNATIVE SPLICING; GENOME; HUMANS; MODELS, STATISTICAL; POLYMORPHISM, SINGLE NUCLEOTIDE; REFERENCE STANDARDS; SEQUENCE ANALYSIS, RNA; TANDEM REPEAT SEQUENCES; TRANSCRIPTOME;

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

References (21)

1. Wang ET, Sandberg R, Luo S, Khrebtukova I, Zhang L, Mayr C, Kingsmore SF, Schroth GP, Burge CB : Alternative isoform regulation in human tissue transcriptomes. Nature 2008, 456(7221) :470-476.
2. Martin JA, Wang Z : Next-generation transcriptome assembly. Nature Reviews Genetics 2011, 1-12.
3. Zerbino DR, Birney E : Velvet: Algorithms for de novo short read assembly using de Bruijn Graphs. genome research 2008, 18(5):821-9.
4. Simpson J, Wong K, Jackman S, Schein J, Jones S, Birol I : ABySS: A parallel assembler for short read sequence data. Genome Research 2009, 19(6):1117-1123.
5. Pevzner P, Tang H, Tesler G : De novo repeat classification and fragment assembly. RECOMB 2004, 213-222.
6. Iqbal Z, Caccamo M, Turner I, Flicek P, McVean G : De novo assembly and genotyping of variants using colored de Bruijn graphs. Nature genetics 2012.
7. Sammeth M : Complete alternative splicing events are bubbles in splicing graphs. Journal of Computational Biology 2009, 16(8):1117-1140.
8. Grabherr MG, Haas BJ, Yassour M, Levin JZ, D AT, et al : Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat Biotechnol 2011, 29(7):644-652.
9. Robertson G, Schein J, Chiu R, Corbett R, Field M, Jackman SD, Mungall K, Lee S, Okada HM, Qian JQ, Griffith M, Raymond A, Thiessen N, Cezard T, Butterfield YS, Newsome R, Chan SK, She R, Varhol R, Kamoh B, Prabhu AL, Tam A, Zhao Y, Moore RA, Hirst M, Marra MA, Jones SJM, Hoodless PA, Birol I : De novo assembly and analysis of RNA-seq data. Nature Methods 2010, 7(11):909-912.
10. Schulz MH : Data Structures and Algorithms for Analysis of Alternative Splicing with RNA-Seq Data. PhD thesis Free University of Berlin; 2010.
11. Pevzner PA, Tang H, Waterman MS : An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the USA 2001, 98(17):9748-53.
12. Medvedev P, Georgiou K, Myers G, Brudno M : Computability of Models for Sequence Assembly. WABI 2007, 289-301.
13. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K : dbSNP: the NCBI database of genetic variation. Nucleic Acids Research 2001, 29:308-311.
14. Tarjan RE : Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing 1972, 1(2):146-160.
15. Tiernan JC : An efficient search algorithm to find the elementary circuits of a graph. Communonications ACM 1970, 13:722-726.
16. Tarjan RE : Enumeration of the Elementary Circuits of a Directed Graph. SIAM Journal on Computing 1973, 2(3):211-216.
17. Richter DC, Ott F, Auch AF, Schmid R, Huson DH : MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One 2008, 3(10):e3373.
18. Kent WJ : BLAT-the BLAST-like alignment tool. Genome Research 2002, 12(4):656-664.
19. Sammeth M, Foissac S, Guigó R : A general definition and nomenclature for alternative splicing events. PLoS Computational Biology 2008, 4(8): e1000147.
20. Kuhn RM, Karolchik D, Zweig AS, Wang T, K ES, et al : The UCSC Genome Browser Database: update 2009. Nucleic Acids Research 2009,, 37 Database: D755-D761.
21. Peterlongo P, Chikhi R : Mapsembler, targeted assembly of larges genomes on a desktop computer. Research report RR-7565, INRIA 2011.