A multi-split mapping algorithm for circular RNA, splicing, trans-splicing and fusion detection

Genome Biology

Volumn 15, Issue 2, 2014, Pages

  Hoffmann, Steve ^a   Otto, Christian ^a   Doose, Gero ^a   Tanzer, Andrea ^b   Langenberger, David ^a   Christ, Sabina ^c   Kunz, Manfred ^a   Holdt, Lesca M ^a,d   Teupser, Daniel ^a,d   Hackermüller, Jörg ^a,c,e   Stadler, Peter F ^a,b,f,g,h  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b UNIVERSITY OF VIENNA   (Austria)

^c FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^d UNIVERSITY OF MUNICH   (Germany)

^e HELMHOLTZ CENTRE FOR ENVIRONMENTAL RESEARCH UFZ   (Germany)

^f MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^g UNIVERSITY OF COPENHAGEN   (Denmark)

^h SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCULAR RNA; RNA; UNCLASSIFIED DRUG; COMPLEMENTARY DNA; MESSENGER RNA; RNA, CIRCULAR;

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENE FUSION; GENE MAPPING; GENETIC ALGORITHM; INTERMETHOD COMPARISON; RNA SEQUENCE; RNA SPLICING; RNA TRANSCRIPTION; TRANS SPLICING; ALGORITHM; GENETICS; HIGH THROUGHPUT SEQUENCING; METABOLISM;

ALGORITHMS; DNA, COMPLEMENTARY; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; RNA; RNA SPLICING; RNA, MESSENGER; SOFTWARE; TRANS-SPLICING;

EID: 84903732552     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2014-15-2-r34     Document Type: Article

References (43)

