Selective Phenotyping, Entropy Reduction, and the Mastermind game

BackgroundWith 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.ResultsHere 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.ConclusionsUsing 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.

[1]  Juan Julián Merelo Guervós,et al.  Entropy-Driven Evolutionary Approaches to the Mastermind Problem , 2010, PPSN.

[2]  Guilherme J M Rosa,et al.  Review of microarray experimental design strategies for genetical genomics studies. , 2006, Physiological genomics.

[3]  Chunfang Jin,et al.  Selective Phenotyping for Increased Efficiency in Genetic Mapping Studies , 2004, Genetics.

[4]  Barteld P. Kooi Yet Another Mastermind Strategy , 2005, J. Int. Comput. Games Assoc..

[5]  Fei Zou,et al.  Improving Quantitative Trait Loci Mapping Resolution in Experimental Crosses by the Use of Genotypically Selected Samples , 2005, Genetics.

[6]  K. Broman,et al.  Selective Genotyping and Phenotyping Strategies in a Complex Trait Context , 2008, Genetics.

[7]  J. Jannink Selective Phenotyping to Accurately Map Quantitative Trait Loci , 2005 .

[8]  L. Steinmetz,et al.  Genome-wide allele- and strand-specific expression profiling , 2009, Molecular systems biology.

[9]  M. Daly,et al.  Genetic Mapping in Human Disease , 2008, Science.

[10]  K. Koyama,et al.  An Optimal Mastermind Strategy , 1993 .

[11]  J. Lupski,et al.  The complete genome of an individual by massively parallel DNA sequencing , 2008, Nature.

[12]  L. Steinmetz,et al.  High-resolution mapping of meiotic crossovers and non-crossovers in yeast , 2008, Nature.

[13]  S. Barolo,et al.  Using the Game of Mastermind to Teach, Practice, and Discuss Scientific Reasoning Skills , 2011, PLoS biology.

[14]  William J. Hill,et al.  Discrimination Among Mechanistic Models , 1967 .

[15]  Timothy B. Stockwell,et al.  The Diploid Genome Sequence of an Individual Human , 2007, PLoS biology.

[16]  D. Knuth The Computer as Master Mind , 1977 .

[17]  Erich Neuwirth,et al.  Some strategies for mastermind , 1982, Z. Oper. Research.

[18]  D G Brown,et al.  Selective mapping: a strategy for optimizing the construction of high-density linkage maps. , 2000, Genetics.