Algorithmic construction of optimal block designs for two-colour cDNA microarray experiments using the linear mixed effects model

ABSTRACT In this study, methods for efficient construction of A-, MV-, D- and E-optimal or near-optimal block designs for two-colour cDNA microarray experiments with array as the block effect are considered. Two algorithms, namely the array exchange and treatment exchange algorithms together with the complete enumeration technique are introduced. For large numbers of arrays or treatments or both, the complete enumeration method is highly computer intensive. The treatment exchange algorithm computes the optimal or near-optimal designs faster than the array exchange algorithm. The two methods however produce optimal or near-optimal designs with the same efficiency under the four optimality criteria.

[1]  K. R. Shah,et al.  Theory of Optimal Designs , 1989 .

[2]  Edgar Brunner,et al.  Efficient design and analysis of two colour factorial microarray experiments , 2006, Comput. Stat. Data Anal..

[3]  G. Churchill,et al.  Experimental design for gene expression microarrays. , 2001, Biostatistics.

[4]  Byron Jones,et al.  An Algorithm for Deriving Optimal Block Designs , 1976 .

[5]  Nam-Ky Nguyen,et al.  Experimental designs for 2-colour cDNA microarray experiments , 2006 .

[6]  Byron Jones,et al.  Exchange and Interchange Procedures to Search for Optimal Designs , 1980 .

[7]  R. A. Bailey.  Designs for two‐colour microarray experiments , 2007 .

[8]  Christopher J. Nachtsheim,et al.  A Class of Three-Level Designs for Definitive Screening in the Presence of Second-Order Effects , 2011 .

[9]  Hong-Bin Fang,et al.  Experimental design for multi‐drug combination studies using signaling networks , 2018, Biometrics.

[10]  T. Speed,et al.  Design issues for cDNA microarray experiments , 2002, Nature Reviews Genetics.

[11]  Ralf-Dieter Hilgers,et al.  A note on robustness of D-optimal block designs for two-colour microarray experiments , 2013 .

[12]  Linda M. Haines,et al.  The construction of optimal designs for dose-escalation studies , 2014, Stat. Comput..

[13]  Aloke Dey.  Incomplete Block Designs , 2010 .

[14]  Linda M. Haines,et al.  A-optimal designs for two-colour cDNA microarray experiments using the linear mixed effects model , 2014 .

[15]  Ralf-Dieter Hilgers,et al.  A-Optimal Designs for Two-Color Microarray Experiments for Treatment-Control and All-to-Next Contrasts , 2012, Commun. Stat. Simul. Comput..

[16]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[17]  G. Churchill,et al.  Statistical design and the analysis of gene expression microarray data. , 2007, Genetical research.

[18]  Rajender Parsad,et al.  Efficient block designs for 2-colour microarray experiments , 2007 .

[19]  R. K. Meyer,et al.  The Coordinate-Exchange Algorithm for Constructing Exact Optimal Experimental Designs , 1995 .

[20]  M Kathleen Kerr,et al.  Design considerations for efficient and effective microarray studies. , 2003, Biometrics.

[21]  Raya Khanin,et al.  Near‐optimal designs for dual channel microarray studies , 2005 .

[22]  D. West.  Introduction to Graph Theory , 1995 .

[23]  G. Churchill.  Fundamentals of experimental design for cDNA microarrays , 2002, Nature Genetics.

[24]  Murray Logan.  Introduction to Linear Models , 2010 .

[25]  R. A. Bailey.  Designs for dose–escalation trials with quantitative responses , 2009, Statistics in medicine.

[26]  K. Russell,et al.  Algorithms for the construction of (M,S)-optimal block designs and row-column designs , 1981 .

[27]  W. J. Studden,et al.  Theory Of Optimal Experiments , 1972 .