Interpool: interpreting smart-pooling results

@article{citeulike:2459951, abstract = {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 decoded'. 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. Results: We first provide a clear combinatorial formalization of the decoding problem'. 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. Availability: The implementation, licensed under the GNU GPL, can be downloaded from http://www-timc.imag.fr/Nicolas.Thierry-Mieg/ Contact: nicolas.thierry-mieg@imag.fr Supplementary information: Supplementary data are available at Bioinformatics online. 10.1093/bioinformatics/btn001}, author = {Thierry-Mieg, Nicolas and Bailly, Gilles }, citeulike-article-id = {2459951}, doi = {10.1093/bioinformatics/btn001}, journal = {Bioinformatics}, keywords = {bioinfpdl}, month = {March}, number = {5}, pages = {696--703}, posted-at = {2008-03-09 06:03:08}, priority = {2}, title = {Interpool: interpreting smart-pooling results}, url = {http://dx.doi.org/10.1093/bioinformatics/btn001}, volume = {24}, year = {2008} }

TY - JOUR ID - citeulike:2459951 L3 - citeulike-article-id:2459951 TI - Interpool: interpreting smart-pooling results JF - Bioinformatics VL - 24 IS - 5 SP - 696 EP - 703 N2 - 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 decoded'. 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. Results: We first provide a clear combinatorial formalization of the decoding problem'. 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. Availability: The implementation, licensed under the GNU GPL, can be downloaded from http://www-timc.imag.fr/Nicolas.Thierry-Mieg/ Contact: nicolas.thierry-mieg@imag.fr Supplementary information: Supplementary data are available at Bioinformatics online. 10.1093/bioinformatics/btn001 KW - bioinfpdl AU - Thierry-Mieg, Nicolas AU - Bailly, Gilles PY - 2008/03/01/ UR - http://dx.doi.org/10.1093/bioinformatics/btn001 ER -