{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T04:22:50Z","timestamp":1790742170885,"version":"4.1.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T00:00:00Z","timestamp":1625184000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T00:00:00Z","timestamp":1625184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100006732","name":"New York University","doi-asserted-by":"publisher","award":["ADHPG-CGSB"],"award-info":[{"award-number":["ADHPG-CGSB"]}],"id":[{"id":"10.13039\/100006732","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Systems biology increasingly relies on deep sequencing with combinatorial index tags to associate biological sequences with their sample, cell, or molecule of origin. Accurate data interpretation depends on the ability to classify sequences based on correct decoding of these combinatorial barcodes. The probability of correct decoding is influenced by both sequence quality and the number and arrangement of barcodes. The rising complexity of experimental designs calls for a probability model that accounts for both sequencing errors and random noise, generalizes to multiple combinatorial tags, and can handle any barcoding scheme. The needs for reproducibility and community benchmark standards demand a peer-reviewed tool that preserves decoding quality scores and provides tunable control over classification confidence that balances precision and recall. Moreover, continuous improvements in sequencing throughput require a fast, parallelized and scalable implementation.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results and discussion<\/jats:title>\n                    <jats:p>We developed a flexible, robustly engineered software that performs probabilistic decoding and supports arbitrarily complex barcoding designs. Pheniqs computes the full posterior decoding error probability of observed barcodes by consulting basecalling quality scores and prior distributions, and reports sequences and confidence scores in Sequence Alignment\/Map (SAM) fields. The product of posteriors for multiple independent barcodes provides an overall confidence score for each read. Pheniqs achieves greater accuracy than minimum edit distance or simple maximum likelihood estimation, and it scales linearly with core count to enable the classification of &gt; 11 billion reads in 1\u00a0h 15\u00a0m using &lt; 50 megabytes of memory. Pheniqs has been in production use for seven years in our genomics core facility.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusion<\/jats:title>\n                    <jats:p>We introduce a computationally efficient software that implements both probabilistic and minimum distance decoders and show that decoding barcodes using posterior probabilities is more accurate than available methods. Pheniqs allows fine-tuning of decoding sensitivity using intuitive confidence thresholds and is extensible with alternative decoders and new error models. Any arbitrary arrangement of barcodes is easily configured, enabling computation of combinatorial confidence scores for any barcoding strategy. An optimized multithreaded implementation assures that Pheniqs is faster and scales better with complex barcode sets than existing tools. Support for POSIX streams and multiple sequencing formats enables easy integration with automated analysis pipelines.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-021-04267-5","type":"journal-article","created":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T15:03:25Z","timestamp":1625238205000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":61,"title":["Pheniqs 2.0: accurate, high-performance Bayesian decoding and confidence estimation for combinatorial barcode indexing"],"prefix":"10.1186","volume":"22","author":[{"given":"Lior","family":"Galanti","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9769-4624","authenticated-orcid":false,"given":"Kristin C.","family":"Gunsalus","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,7,2]]},"reference":[{"issue":"5","key":"4267_CR1","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1093\/bioinformatics\/btp324","volume":"20","author":"T Stuart","year":"2019","unstructured":"Stuart T, Satija R. Integrative single-cell analysis. Nat Rev Genet. 2019;20(5):257\u201372. https:\/\/doi.org\/10.1093\/bioinformatics\/btp324.","journal-title":"Nat Rev Genet"},{"issue":"6352","key":"4267_CR2","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1126\/science.aam8940","volume":"357","author":"J Cao","year":"2017","unstructured":"Cao J, Packer JS, Ramani V, Cusanovich DA, Huynh C, Daza R, Qiu X, Lee C, Furlan SN, Steemers FJ, Adey A, Waterston RH, Trapnell C, Shendure J. Comprehensive single-cell transcriptional profiling of a multicellular organism. Science. 2017;357(6352):661\u20137. https:\/\/doi.org\/10.1126\/science.aam8940.","journal-title":"Science"},{"issue":"6385","key":"4267_CR3","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1126\/science.aam8999","volume":"360","author":"AB Rosenberg","year":"2018","unstructured":"Rosenberg AB, Roco CM, Muscat RA, Kuchina A, Sample P, Yao Z, Graybuck LT, Peeler DJ, Mukherjee S, Chen W, Pun SH, Sellers DL, Tasic B, Seelig G. Single-cell profiling of the developing mouse brain and spinal cord with split-pool barcoding. Science. 2018;360(6385):176\u201382. https:\/\/doi.org\/10.1126\/science.aam8999.","journal-title":"Science"},{"issue":"1","key":"4267_CR4","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/s13059-018-1605-z","volume":"20","author":"S Fu","year":"2019","unstructured":"Fu S, Wang A, Au KF. A comparative evaluation of hybrid error correction methods for error-prone long reads. Genome Biol. 2019;20(1):26. https:\/\/doi.org\/10.1186\/s13059-018-1605-z.","journal-title":"Genome Biol"},{"key":"4267_CR5","unstructured":"CellRanger. 10X Genomics (2019)"},{"issue":"7","key":"4267_CR6","doi-asserted-by":"publisher","first-page":"1888","DOI":"10.1016\/j.cell.2019.05.031","volume":"177","author":"T Stuart","year":"2019","unstructured":"Stuart T, Butler A, Hoffman P, Hafemeister C, Papalexi E, Mauck WM, Hao Y, Stoeckius M, Smibert P, Satija R. Comprehensive integration of single-cell data. Cell. 2019;177(7):1888\u2013190221. https:\/\/doi.org\/10.1016\/j.cell.2019.05.031.","journal-title":"Cell"},{"issue":"1","key":"4267_CR7","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1186\/s13059-019-1670-y","volume":"20","author":"A Srivastava","year":"2019","unstructured":"Srivastava A, Malik L, Smith T, Sudbery I, Patro R. Alevin efficiently estimates accurate gene abundances from dscrna-seq data. Genome Biol. 2019;20(1):65.","journal-title":"Genome Biol"},{"issue":"21","key":"4267_CR8","doi-asserted-by":"publisher","first-page":"4472","DOI":"10.1093\/bioinformatics\/btz279","volume":"35","author":"P Melsted","year":"2019","unstructured":"Melsted P, Ntranos V, Pachter L. The barcode, UMI, set format and BUStools. Bioinformatics. 2019;35(21):4472\u20133. https:\/\/doi.org\/10.1093\/bioinformatics\/btz279.","journal-title":"Bioinformatics"},{"key":"4267_CR9","unstructured":"Picard toolkit. Broad Institute (2019)"},{"issue":"5","key":"4267_CR10","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1093\/bioinformatics\/btu719","volume":"31","author":"G Renaud","year":"2015","unstructured":"Renaud G, Stenzel U, Maricic T, Wiebe V, Kelso J. deml: robust demultiplexing of illumina sequences using a likelihood-based approach. Bioinformatics. 2015;31(5):770\u20132. https:\/\/doi.org\/10.1093\/bioinformatics\/btu719.","journal-title":"Bioinformatics"},{"issue":"24","key":"4267_CR11","doi-asserted-by":"publisher","first-page":"4000","DOI":"10.1093\/bioinformatics\/btv501","volume":"31","author":"H Yi","year":"2015","unstructured":"Yi H, Li Z, Li T, Zhao J. Bayexer: an accurate and fast bayesian demultiplexer for illumina sequences. Bioinformatics. 2015;31(24):4000\u20132. https:\/\/doi.org\/10.1093\/bioinformatics\/btv501.","journal-title":"Bioinformatics"},{"key":"4267_CR12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty432","author":"KD Murray","year":"2018","unstructured":"Murray KD, Borevitz JO. Axe: rapid, competitive sequence read demultiplexing using a trie. Bioinformatics. 2018. https:\/\/doi.org\/10.1093\/bioinformatics\/bty432.","journal-title":"Bioinformatics"},{"issue":"16","key":"4267_CR13","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, Subgroup GPDP. The sequence alignment\/map format and samtools. Bioinformatics. 2009;25(16):2078\u20139. https:\/\/doi.org\/10.1093\/bioinformatics\/btp352.","journal-title":"Bioinformatics"},{"issue":"21","key":"4267_CR14","doi-asserted-by":"publisher","first-page":"3476","DOI":"10.1093\/bioinformatics\/btv401","volume":"31","author":"RC Edgar","year":"2015","unstructured":"Edgar RC, Flyvbjerg H. Error filtering, pair assembly and error correction for next-generation sequencing reads. Bioinformatics. 2015;31(21):3476\u201382. https:\/\/doi.org\/10.1093\/bioinformatics\/btv401.","journal-title":"Bioinformatics"},{"key":"4267_CR15","doi-asserted-by":"publisher","DOI":"10.1093\/gigascience\/giab007","author":"JK Bonfield","year":"2021","unstructured":"Bonfield JK, Marshall J, Danecek P, Li H, Ohan V, Whitwham A, Keane T, Davies RM. HTSlib: C library for reading\/writing high-throughput sequencing data. GigaScience. 2021. https:\/\/doi.org\/10.1093\/gigascience\/giab007.","journal-title":"GigaScience"},{"issue":"5","key":"4267_CR16","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0020-0190(72)90034-8","volume":"1","author":"EW Dijkstra","year":"1972","unstructured":"Dijkstra EW. Information streams sharing a finite buffer. Inf Process Lett. 1972;1(5):179\u201380. https:\/\/doi.org\/10.1016\/0020-0190(72)90034-8.","journal-title":"Inf Process Lett"},{"key":"4267_CR17","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1038\/265687a0","volume":"265","author":"F Sanger","year":"1977","unstructured":"Sanger F, Air GM, Barrell BG, Brown NL, Coulson AR, Fiddes JC, Hutchison CA, Slocombe PM, Smith M. Nucleotide sequence of bacteriophage phix174 dna. Nature. 1977;265:687\u201395. https:\/\/doi.org\/10.1038\/265687a0.","journal-title":"Nature"},{"key":"4267_CR18","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1944-3277-10-18","volume":"10","author":"S Mukherjee","year":"2015","unstructured":"Mukherjee S, Huntemann M, Ivanova N, Kyrpides NC, Pati A. Large-scale contamination of microbial isolate genomes by Illumina phix control. Stand Genomic Sci. 2015;10:18. https:\/\/doi.org\/10.1186\/1944-3277-10-18.","journal-title":"Stand Genomic Sci"},{"key":"4267_CR19","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1016\/j.csbj.2017.10.002","volume":"15","author":"R Luo","year":"2017","unstructured":"Luo R, Sedlazeck FJ, Darby CA, Kelly SM, Schatz MC. Lrsim: a linked-reads simulator generating insights for better genome partitioning. Comput Struct Biotechnol J. 2017;15:478\u201384. https:\/\/doi.org\/10.1016\/j.csbj.2017.10.002.","journal-title":"Comput Struct Biotechnol J"},{"issue":"1","key":"4267_CR20","doi-asserted-by":"publisher","first-page":"10950","DOI":"10.1038\/s41598-018-29325-6","volume":"8","author":"CG Franziska Pfeiffer","year":"2018","unstructured":"Franziska Pfeiffer CG. Systematic evaluation of error rates and causes in short samples in next-generation sequencing. Sci Rep. 2018;8(1):10950.","journal-title":"Sci Rep"},{"issue":"12","key":"4267_CR21","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1038\/s41592-019-0617-2","volume":"16","author":"RE Workman","year":"2019","unstructured":"Workman RE, Tang AD, Tang PS, Jain M, Tyson JR, Razaghi R, Zuzarte PC, Gilpatrick T, Payne A, Quick J, Sadowski N, Holmes N, de Jesus JG, Jones KL, Soulette CM, Snutch TP, Loman N, Paten B, Loose M, Simpson JT, Olsen HE, Brooks AN, Akeson M, Timp W. Nanopore native rna sequencing of a human poly(a) transcriptome. Nat Methods. 2019;16(12):1297\u2013305. https:\/\/doi.org\/10.1038\/s41592-019-0617-2.","journal-title":"Nat Methods"},{"key":"4267_CR22","doi-asserted-by":"publisher","DOI":"10.1093\/nargab\/lqaa037","author":"JC Dohm","year":"2020","unstructured":"Dohm JC, Peters P, Stralis-Pavese N, Himmelbauer H. Benchmarking of long-read correction methods. NAR Genomics Bioinform. 2020. https:\/\/doi.org\/10.1093\/nargab\/lqaa037.","journal-title":"NAR Genomics Bioinform"},{"issue":"1","key":"4267_CR23","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1038\/s41467-020-20340-8","volume":"12","author":"K Sahlin","year":"2021","unstructured":"Sahlin K, Medvedev P. Error correction enables use of oxford nanopore technology for reference-free transcriptome analysis. Nat Commun. 2021;12(1):2. https:\/\/doi.org\/10.1038\/s41467-020-20340-8.","journal-title":"Nat Commun"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04267-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-021-04267-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04267-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,2]],"date-time":"2021-07-02T15:06:13Z","timestamp":1625238373000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-021-04267-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,2]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["4267"],"URL":"https:\/\/doi.org\/10.1186\/s12859-021-04267-5","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.03.11.434956","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,2]]},"assertion":[{"value":"4 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"359"}}