Selective Phenotyping, Entropy Reduction, and the Mastermind game

Julien Gagneur, Markus C. Elze, Achim Tresch

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


Background: With the advance of genome sequencing technologies, phenotyping, rather than genotyping, is becoming the most expensive task when mapping genetic traits. The need for efficient selective phenotyping strategies, i.e. methods to select a subset of genotyped individuals for phenotyping, therefore increases. Current methods have focused either on improving the detection of causative genetic variants or their precise genomic location separately.Results: Here we recognize selective phenotyping as a Bayesian model discrimination problem and introduce SPARE (Selective Phenotyping Approach by Reduction of Entropy). Unlike previous methods, SPARE can integrate the information of previously phenotyped individuals, thereby enabling an efficient incremental strategy. The effective performance of SPARE is demonstrated on simulated data as well as on an experimental yeast dataset.Conclusions: Using entropy reduction as an objective criterion gives a natural way to tackle both issues of detection and localization simultaneously and to integrate intermediate phenotypic data. We foresee entropy-based strategies as a fruitful research direction for selective phenotyping.

Original languageEnglish
Article number406
JournalBMC Bioinformatics
StatePublished - 20 Oct 2011
Externally publishedYes


Dive into the research topics of 'Selective Phenotyping, Entropy Reduction, and the Mastermind game'. Together they form a unique fingerprint.

Cite this