1. Dorn R, Reuter G, Loewendorf A: Transgene analysis proves mRNA trans-splicing at the complex mod(mdg4) locus in Drosophila. Proc Natl Acad Sci USA 2001, 98:9724-9729.
2. Frenkel-Morgenstern M, Lacroix V, Ezkurdia I, Levin Y, Gabashvili A, Prilusky J, del Pozo A, Tress M, Johnson R, Guigó R, Valencia A: Chimeras taking shape: potential functions of proteins encoded by chimeric RNA transcripts. Genome Res 2012, 22:1231-1242.
3. Jeck WR, Sorrentino JA, Wang K, Slevin MK, Burd CE, Liu J, Marzluff WF, Sharpless NE: Circular RNAs are abundant, conserved, and associated with ALU repeats. RNA 2013, 19:141-157.
4. Salzman J, Gawad C, Wang PL, Lacayo N, Brown PO: Circular RNAs are the predominant transcript isoformfrom hundreds of human genes in diverse cell types. PLoS ONE 2012, 7:30733.
5. Memczak S, Jens M, Elefsinioti A, Torti F, Krueger J, Rybak A, Maier L, Mackowiak SD, Gregersen LH, Munschauer M, Loewer A, Ziebold U, Landthaler M, Kocks C, le Noble F, Rajewsky N: Circular RNAs are a large class of animal RNAs with regulatory potency. Nature 2013, 495:333-338.
6. Hansen TB, Jensen TI, Clausen BH, Bramsen JB, Finsen B, Damgaard CK, Kjems J: Natural RNA circles function as efficient microRNA sponges. Nature 2013, 495:384-388.
7. Berger MF, Levin JZ, Vijayendran K, Sivachenko A, Adiconis X, Maguire J, Johnson LA, Robinson J, Verhaak RG, Sougnez C, Onofrio RC, Ziaugra L, Cibulskis K, Laine E, Barretina J, Winckler W, Fisher DE, Getz G, Meyerson M, Jaffe DB, Gabriel SB, Lander ES, Dummer R, Gnirke A, Nusbaum C, Garraway LA: Integrative analysis of themelanoma transcriptome. Genome Res 2010, 20:413-427.
8. Edgren H, Murumagi A, Kangaspeska S, Nicorici D, Hongisto V, Kleivi K, Rye IH, Nyberg S, Wolf M, Borresen-Dale A-L, Kallioniemi O: Identification of fusion genes in breast cancer by paired-end RNA-sequencing. Genome Biol 2011, 12:6.
9. Trapnell C, Pachter L, Salzberg SL: TopHat: discovering splice junctions with RNA-Seq. Bioinformatics 2009, 25:1105-1111.
10. Kim D, Salzberg S: TopHat-Fusion: an algorithm for discovery of novel fusion transcripts. Genome Biol 2011, 12:72.
11. Au KF, Jiang H, Lin L, Xing Y, Wong WH: Detection of splice junctions from paired-end RNA-seq data by SpliceMap. Nucleic Acids Res 2010, 38:4570-4578.
12. 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: accuratemapping of RNA-seq reads for splice junction discovery. Nucleic Acids Res 2010, 38:178.
13. Ameur A, Wetterbom A, Feuk L, Gyllensten U: Global and unbiased detection of splice junctions fromRNA-seq data. Genome Biol 2010, 11:34.
14. McPherson A, Hormozdiari F, Zayed A, Giuliany R, Ha G, Sun MGF, Griffith M, Heravi Moussavi A, Senz J, Melnyk N, Pacheco M, Marra MA, Hirst M, Nielsen TO, Sahinalp SC, Huntsman D, Shah SP: deFuse: an algorithmfor gene fusion discovery in tumor RNA-Seq data. PLoS Comput Biol 7:e1001138.
15. Huang S, Zhang J, Li R, Zhang W, He Z, Lam T-W, Peng Z, Yiu S-M: SOAPsplice: genome-wide ab initio detection of splice junctions fromRNA-Seq data. Fron Genet 2011, 2:46.
16. Wu T, Nacu S: Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics 2010, 26:873-881.
17. Grant GR, Farkas MH, Pizarro AD, Lahens NF, Schug J, Brunk BP, Stoeckert CJ, Hogenesch JB, Pierce EA: Comparative analysis of RNA-Seq alignment algorithms and the RNA-Seq unifiedmapper (RUM). Bioinformatics 2011, 27:2518-2528.
18. Langmead B, Trapnell C, Pop M, Salzberg S: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10:25.
19. Kent WJ: BLAT-the BLAST-like alignment tool. Genome Res 2002, 12:656-664.
20. Dobin A, Davis CA, Schlesinger F, Drenkow J, Zaleski C, Jha S, Batut P, Chaisson M, Gingeras TR: STAR: ultrafast universal RNA-seq aligner. Bioinformatics 2013, 29:15-21.
21. Hoffmann S, Otto C, Kurtz S, Sharma CM, Khaitovich P, Vogel J, Stadler PF, Hackermüller J: Fast mapping of short sequences with mismatches, insertions and deletions using index structures. PLoS Comput Biol 1000, 5:502.
22. Myers G: A fast bit-vector algorithmfor approximate string matching based on dynamic programming. J ACM1999, 46:395-415.
23. Danan M, Schwartz S, Edelheit S, Sorek R: Transcriptome-wide discovery of circular RNAs in Archaea. Nucleic Acids Res 2012, 40:3131-3142.
24. Mercer TR, Gerhardt DJ, Dinger ME, Crawford J, Trapnell C, Jeddeloh JA, Mattick JS, Rinn JL: Targeted RNA sequencing reveals the deep complexity of the human transcriptome. Nature Biotechnol 2012, 30:99-104.
25. Marcel V, Olivier M, Mollereau B, Hainaut P, Bourdon J-C: First International p53 Isoforms Meeting: p53 isoforms through evolution: from identification to biological function. Cell Death Different 2011, 18:563-564.
26. Camus S, Ménendez S, Fernandes K, Kua N, Liu G, Xirodimas DP, Lane DP, Bourdon JC: The p53 isoforms are differentially modified byMdm2. Cell Cycle 2012, 11:1646-1655.
27. Djebali S, Davis CA, Merkel A, Dobin A, Lassmann T, Mortazavi AM, Tanzer A, Lagarde J, Lin W, Schlesinger F, Xue C, Marinov GK, Khatun J, Williams BA, Zaleski C, Rozowsky J, Röder M, Kokocinski F, Abdelhamid RF, Alioto T, Antoshechkin I, Baer MT, Batut P, Bell K, Bell I, Chakrabortty S, Chen X, Chrast J, Curado J, Derrien T, et al: Landscape of transcription in human cells. Nature 2012, 489:101-108.
28. Kim S-J, Choi H, Park S-S, Chang C, Kim E: Stearoyl CoA desaturase (SCD) facilitates proliferation of prostate cancer cells through enhancement of androgen receptor transactivation. Mol Cells 2011, 31:371-377.
29. Blumenthal T: Trans-splicing and operons in C. elegans. WormBook 2005. http://www.wormbook.org
30. Hillier LW, Reinke V, Green P, Hirst M, Marra MA, Waterston RH: Massively parallel sequencing of the polyadenylated transcriptome of C. elegans. Genome Res 2009, 19:657-666.
31. Allen MA, Hillier LW, Waterston RH, Blumenthal T: A global analysis of C. elegans trans-splicing. Genome Res 2011, 21:255-264.
32. McManus CJ, Duff MO, Eipper-Mains J, Graveley BR: Global analysis of trans-splicing in Drosophila. Proc Natl Acad Sci USA 1297, 107:5-12979.
33. Salzman J, Chen RE, Olsen MN, Wang PL, Brown PO: Cell-type specific features of circular RNA expression. PLoS Genet 1003, 9:777.
34. Zhang Y, Zhang X-OO, Chen T, Xiang J-FF, Yin Q-FF, Xing Y-HH, Zhu S, Yang L, Chen L-LL: Circular intronic long noncoding RNAs. Mol Cell 2013, 51:792-806.
35. Burd CE, Jeck WR, Liu Y, Sanoff HK, Wang Z, Sharpless NE: Expression of linear and novel circular forms of an INK4/ARF-associated non-coding RNA correlates with atherosclerosis risk. PLoS Genet 1001, 6:233.
36. Ni M-J, Hu Z-H, Liu Q, Liu M-F, Lu M-H, Zhang J-S, Zhang L, Yong-Lian Z: Identification and characterization of a novel non-coding RNA involved in sperm maturation. PLoS ONE 2605, 6:3.
37. Frenkel-Morgenstern M, Valencia A: Novel domain combinations in proteins encoded by chimeric transcripts. Bioinformatics 2012, 28:67-74.
38. Gingeras TR: Implications of chimaeric non-co-linear transcripts. Nature 2009, 461:206-211.
39. Lin L, Shen S, Tye A, Cai JJ, Jiang P, Davidson BL, Xing Y: Diverse splicing patterns of exonized Alu elements in human tissues. PLoS Genet 1000, 4:225.
40. Koscielny G, Le Texier V, Gopalakrishnan C, Kumanduri V, Riethoven J-J, Nardone F, Stanley E, Fallsehr C, Hofmann O, Kull M, Harrington E, Boué S, Eyras E, Plass M, Lopez F, Ritchie W, Moucadel V, Ara T, Pospisil H, Herrmann A, Reich JG, Guigó R, Bork P, von Knebel Doeberitz M, Vilo J, Hide W, Apweiler R, Thanaraj TA, Gautheret D: ASTD: the alternative splicing and transcript diversity database. Genomics 2009, 93:213-220.
41. Holtgrewe M, Emde A-K, Weese D, Reinert K: A novel and well-defined benchmarking method for second generation read mapping. BMC Bioinformatics 2011, 12:210.
42. Langmead B, Salzberg S: Fast gapped-read alignment with Bowtie 2. Nat Methods 2012, 9:357-359.
43. Holdt LM, Hoffmann S, Sass K, Langenberger D, Scholz M, Krohn K, Finstermeier K, Stahringer A, Wilfert W, Beutner F, Gielen S, Schuler G, Gäbel G, Bergert H, Bechmann I, Stadler PF, Thiery J, Teupser D: Alu elements in ANRIL non-coding RNA at chromosome 9p21 modulate atherogenic cell functions through trans-regulation of gene networks. PLoS Genet 1003, 9:588.