{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T21:37:17Z","timestamp":1764625037686,"version":"3.46.0"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T00:00:00Z","timestamp":1763078400000},"content-version":"vor","delay-in-days":1,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62071026","62331002"],"award-info":[{"award-number":["62071026","62331002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"US National Institutes of Health","doi-asserted-by":"publisher","award":["S10OD028632-01"],"award-info":[{"award-number":["S10OD028632-01"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Combinatorial pooling schemes have enabled the measurement of thousands of experiments in a small number of reactions. This efficiency is achieved by distributing the items to be measured across multiple reaction units called pools. However, current methods for the design of pooling schemes do not adequately address the need for balanced item distribution across pools, a property particularly important for biological applications.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we introduce balanced constant-weight Gray codes for detecting consecutive positives (DCP-CWGCs) for the efficient construction of combinatorial pooling schemes. Balanced DCP-CWGCs ensure uniform item distribution across pools, allow for the identification of consecutive positive items such as overlapping biological sequences, and enable error detection by ensuring a constant number of tests on each item and pair of consecutive items. For the efficient construction of balanced DCP-CWGCs, we have released an open-source python package codePUB, with implementations of the two core algorithms: a branch-and-bound algorithm (BBA) and a recursive combination with BBA (rcBBA). Simulations using codePUB show that our algorithms can construct long, balanced DCP-CWGCs that allow for error detection in tractable runtime.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The source code of codePUB is available at https:\/\/github.com\/meyer-lab-cshl\/codepub, with detailed documentation at https:\/\/codepub.readthedocs.io\/.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaf611","type":"journal-article","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:10:34Z","timestamp":1762953034000},"source":"Crossref","is-referenced-by-count":0,"title":["Unbiased and error-detecting combinatorial pooling experiments with balanced constant-weight Gray codes for consecutive positives detection"],"prefix":"10.1093","volume":"41","author":[{"given":"Guanchen","family":"He","sequence":"first","affiliation":[{"name":"School of Electronic and Information Engineering, Beihang University , Beijing 100191,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vasilisa A","family":"Kovaleva","sequence":"additional","affiliation":[{"name":"Simons Center for Quantitative Biology, Cold Spring Harbor Laboratory , Cold Spring Harbor, NY 11724,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carl","family":"Barton","sequence":"additional","affiliation":[{"name":"Birkbeck, University of London , London WC1E 7HX,","place":["United Kingdom"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul G","family":"Thomas","sequence":"additional","affiliation":[{"name":"Department of Host-Microbe Interactions, St. Jude Children\u2019s Research Hospital , Memphis, TN 38105,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail V","family":"Pogorelyy","sequence":"additional","affiliation":[{"name":"Department of Host-Microbe Interactions, St. Jude Children\u2019s Research Hospital , Memphis, TN 38105,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4564-0899","authenticated-orcid":false,"given":"Hannah V","family":"Meyer","sequence":"additional","affiliation":[{"name":"Simons Center for Quantitative Biology, Cold Spring Harbor Laboratory , Cold Spring Harbor, NY 11724,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8717-254X","authenticated-orcid":false,"given":"Qin","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Electronic and Information Engineering, Beihang University , Beijing 100191,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2025,11,13]]},"reference":[{"volume-title":"Combinatorial Group Testing and Its Applications","year":"2000","author":"Du","key":"2025120116320673500_btaf611-B1"},{"key":"2025120116320673500_btaf611-B2","doi-asserted-by":"crossref","DOI":"10.1142\/6122","volume-title":"Pooling Designs and Nonadaptive Group Testing: Important Tools for DNA Sequencing","author":"Du","year":"2006"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey","key":"2025120116320673500_btaf611-B3"},{"key":"2025120116320673500_btaf611-B4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/978-981-97-0566-5_9","volume-title":"WALCOM: Algorithms and Computation","author":"Merino","year":"2024"},{"year":"2024","author":"M\u00fctze","key":"2025120116320673500_btaf611-B5"},{"key":"2025120116320673500_btaf611-B6","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1186\/s13059-024-03176-z","article-title":"Mapping the functional impact of non-coding regulatory elements in primary t cells through single-cell crispr screens","volume":"25","author":"Alda-Catalinas","year":"2024","journal-title":"Genome Biol"},{"key":"2025120116320673500_btaf611-B7","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF01609873","article-title":"Group testing for consecutive positives","volume":"3","author":"Colbourn","year":"1999","journal-title":"Ann Comb"},{"key":"2025120116320673500_btaf611-B8","doi-asserted-by":"crossref","first-page":"7431","DOI":"10.1109\/TIT.2011.2162570","article-title":"Constant-weight Gray codes for local rank modulation","volume":"57","author":"Gad","year":"2011","journal-title":"IEEE Trans Inform Theory"},{"key":"2025120116320673500_btaf611-B9","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1111\/j.1744-7909.2012.01154.x","article-title":"Cle peptides in plants: proteolytic processing, structure-activity relationship, and ligand-receptor interaction f","volume":"54","author":"Gao","year":"2012","journal-title":"J Integr Plant Biol"},{"key":"2025120116320673500_btaf611-B10","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.cell.2018.11.029","article-title":"A genome-wide framework for mapping gene regulation via cellular genetic screens","volume":"176","author":"Gasperini","year":"2019","journal-title":"Cell"},{"key":"2025120116320673500_btaf611-B11","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1137\/08071750X","article-title":"On block sequences of steiner quadruple systems with error correcting consecutive unions","volume":"23","author":"Ge","year":"2009","journal-title":"SIAM J Discrete Math"},{"key":"2025120116320673500_btaf611-B12","doi-asserted-by":"crossref","first-page":"e0141561","DOI":"10.1371\/journal.pone.0141561","article-title":"Multiplex identification of antigen-specific T cell receptors using a combination of immune assays and immune receptor sequencing","volume":"10","author":"Klinger","year":"2015","journal-title":"PLoS One"},{"key":"2025120116320673500_btaf611-B13","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1002\/jcd.20162","article-title":"Some constructions for block sequences of steiner quadruple systems with error correcting consecutive unions","volume":"16","author":"Momihara","year":"2008","journal-title":"J Comb. Des"},{"key":"2025120116320673500_btaf611-B14","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/S0012-365X(03)00282-6","article-title":"Consecutive positive detectable matrices and group testing for consecutive positives","volume":"279","author":"M\u00fcller","year":"2004","journal-title":"Discrete Math"},{"key":"2025120116320673500_btaf611-B15","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.disc.2006.11.062","article-title":"Cyclic sequences of k-subsets with distinct consecutive unions","volume":"308","author":"M\u00fcller","year":"2008","journal-title":"Discrete Math"},{"key":"2025120116320673500_btaf611-B16","doi-asserted-by":"crossref","first-page":"1488851","DOI":"10.3389\/fimmu.2025.1488851","article-title":"A large-scale database of T-cell receptor beta (TCR\u03b2) sequences and binding associations from natural and synthetic exposure to SARS-CoV-2","volume":"16","author":"Nolan","year":"2025","journal-title":"Front Immunol"},{"key":"2025120116320673500_btaf611-B17","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1137\/S0036144595295272","article-title":"A survey of combinatorial Gray codes","volume":"39","author":"Savage","year":"1997","journal-title":"SIAM Rev"},{"key":"2025120116320673500_btaf611-B18","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/S1046-2023(02)00346-8","article-title":"Use of combinatorial peptide libraries for t-cell epitope mapping","volume":"29","author":"Sospedra","year":"2003","journal-title":"Methods"},{"key":"2025120116320673500_btaf611-B19","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/T-C.1973.223681","article-title":"Distance-2 cyclic chaining of constant-weight codes","volume":"C-22","author":"Tang","year":"1973","journal-title":"IEEE Trans Comput"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaf611\/65287137\/btaf611.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/12\/btaf611\/65287137\/btaf611.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/12\/btaf611\/65287137\/btaf611.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T21:32:16Z","timestamp":1764624736000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btaf611\/8322746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,13]]},"references-count":19,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,12,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaf611","relation":{},"ISSN":["1367-4811"],"issn-type":[{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2025,12]]},"published":{"date-parts":[[2025,11,13]]},"article-number":"btaf611"}}