A new pooling strategy for high-throughput screening: the Shifted Transversal Design. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue BMC Bioinformatics Année : 2006

A new pooling strategy for high-throughput screening: the Shifted Transversal Design.

Résumé

BACKGROUND: In binary high-throughput screening projects where the goal is the identification of low-frequency events, beyond the obvious issue of efficiency, false positives and false negatives are a major concern. Pooling constitutes a natural solution: it reduces the number of tests, while providing critical duplication of the individual experiments, thereby correcting for experimental noise. The main difficulty consists in designing the pools in a manner that is both efficient and robust: few pools should be necessary to correct the errors and identify the positives, yet the experiment should not be too vulnerable to biological shakiness. For example, some information should still be obtained even if there are slightly more positives or errors than expected. This is known as the group testing problem, or pooling problem. RESULTS: In this paper, we present a new non-adaptive combinatorial pooling design: the "shifted transversal design" (STD). It relies on arithmetics, and rests on two intuitive ideas: minimizing the co-occurrence of objects, and constructing pools of constant-sized intersections. We prove that it allows unambiguous decoding of noisy experimental observations. This design is highly flexible, and can be tailored to function robustly in a wide range of experimental settings (i.e., numbers of objects, fractions of positives, and expected error-rates). Furthermore, we show that our design compares favorably, in terms of efficiency, to the previously described non-adaptive combinatorial pooling designs. CONCLUSION: This method is currently being validated by field-testing in the context of yeast-two-hybrid interactome mapping, in collaboration with Marc Vidal's lab at the Dana Farber Cancer Institute. Many similar projects could benefit from using the Shifted Transversal Design.
Fichier principal
Vignette du fichier
1471-2105-7-28.pdf (300.97 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00198315 , version 1 (17-12-2007)

Identifiants

Citer

Nicolas Thierry-Mieg. A new pooling strategy for high-throughput screening: the Shifted Transversal Design.. BMC Bioinformatics, 2006, 7, pp.28. ⟨10.1186/1471-2105-7-28⟩. ⟨hal-00198315⟩

Collections

UGA IMAG CNRS
131 Consultations
91 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More