{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:07:42Z","timestamp":1782968862192,"version":"3.54.5"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,4]],"date-time":"2018-09-04T00:00:00Z","timestamp":1536019200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The Research Foundation - Flanders","award":["G0C3914N"],"award-info":[{"award-number":["G0C3914N"]}]}],"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-2319-7","type":"journal-article","created":{"date-parts":[[2018,9,4]],"date-time":"2018-09-04T08:08:06Z","timestamp":1536048486000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["BrownieAligner: accurate alignment of Illumina sequencing data to de Bruijn graphs"],"prefix":"10.1186","volume":"19","author":[{"given":"Mahdi","family":"Heydari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giles","family":"Miclotte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yves","family":"Van de Peer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9994-8269","authenticated-orcid":false,"given":"Jan","family":"Fostier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,9,4]]},"reference":[{"issue":"11","key":"2319_CR1","doi-asserted-by":"publisher","first-page":"R112","DOI":"10.1186\/gb-2011-12-11-r112","volume":"12","author":"AE Minoche","year":"2011","unstructured":"Minoche AE, Dohm JC, Himmelbauer H. Evaluation of genomic high-throughput sequencing data generated on Illumina HiSeq and Genome Analyzer systems. Genome Biol. 2011; 12(11):R112.","journal-title":"Genome Biol"},{"issue":"11","key":"2319_CR2","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1038\/nbt.2023","volume":"29","author":"PEC Compeau","year":"2011","unstructured":"Compeau PEC, Pevzner PA, Tesler G. How to apply de bruijn graphs to genome assembly. Nat Biotechnol. 2011; 29(11):987\u201391.","journal-title":"Nat Biotechnol"},{"issue":"7","key":"2319_CR3","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1038\/nbt.1883","volume":"29","author":"MG Grabherr","year":"2011","unstructured":"Grabherr MG, Haas BJ, Yassour M, Levin JZ, Thompson DA, Amit I, Adiconis X, Fan L, Raychowdhury R, Zeng Q, Chen Z, Mauceli E, Hacohen N, Gnirke A, Rhind N, di Palma F, Birren BW, 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(7):644\u201352.","journal-title":"Nat Biotechnol"},{"issue":"33","key":"2319_CR4","doi-asserted-by":"publisher","first-page":"13272","DOI":"10.1073\/pnas.1121464109","volume":"109","author":"J Pell","year":"2012","unstructured":"Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT. Scaling metagenome sequence assembly with probabilistic de bruijn graphs. Proc Natl Acad Sci. 2012; 109(33):13272\u20137.","journal-title":"Proc Natl Acad Sci"},{"issue":"June","key":"2319_CR5","first-page":"1","volume":"3","author":"L Tattini","year":"2015","unstructured":"Tattini L, D\u2019Aurizio R, Magi A. Detection of genomic structural variants from next-generation sequencing data. Front Bioeng Biotechnol. 2015; 3(June):1\u20138.","journal-title":"Front Bioeng Biotechnol"},{"issue":"4","key":"2319_CR6","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":"14","key":"2319_CR7","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-wheeler transform. Bioinformatics. 2009; 25(14):1754\u201360.","journal-title":"Bioinformatics"},{"issue":"5","key":"2319_CR8","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1093\/bib\/bbq015","volume":"11","author":"H Li","year":"2010","unstructured":"Li H, Homer N. A survey of sequence alignment algorithms for next-generation sequencing. Brief Bioinform. 2010; 11(5):473\u201383.","journal-title":"Brief Bioinform"},{"key":"2319_CR9","doi-asserted-by":"crossref","unstructured":"P r j i b e l s k i AD, Vasilinetc I, Bankevich A, Gurevich A, Krivosheeva T, Nurk S, Pham S, Korobeynikov A, Lapidus A, Pevzner PA. Exspander: A universal repeat resolver for dna fragment assembly. Bioinformatics. 2014; 30(12):293\u2013301.","DOI":"10.1093\/bioinformatics\/btu266"},{"issue":"1","key":"2319_CR10","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1186\/s12859-016-1103-9","volume":"17","author":"A Limasset","year":"2016","unstructured":"Limasset A, Cazaux B, Rivals E, Peterlongo P. Read mapping on de bruijn graphs. BMC Bioinforma. 2016; 17(1):237.","journal-title":"BMC Bioinforma"},{"issue":"21","key":"2319_CR11","doi-asserted-by":"publisher","first-page":"3224","DOI":"10.1093\/bioinformatics\/btw371","volume":"32","author":"B Liu","year":"2016","unstructured":"Liu B, Guo H, Brudno M, Wang Y. Debga: Read alignment with de bruijn graph-based seed and extension. Bioinformatics. 2016; 32(21):3224\u201332.","journal-title":"Bioinformatics"},{"issue":"1","key":"2319_CR12","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":"3","key":"2319_CR13","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970; 48(3):443\u201353.","journal-title":"J Mol Biol"},{"issue":"6","key":"2319_CR14","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1093\/bioinformatics\/btt042","volume":"29","author":"M Vyverman","year":"2013","unstructured":"Vyverman M, De Baets B, Fack V, Dawyndt P. Essamem: Finding maximal exact matches using enhanced sparse suffix arrays. Bioinformatics. 2013; 29(6):802\u20134.","journal-title":"Bioinformatics"},{"key":"2319_CR15","volume-title":"Markov Chains: Models, Algorithms and Applications","author":"WK Ching","year":"2006","unstructured":"Ching WK, Ng MK. Markov Chains: Models, Algorithms and Applications. Dordrecht: Kluwer Academic Publishers; 2006, p. 205."},{"key":"2319_CR16","volume-title":"Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT \u201905","author":"S Bickel","year":"2005","unstructured":"Bickel S, Haider P, Scheffer T. Predicting sentences using n-gram language models, vol.2. In: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT \u201905. Morristown: Association for Computational Linguistics: 2005. p. 193\u2013200."},{"issue":"12","key":"2319_CR17","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1093\/bioinformatics\/btw279","volume":"32","author":"R Chikhi","year":"2016","unstructured":"Chikhi R, Limasset A, Medvedev P. Compacting de bruijn graphs from sequencing data quickly and in low memory. Bioinformatics. 2016; 32(12):201\u20138.","journal-title":"Bioinformatics"},{"issue":"4","key":"2319_CR18","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","volume":"28","author":"W Huang","year":"2012","unstructured":"Huang W, Li L, Myers JR, Marth G. Art: a next-generation sequencing read simulator. Bioinformatics. 2012; 28(4):593\u20134.","journal-title":"Bioinformatics"},{"issue":"16","key":"2319_CR19","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R. The sequence alignment\/map format and samtools. Bioinformatics. 2009; 25(16):2078\u20139.","journal-title":"Bioinformatics"},{"key":"2319_CR20","doi-asserted-by":"publisher","unstructured":"LaFave MC, Burgess SM. sam2pairwise version 1.0.0. 2014. \n                    https:\/\/doi.org\/10.5281\/zenodo.11377\n                    \n                  . \n                    https:\/\/github.com\/mlafave\/sam2pairwise\n                    \n                  .","DOI":"10.5281\/zenodo.11377"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2319-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2319-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2319-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T19:04:38Z","timestamp":1567537478000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2319-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,4]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2319"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2319-7","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,4]]},"assertion":[{"value":"31 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 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":"311"}}