{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T20:05:34Z","timestamp":1770753934905,"version":"3.50.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T00:00:00Z","timestamp":1549411200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1186\/s13015-019-0137-8","type":"journal-article","created":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T06:04:03Z","timestamp":1549433043000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["SNPs detection by eBWT positional clustering"],"prefix":"10.1186","volume":"14","author":[{"given":"Nicola","family":"Prezza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"Pisanti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marinella","family":"Sciortino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5075-1214","authenticated-orcid":false,"given":"Giovanna","family":"Rosone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,6]]},"reference":[{"issue":"14","key":"137_CR1","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with Burrows\u2013Wheeler transform. Bioinformatics. 2009;25(14):1754\u201360.","journal-title":"Bioinformatics"},{"issue":"4","key":"137_CR2","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead B, Salzberg SL. Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012;9(4):357\u20139.","journal-title":"Nat Methods"},{"issue":"15","key":"137_CR3","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R Li","year":"2009","unstructured":"Li R, Yu C, Li Y, Lam TW, Yiu S, Kristiansen K, Wang J. SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. 2009;25(15):1966\u20137.","journal-title":"Bioinformatics"},{"key":"137_CR4","unstructured":"Ferragina P, Manzini G. Opportunistic data structures with applications. In: FOCS. 2000. pp. 390\u20138."},{"key":"137_CR5","unstructured":"Burrows M, Wheeler DJ. A block sorting data compression algorithm. Tech. report, DIGITAL System Research Center. 1994."},{"issue":"suppl.18","key":"137_CR6","doi-asserted-by":"publisher","first-page":"S5","DOI":"10.1186\/1471-2105-16-S18-S5","volume":"16","author":"K Kimura","year":"2015","unstructured":"Kimura K, Koike A. Analysis of genomic rearrangements by using the Burrows\u2013Wheeler transform of short-read data. BMC Bioinform. 2015;16(suppl.18):S5.","journal-title":"BMC Bioinform"},{"issue":"10","key":"137_CR7","doi-asserted-by":"publisher","first-page":"1577","DOI":"10.1093\/bioinformatics\/btv024","volume":"31","author":"K Kimura","year":"2015","unstructured":"Kimura K, Koike A. Ultrafast SNP analysis using the Burrows\u2013Wheeler transform of short-read data. Bioinformatics. 2015;31(10):1577\u201383.","journal-title":"Bioinformatics"},{"key":"137_CR8","doi-asserted-by":"crossref","unstructured":"Peterlongo P, Schnel N, Pisanti N, Sagot M, Lacroix V. Identifying SNPs without a reference genome by comparing raw reads. In: SPIRE, LNCS. vol. 6393. 2010. pp. 147\u201358.","DOI":"10.1007\/978-3-642-16321-0_14"},{"issue":"S\u20136","key":"137_CR9","doi-asserted-by":"crossref","first-page":"S5","DOI":"10.1186\/1471-2105-13-S6-S5","volume":"13","author":"GAT Sacomoto","year":"2012","unstructured":"Sacomoto GAT, Kielbassa J, Chikhi R, Uricaru R, Antoniou P, Sagot M, Peterlongo P, Lacroix V. KISSPLICE: de-novo calling alternative splicing events from RNA-seq data. BMC Bioinform. 2012;13(S\u20136):S5.","journal-title":"BMC Bioinform"},{"issue":"4","key":"137_CR10","doi-asserted-by":"publisher","first-page":"S10","DOI":"10.1186\/1471-2164-15-S4-S10","volume":"15","author":"RM Leggett","year":"2014","unstructured":"Leggett RM, MacLean D. Reference-free SNP detection: dealing with the data deluge. BMC Genom. 2014;15(4):S10.","journal-title":"BMC Genom"},{"issue":"2","key":"137_CR11","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1038\/ng.1028","volume":"44","author":"Z Iqbal","year":"2012","unstructured":"Iqbal Z, Turner I, McVean G, Flicek P, Caccamo M. De novo assembly and genotyping of variants using colored de Bruijn graphs. Nat Genet. 2012;44(2):226\u201332.","journal-title":"Nat Genet"},{"issue":"2","key":"137_CR12","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1101\/gr.211748.116","volume":"27","author":"DD Dolle","year":"2017","unstructured":"Dolle DD, Liu Z, Cotten M, Simpson JT, Iqbal Z, Durbin R, McCarthy SA, Keane TM. Using reference-free compressed data structures to analyze sequencing reads from thousands of human genomes. Genome Res. 2017;27(2):300\u20139.","journal-title":"Genome Res"},{"issue":"3","key":"137_CR13","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.tcs.2007.07.014","volume":"387","author":"S Mantaci","year":"2007","unstructured":"Mantaci S, Restivo A, Rosone G, Sciortino M. An extension of the Burrows\u2013Wheeler transform. Theor Comput Sci. 2007;387(3):298\u2013312.","journal-title":"Theor Comput Sci"},{"key":"137_CR14","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.tcs.2012.02.002","volume":"483","author":"MJ Bauer","year":"2013","unstructured":"Bauer MJ, Cox AJ, Rosone G. Lightweight algorithms for constructing and inverting the BWT of string collections. Theor Comput Sci. 2013;483:134\u201348.","journal-title":"Theor Comput Sci"},{"key":"137_CR15","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1038\/nature15393","volume":"526","author":"The 1000 Genomes Project Consortium","year":"2015","unstructured":"The 1000 Genomes Project Consortium. A global reference for human genetic variation. Nature. 2015;526:68\u201374.","journal-title":"Nature"},{"key":"137_CR16","doi-asserted-by":"crossref","unstructured":"Cox AJ, Jakobi T, Rosone G, Schulz-Trieglaff OB. Comparing DNA sequence collections by direct comparison of compressed text indexes. In: WABI, LNBI. vol. 7534. 2012. pp. 214\u201324.","DOI":"10.1007\/978-3-642-33122-0_17"},{"issue":"5","key":"137_CR17","doi-asserted-by":"publisher","first-page":"S2","DOI":"10.1186\/1471-2105-14-S5-S2","volume":"14","author":"C Ander","year":"2013","unstructured":"Ander C, Schulz-Trieglaff OB, Stoye J, Cox AJ. metaBEETL: high-throughput analysis of heterogeneous microbial populations from shotgun DNA sequences. BMC Bioinform. 2013;14(5):S2.","journal-title":"BMC Bioinform"},{"key":"137_CR18","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1186\/1471-2105-12-242","volume":"12","author":"N Philippe","year":"2011","unstructured":"Philippe N, Salson M, Lecroq T, L\u00e9onard M, Commes T, Rivals E. Querying large read collections in main memory: a versatile data structure. BMC Bioinform. 2011;12:242.","journal-title":"BMC Bioinform"},{"key":"137_CR19","doi-asserted-by":"crossref","unstructured":"V\u00e4lim\u00e4ki N, Rivals E. Scalable and versatile k-mer Indexing for high-throughput sequencing data. In: ISBRA, LNCS. vol. 7875. 2013. pp. 237\u201348.","DOI":"10.1007\/978-3-642-38036-5_24"},{"issue":"7","key":"137_CR20","doi-asserted-by":"publisher","first-page":"e0133198","DOI":"10.1371\/journal.pone.0133198","volume":"10","author":"TM Kowalski","year":"2015","unstructured":"Kowalski TM, Grabowski S, Deorowicz S. Indexing arbitrary-length k-mers in sequencing reads. PLoS ONE. 2015;10(7):e0133198.","journal-title":"PLoS ONE"},{"issue":"17","key":"137_CR21","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1093\/bioinformatics\/btp379","volume":"25","author":"J Schr\u00f6der","year":"2009","unstructured":"Schr\u00f6der J, Schr\u00f6der H, Puglisi SJ, Sinha R, Schmidt B. SHREC: a short-read error correction method. Bioinformatics. 2009;25(17):2157\u201363.","journal-title":"Bioinformatics"},{"key":"137_CR22","doi-asserted-by":"crossref","unstructured":"Lemaitre C, Ciortuz L, Peterlongo P. Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads. In: AlCoB. 2014. pp. 119\u201330.","DOI":"10.1007\/978-3-319-07953-0_10"},{"key":"137_CR23","doi-asserted-by":"crossref","unstructured":"Birmel\u00e9 E, Crescenzi P, Ferreira RA, Grossi R, Lacroix V, Marino A, Pisanti N, Sacomoto GAT, Sagot M. Efficient bubble enumeration in directed graphs. In: SPIRE, LNCS. vol. 7608. 2012. pp. 118\u201329.","DOI":"10.1007\/978-3-642-34109-0_13"},{"issue":"3","key":"137_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0060058","volume":"8","author":"RM Leggett","year":"2013","unstructured":"Leggett RM, Ramirez-Gonzalez RH, Verweij W, Kawashima CG, Iqbal Z, Jones JDG, Caccamo M, MacLean D. Identifying and classifying trait linked polymorphisms in non-reference species by walking coloured de Bruijn graphs. PLoS ONE. 2013;8(3):1\u201311.","journal-title":"PLoS ONE"},{"issue":"2","key":"137_CR25","doi-asserted-by":"publisher","first-page":"e11","DOI":"10.1093\/nar\/gku1187","volume":"43","author":"R Uricaru","year":"2015","unstructured":"Uricaru R, Rizk G, Lacroix V, Quillery E, Plantard O, Chikhi R, Lemaitre C, Peterlongo P. Reference-free detection of isolated SNPs. Nucl Acids Res. 2015;43(2):e11.","journal-title":"Nucl Acids Res"},{"key":"137_CR26","doi-asserted-by":"crossref","unstructured":"Peterlongo P, Riou C, Drezen E, Lemaitre C. DiscoSnp++: de novo detection of small variants from raw unassembled read set(s). bioRxiv. 2017.","DOI":"10.1101\/209965"},{"issue":"12","key":"137_CR27","doi-asserted-by":"publisher","first-page":"e81760","DOI":"10.1371\/journal.pone.0081760","volume":"8","author":"SN Gardner","year":"2013","unstructured":"Gardner SN, Hall BG. When whole-genome alignments just won\u2019t work: kSNP v2 Software for alignment-free SNP discovery and phylogenetics of hundreds of microbial genomes. PLoS ONE. 2013;8(12):e81760.","journal-title":"PLoS ONE"},{"key":"137_CR28","unstructured":"Prezza N, Pisanti N, Sciortino M, Rosone G. Detecting mutations by eBWT. In: WABI 2018, Leibniz international proceedings in informatics (LIPIcs), vol. 113. pp. 3:1\u20133:15. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany. 2018."},{"key":"137_CR29","doi-asserted-by":"crossref","unstructured":"Shi F. Suffix arrays for multiple strings: a method for on-line multiple string searches. In: ASIAN, LNCS. vol. 1179. 1996. pp. 11\u201322.","DOI":"10.1007\/BFb0027775"},{"key":"137_CR30","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jda.2016.03.003","volume":"37","author":"AJ Cox","year":"2016","unstructured":"Cox AJ, Garofalo F, Rosone G, Sciortino M. Lightweight LCP construction for very large collections of strings. J Discrete Algorithms. 2016;37:17\u201333.","journal-title":"J Discrete Algorithms"},{"issue":"1","key":"137_CR31","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/s13015-017-0117-9","volume":"12","author":"FA Louza","year":"2017","unstructured":"Louza FA, Telles GP, Hoffmann S, Ciferri CDA. Generalized enhanced suffix array construction in external memory. Algorithms Mol Biol. 2017;12(1):26.","journal-title":"Algorithms Mol Biol"},{"key":"137_CR32","unstructured":"Manber U, Myers G. Suffix arrays: a new method for on-line string searches. In: SODA. 1990. pp. 319\u201327."},{"key":"137_CR33","doi-asserted-by":"crossref","unstructured":"Egidi L, Manzini G. Lightweight BWT and LCP merging via the Gap algorithm. In: SPIRE, LNCS. vol. 10508. 2017. pp. 176\u201390.","DOI":"10.1007\/978-3-319-67428-5_15"},{"issue":"1","key":"137_CR34","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1186\/s12859-016-0976-y","volume":"17","author":"M Schirmer","year":"2016","unstructured":"Schirmer M, D\u2019Amore R, Ijaz UZ, Hall N, Quince C. Illumina error profiles: resolving fine-scale variation in metagenomic sequencing data. BMC Bioinform. 2016;17(1):125.","journal-title":"BMC Bioinform"},{"key":"137_CR35","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2017.03.039","volume":"678","author":"FA Louza","year":"2017","unstructured":"Louza FA, Gog S, Telles GP. Inducing enhanced suffix arrays for string collections. Theor Comput Sci. 2017;678:22\u201339.","journal-title":"Theor Comput Sci"},{"issue":"5","key":"137_CR36","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H Li","year":"2010","unstructured":"Li H, Durbin R. Fast and accurate long-read alignment with Burrows\u2013Wheeler transform. Bioinformatics. 2010;26(5):589\u201395.","journal-title":"Bioinformatics"},{"issue":"12","key":"137_CR37","doi-asserted-by":"publisher","first-page":"2224","DOI":"10.1101\/gr.126599.111","volume":"21","author":"DA Earl","year":"2011","unstructured":"Earl DA, Bradnam K, John JS, Darling A, Lin D, Faas J, Yu HO, Vince B, Zerbino DR, Diekhans M, Nguyen N. Assemblathon 1: a competitive assessment of de novo short read assembly methods. Gen Res. 2011;21(12):2224\u201341.","journal-title":"Gen Res"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-019-0137-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13015-019-0137-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-019-0137-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T19:14:23Z","timestamp":1580930063000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/s13015-019-0137-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,6]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["137"],"URL":"https:\/\/doi.org\/10.1186\/s13015-019-0137-8","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,6]]},"assertion":[{"value":"31 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"3"}}