title: Interpool: interpreting smart-pooling results.
abstract: BACKGROUND
  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.
  
  
  BACKGROUND
  The implementation, licensed under the GNU GPL, can be downloaded from http://www-timc.imag.fr/Nicolas.Thierry-Mieg/.
authors.affiliation: TIMC-IMAG, CNRS UMR5525, Faculte de Medecine, 38706 La Tronche Cedex, France. nicolas.thierry-mieg@imag.fr
authors.forename: Nicolas
authors.initials: N
authors.lastname: Thierry-Mieg
authors.forename: Gilles
authors.initials: G
authors.lastname: Bailly
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D012680:Sensitivity and Specificity; D020798:Two-Hybrid System Techniques