{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T16:49:26Z","timestamp":1761929366010},"reference-count":8,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,3,1]]},"abstract":"Abstract<\/jats:title>\n Motivation: In high-throughput projects aiming to identify rare positives using a binary assay, smart-pooling constitutes an appealing strategy liable of significantly reducing the number of tests while correcting for experimental noise. In order to perform simulations for choosing an appropriate set of pools, and later to interpret the experimental results, the pool outcomes must be \u2018decoded\u2019. The intuitive aim is clearly to identify the positives that gave rise to an observation, whether real or simulated. However, this goal is not well-formalized and has been the focus of very few studies.<\/jats:p>\n Results: We first provide a clear combinatorial formalization of the \u2018decoding problem\u2019. We then present interpool, an exact algorithm to solve this problem. An efficient implementation is freely available. Its usefulness is illustrated in the context of yeast-two-hybrid interactome mapping with the Shifted Transversal Design.<\/jats:p>\n Availability: The implementation, licensed under the GNU GPL, can be downloaded from https:\/\/2.zoppoz.workers.dev:443\/http\/www-timc.imag.fr\/Nicolas.Thierry-Mieg\/<\/jats:p>\n Contact: \u00a0nicolas.thierry-mieg@imag.fr<\/jats:p>\n Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn001","type":"journal-article","created":{"date-parts":[[2008,1,10]],"date-time":"2008-01-10T01:34:38Z","timestamp":1199928878000},"page":"696-703","source":"Crossref","is-referenced-by-count":13,"title":["Interpool: interpreting smart-pooling results"],"prefix":"10.1093","volume":"24","author":[{"given":"Nicolas","family":"Thierry-Mieg","sequence":"first","affiliation":[{"name":"TIMC-IMAG, CNRS UMR5525, Faculte de Medecine, 38706 La Tronche Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Bailly","sequence":"additional","affiliation":[{"name":"TIMC-IMAG, CNRS UMR5525, Faculte de Medecine, 38706 La Tronche Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,1,9]]},"reference":[{"key":"2023020210114309600_B1","doi-asserted-by":"crossref","first-page":"6241","DOI":"10.1093\/nar\/19.22.6241","article-title":"Theoretical analysis of library screening using a N-dimensional pooling strategy","volume":"19","author":"Barillot","year":"1991","journal-title":"Nucleic Acids Res"},{"key":"2023020210114309600_B2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0888-7543(95)80078-Z","article-title":"Efficient pooling designs for library screening","volume":"26","author":"Bruno","year":"1995","journal-title":"Genomics"},{"key":"2023020210114309600_B3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1038\/nmeth859","article-title":"A pooling-deconvolution strategy for biological network elucidation","volume":"3","author":"Jin","year":"2006","journal-title":"Nat. Methods"},{"key":"2023020210114309600_B4","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1038\/nmeth1042","article-title":"A yeast two-hybrid smart-pool-array system for protein-interaction mapping","volume":"4","author":"Jin","year":"2007","journal-title":"Nat. Methods"},{"key":"2023020210114309600_B5","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1089\/cmb.1996.3.395","article-title":"Interpretation of pooling experiments using the Markov chain Monte Carlo method","volume":"3","author":"Knill","year":"1996","journal-title":"J. Comput. Biol"},{"key":"2023020210114309600_B6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1038\/nmeth0306-161","article-title":"Pooling in systems biology becomes smart","volume":"3","author":"Thierry-Mieg","year":"2006","journal-title":"Nat. Methods"},{"key":"2023020210114309600_B7","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-7-28","article-title":"A new pooling strategy for high-throughput screening: the Shifted Transversal Design","author":"Thierry-Mieg","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023020210114309600_B8","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1038\/nmeth1063","article-title":"Matrix and Steiner-triple-system smart pooling assays for high-performance transcription regulatory network mapping","volume":"4","author":"Vermeirssen","year":"2007","journal-title":"Nat. Methods"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/academic.oup.com\/bioinformatics\/article-pdf\/24\/5\/696\/49051045\/bioinformatics_24_5_696.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/academic.oup.com\/bioinformatics\/article-pdf\/24\/5\/696\/49051045\/bioinformatics_24_5_696.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T10:11:53Z","timestamp":1675332713000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/academic.oup.com\/bioinformatics\/article\/24\/5\/696\/201601"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,9]]},"references-count":8,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,3,1]]}},"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1093\/bioinformatics\/btn001","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,3,1]]},"published":{"date-parts":[[2008,1,9]]}}}