{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:51Z","timestamp":1772165451811,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T00:00:00Z","timestamp":1542672000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002803","name":"Fondazione Cariplo","doi-asserted-by":"crossref","award":["2013--0955"],"award-info":[{"award-number":["2013--0955"]}],"id":[{"id":"10.13039\/501100002803","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s12859-018-2436-3","type":"journal-article","created":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T08:07:40Z","timestamp":1542701260000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["ASGAL: aligning RNA-Seq data to a splicing graph to detect novel alternative splicing events"],"prefix":"10.1186","volume":"19","author":[{"given":"Luca","family":"Denti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raffaella","family":"Rizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Beretta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca Della","family":"Vedova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Previtali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Bonizzoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,20]]},"reference":[{"key":"2436_CR1","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1038\/nbt.1883","volume":"29","author":"M Grabherr","year":"2011","unstructured":"Grabherr M, Haas B, Yassour M, Levin J, Thompson D, Amit I, Adiconis X, Fan L, Raychowdhury R, Zeng Q, Chen Z, Mauceli E, Hacohen N, Gnirke A, Rhind N, di Palma F, Birren B, Nusbaum C, Lindblad-Toh K, Friedman N, Regev A. Full-length transcriptome assembly from RNA-seq data without a reference genome. Nat Biotechnol. 2011; 29:644\u201352.","journal-title":"Nat Biotechnol"},{"issue":"6","key":"2436_CR2","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J Simpson","year":"2009","unstructured":"Simpson J, Wong K, Jackman S, Schein J, Jones S, Birol \u0130. ABySS: A parallel assembler for short read sequence data. Genome Res. 2009; 19(6):1117\u201323.","journal-title":"Genome Res"},{"issue":"5","key":"2436_CR3","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1038\/nbt.1621","volume":"28","author":"C Trapnell","year":"2010","unstructured":"Trapnell C, Williams BA, Pertea G, Mortazavi A, Kwan G, Van Baren MJ, Salzberg SL, Wold BJ, Pachter L. Transcript assembly and quantification by rna-seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat Biotechnol. 2010; 28(5):511\u20135.","journal-title":"Nat Biotechnol"},{"issue":"5","key":"2436_CR4","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/nbt.1633","volume":"28","author":"M Guttman","year":"2010","unstructured":"Guttman M, Garber M, Levin J, Donaghey J, Robinson J, Adiconis X, Fan L, Koziol M, Gnirke A, Nusbaum C, Rinn J, Lander E, Regev A. Ab initio reconstruction of transcriptomes of pluripotent and lineage committed cells reveals gene structures of thousands of lincrnas. Nat Biotechnol. 2010; 28(5):503\u201310.","journal-title":"Nat Biotechnol"},{"issue":"5","key":"2436_CR5","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/1471-2105-14-S5-S15","volume":"14","author":"AI Tomescu","year":"2013","unstructured":"Tomescu AI, Kuosmanen A, Rizzi R, M\u00e4kinen V. A novel min-cost flow method for estimating transcript expression with rna-seq. BMC Bioinformatics. 2013; 14(5):15.","journal-title":"BMC Bioinformatics"},{"issue":"Web-Server-Issu","key":"2436_CR6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1093\/nar\/gkm311","volume":"35","author":"S Foissac","year":"2007","unstructured":"Foissac S, Sammeth M. ASTALAVISTA: dynamic and flexible analysis of alternative splicing events in custom gene datasets. Nucleic Acids Res. 2007; 35(Web-Server-Issue):297\u20139.","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"2436_CR7","doi-asserted-by":"publisher","first-page":"e1000147","DOI":"10.1371\/journal.pcbi.1000147","volume":"4","author":"M Sammeth","year":"2008","unstructured":"Sammeth M, Foissac S, Guig\u00f3 R. A general definition and nomenclature for alternative splicing events. PLoS Comput Biol. 2008; 4(8):e1000147.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"2436_CR8","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/gb-2012-13-1-r4","volume":"13","author":"M Rogers","year":"2012","unstructured":"Rogers M, Thomas J, Reddy A, Ben-Hur A. Splicegrapher: detecting patterns of alternative splicing from rna-seq data in the context of gene models and est data. Genome Biol. 2012; 13(1):4.","journal-title":"Genome Biol"},{"issue":"12","key":"2436_CR9","doi-asserted-by":"publisher","first-page":"1840","DOI":"10.1093\/bioinformatics\/btw076","volume":"32","author":"A Kahles","year":"2016","unstructured":"Kahles A, Ong CS, Zhong Y, R\u00e4tsch G.SplAdder: identification, quantification and testing of alternative splicing events from rna-seq data. Bioinformatics. 2016; 32(12):1840\u20137.","journal-title":"Bioinformatics"},{"issue":"suppl 1","key":"2436_CR10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1093\/bioinformatics\/18.suppl_1.S181","volume":"18","author":"S Heber","year":"2002","unstructured":"Heber S, Alekseyev M, Sze S-H, Tang H, Pevzner PA. Splicing graphs and est assembly problem. Bioinformatics. 2002; 18(suppl 1):181\u20138.","journal-title":"Bioinformatics"},{"issue":"1","key":"2436_CR11","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1186\/s13059-018-1417-1","volume":"19","author":"JL Trincado","year":"2018","unstructured":"Trincado JL, Entizne JC, Hysenaj G, Singh B, Skalic M, Elliott DJ, Eyras E. Suppa2: fast, accurate, and uncertainty-aware differential splicing analysis across multiple conditions. Genome Biol. 2018; 19(1):40.","journal-title":"Genome Biol"},{"issue":"51","key":"2436_CR12","doi-asserted-by":"publisher","first-page":"5593","DOI":"10.1073\/pnas.1419161111","volume":"111","author":"S Shen","year":"2014","unstructured":"Shen S, Park JW, Lu Z. -x., Lin L, Henry MD, Wu YN, Zhou Q, Xing Y. rMATS: robust and flexible detection of differential alternative splicing from replicate RNA-Seq data. Proc Natl Acad Sci. 2014; 111(51):5593\u2013601.","journal-title":"Proc Natl Acad Sci"},{"key":"2436_CR13","doi-asserted-by":"publisher","first-page":"e11752","DOI":"10.7554\/eLife.11752","volume":"5","author":"J Vaquero-Garcia","year":"2016","unstructured":"Vaquero-Garcia J, Barrera A, Gazzara MR, Gonzalez-Vallinas J, Lahens NF, Hogenesch JB, Lynch KW, Barash Y. A new view of transcriptome complexity and regulation through the lens of local splicing variations. Elife. 2016; 5:e11752. eLife Sciences Publications, Ltd.","journal-title":"Elife"},{"issue":"1","key":"2436_CR14","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1093\/bioinformatics\/bts635","volume":"29","author":"A Dobin","year":"2013","unstructured":"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(1):15\u201321.","journal-title":"Bioinformatics"},{"issue":"4","key":"2436_CR15","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1038\/nmeth.4197","volume":"14","author":"R Patro","year":"2017","unstructured":"Patro R, Duggal G, Love MI, Irizarry RA, Kingsford C. Salmon provides fast and bias-aware quantification of transcript expression. Nat Methods. 2017; 14(4):417.","journal-title":"Nat Methods"},{"issue":"1","key":"2436_CR16","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1038\/s41588-017-0004-9","volume":"50","author":"YI Li","year":"2018","unstructured":"Li YI, Knowles DA, Humphrey J, Barbeira AN, Dickinson SP, Im HK, Pritchard JK. Annotation-free quantification of rna splicing using leafcutter. Nat Genet. 2018; 50(1):151.","journal-title":"Nat Genet"},{"key":"2436_CR17","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1186\/s13015-015-0046-4","volume":"10","author":"G Sacomoto","year":"2015","unstructured":"Sacomoto G, Lacroix V, Sagot M-F. A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs and its application to the detection of alternative splicing in rna-seq data. Algorithms Mol Biol. 2015; 10:20.","journal-title":"Algorithms Mol Biol"},{"issue":"1","key":"2436_CR18","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1089\/cmb.2013.0112","volume":"21","author":"S Beretta","year":"2014","unstructured":"Beretta S, Bonizzoni P, Della Vedova G, Pirola Y, Rizzi R. Modeling alternative splicing variants from RNA-Seq data with isoform graphs. J Comput Biol. 2014; 21(1):16\u201340.","journal-title":"J Comput Biol"},{"key":"2436_CR19","volume-title":"International Conference on Algorithms for Computational Biology","author":"S Beretta","year":"2017","unstructured":"Beretta S, Bonizzoni P, Denti L, Previtali M, Rizzi R. Mapping rna-seq data to a transcript graph via approximate pattern matching to a hypertext. In: International Conference on Algorithms for Computational Biology. Berlin: Springer: 2017. p. 49\u201361."},{"key":"2436_CR20","volume-title":"Advances In Structural And Syntactic Pattern Recognition","author":"U Manber","year":"1993","unstructured":"Manber U, Wu S. Approximate string-matching with arbitrary costs for text and hypertext. In: Advances In Structural And Syntactic Pattern Recognition. Singapore: World Scientific: 1993. p. 22\u201333."},{"key":"2436_CR21","volume-title":"Combinatorial Pattern Matching","author":"T Akutsu","year":"1993","unstructured":"Akutsu T. A linear time pattern matching algorithm between a string and a tree. In: Combinatorial Pattern Matching. Berlin: Springer: 1993. p. 1\u201310."},{"key":"2436_CR22","volume-title":"Annual Symposium on Combinatorial Pattern Matching","author":"K Park","year":"1995","unstructured":"Park K, Kim DK. String matching in hypertext. In: Annual Symposium on Combinatorial Pattern Matching. Berlin: Springer: 1995. p. 318\u201329."},{"issue":"1","key":"2436_CR23","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1006\/jagm.1999.1063","volume":"35","author":"A Amir","year":"2000","unstructured":"Amir A, Lewenstein M, Lewenstein N. Pattern matching in hypertext. J Algoritm. 2000; 35(1):82\u201399.","journal-title":"J Algoritm"},{"issue":"1-2","key":"2436_CR24","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/S0304-3975(99)00333-3","volume":"237","author":"G Navarro","year":"2000","unstructured":"Navarro G. Improved approximate pattern matching on hypertext. Theor Comput Sci. 2000; 237(1-2):455\u201363.","journal-title":"Theor Comput Sci"},{"key":"2436_CR25","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.jda.2012.10.001","volume":"18","author":"C Thachuk","year":"2013","unstructured":"Thachuk C. Indexing hypertext. J Discret Algorithm. 2013; 18:113\u201322.","journal-title":"J Discret Algorithm"},{"key":"2436_CR26","volume-title":"SPIRE","author":"E Ohlebusch","year":"2010","unstructured":"Ohlebusch E, Gog S, K\u00fcgel A. Computing matching statistics and maximal exact matches on compressed full-text indexes. In: SPIRE. Berlin: Springer: 2010. p. 347\u201358."},{"issue":"20","key":"2436_CR27","doi-asserted-by":"publisher","first-page":"10073","DOI":"10.1093\/nar\/gks666","volume":"40","author":"T Griebel","year":"2012","unstructured":"Griebel T, Zacher B, Ribeca P, Raineri E, Lacroix V, Guig\u00f3 R, Sammeth M. Modelling and simulating generic rna-seq experiments with the flux simulator. Nucleic Acids Res. 2012; 40(20):10073\u201383.","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"2436_CR28","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1101\/gr.135350.111","volume":"22","author":"J Harrow","year":"2012","unstructured":"Harrow J, Frankish A, Gonzalez JM, Tapanari E, Diekhans M, Kokocinski F, Aken BL, Barrell D, Zadissa A, Searle S, et al. Gencode: the reference human genome annotation for the encode project. Genome Res. 2012; 22(9):1760\u201374.","journal-title":"Genome Res"},{"issue":"1","key":"2436_CR29","doi-asserted-by":"publisher","first-page":"10","DOI":"10.14806\/ej.17.1.200","volume":"17","author":"M Martin","year":"2011","unstructured":"Martin M. Cutadapt removes adapter sequences from high-throughput sequencing reads. EMBnet. J. 2011; 17(1):10.","journal-title":"EMBnet. J"},{"issue":"12","key":"2436_CR30","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1038\/nmeth.2722","volume":"10","author":"PG Engstr\u00f6m","year":"2013","unstructured":"Engstr\u00f6m PG, Steijger T, Sipos B, Grant GR, Kahles A, Alioto T, Behr J, Bertone P, Bohnert R, Campagna D, et al.Systematic evaluation of spliced alignment programs for rna-seq data. Nat Methods. 2013; 10(12):1185.","journal-title":"Nat Methods"},{"issue":"17","key":"2436_CR31","doi-asserted-by":"publisher","first-page":"2325","DOI":"10.1093\/bioinformatics\/btr355","volume":"27","author":"A Roberts","year":"2011","unstructured":"Roberts A, Pimentel H, Trapnell C, Pachter L. Identification of novel transcripts in annotated genomes using rna-seq. Bioinformatics. 2011; 27(17):2325\u20139.","journal-title":"Bioinformatics"},{"key":"2436_CR32","doi-asserted-by":"publisher","first-page":"4760","DOI":"10.1038\/ncomms5760","volume":"5","author":"A Best","year":"2014","unstructured":"Best A, James K, Dalgliesh C, Hong E, Kheirolahi-Kouhestani M, Curk T, Xu Y, Danilenko M, Hussain R, Keavney B, et al. Human tra2 proteins jointly control a chek1 splicing switch among alternative and constitutive target exons. Nat Commun. 2014; 5:4760.","journal-title":"Nat Commun"},{"key":"2436_CR33","volume-title":"Sequence variation aware genome references and read mapping with the variation graph toolkit","author":"E Garrison","year":"2017","unstructured":"Garrison E, Sir\u00e9n J, Novak AM, Hickey G, Eizenga JM, Dawson ET, Jones W, Lin MF, Paten B, Durbin R. Sequence variation aware genome references and read mapping with the variation graph toolkit. Woodbury: Cold Spring Harbor Laboratory; 2017."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2436-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2436-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2436-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,19]],"date-time":"2019-11-19T19:08:50Z","timestamp":1574190530000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2436-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,20]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2436"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2436-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/260372","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,20]]},"assertion":[{"value":"2 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"444"}}