Abstract
Consider an experiment for comparing a set of treatments: in each trial, one treatment is chosen and its effect determines the mean response of the trial. We examine the optimal approximate designs for the estimation of a system of treatment contrasts under this model. These designs can be used to provide optimal treatment proportions in more general models with nuisance effects. For any system of pairwise treatment comparisons, we propose to represent such a system by a graph. Then, we represent the designs by the inverses of the vertex weights in the corresponding graph and we show that the values of the eigenvalue-based optimality criteria can be expressed using the Laplacians of the vertex-weighted graphs. We provide a graph theoretic interpretation of D-, A- and E-optimality for estimating sets of pairwise comparisons. We apply the obtained graph representation to provide optimality results for these criteria as well as for ’symmetric’ systems of treatment contrasts.
Similar content being viewed by others
References
Atkinson, A.C., Donev, A.N.: Experimental design optimally balanced for trend. Technometrics 38, 333–341 (1996)
Bailey, R.A., Cameron, P.J.: Combinatorics of optimal designs. Surv. Comb. 365, 19–73 (2009)
Bapat, R.B.: Graphs and Matrices. Springer, New York (2010)
Cameron, P.J., Van Lint, J.H.: Graph Theory, Coding Theory and Block Designs. Cambridge University Press, London (1975)
Cheng, C.S.: Maximizing the total number of spanning trees in a graph: Two related problems in graph theory and optimum design theory. J. Comb. Theory B 31, 240–248 (1981)
Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)
Chung, F.R.K., Langlands, R.P.: A combinatorial laplacian with vertex weights. J. Comb. Theory A 75, 316–327 (1996)
Cvetković, D., Rowlinson, P., Simić, S.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge (2010)
Darga, P.T., Sakallah, K.A., Markov, I.L.: Faster symmetry discovery using sparsity of symmetries. In: Proceedings of the 45th Design Automation Conference, IEEE, Anaheim, CA, pp. 149–154 (2008)
Diestel, R.: Graph Theory, 2nd edn. Springer, New York (2000)
Giovagnoli, A., Verdinelli, I.: Optimal designs for comparing test treatments with controls: comment. Stat. Sci. 3, 482–484 (1988)
Giovagnoli, A., Wynn, H.P.: Schur-optimal continuous block designs for treatments with a control. In: Le Cam, L.M., Olshen, R.A. (eds.) Proceedings of the Berkeley Conference in Honor of Jerzy Neyman and Jack Kiefer, Wadsworth, CA, pp. 651–666 (1985)
Githinji, F., Jacroux, M.: On the determination and construction of optimal designs for comparing a set of test treatments with a set of controls in the presence of a linear trend. J. Stat. Plan. Inference 66, 161–174 (1998)
Harman, R.: Minimal efficiency of designs under the class of orthogonally invariant information criteria. Metrika 60, 137–153 (2004)
Hedayat, A.S., Jacroux, M., Majumdar, D.: Optimal designs for comparing test treatments with controls. Stat. Sci. 3, 462–476 (1988)
Jacroux, M.: Some E-optimal designs for the one-way and two-way elimination of heterogeneity. J. R. Stat. Soc. 44, 253–261 (1982)
Jacroux, M.: On the determination and construction of MV-optimal block designs for comparing test treatments with a standard treatment. J. Stat. Plan. Inference 15, 205–225 (1987)
Knill, O.: Cauchy-Binet for pseudo-determinants. Linear Algebra Appl. 459, 522–547 (2014)
Majumdar, D.: Optimal designs for comparisons between two sets of treatments. J. Stat. Plan. Inference 14, 359–372 (1986)
Majumdar, D., Notz, W.I.: Optimal incomplete block designs for comparing treatments with a control. Ann. Stat. 11, 258–266 (1983)
Mead, R.: Statistical Methods for Dividing Sites into Recommendation Domains on the Basis of Experimental Results. International Maize and Wheat Improvement Center, Mexico City (1990)
Merris, R.: Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197, 143–176 (1994)
Merris, R.: A survey of graph Laplacians. Linear Multilinear A 39, 19–31 (1995)
Mohar B (1991) The Laplacian spectrum of graphs. In: Alavi, Y., Chartrand, G., Oellermann, O.R., Schwenk, A.J. (eds.) Graph Theory, Combinatorics, and Applications, vol. 2, pp. 871–898. Wiley, New York
Morgan, J.P., Wang, X.: E-optimality in treatment versus control experiments. J. Stat. Theory Pract. 5, 99–107 (2011)
Notz, W.I.: Optimal designs for treatment-control comparisons in the presence of two-way heterogeneity. J. Stat. Plan. Inference 12, 61–73 (1985)
Pázman, A.: Foundation of Optimum Experimental Design. Reidel Publ, Dordrecht (1986)
Pukelsheim, F.: Optimal Design of Experiments. Wiley, New York (1993)
Rosa, S., Harman, R.: Optimal approximate designs for estimating treatment contrasts resistant to nuisance effects. Stat. Pap. 57, 1077–1106 (2016)
Seber, G.A.: A Matrix Handbook for Statisticians. Wiley, New Jersey (2008)
Stallings, J.W., Morgan, J.P.: General weighted optimality of designed experiments. Biometrika 102(4), 925–935 (2015)
Acknowledgements
This work was supported by the Slovak Scientific Grant Agency [Grant VEGA 1/0521/16]. The author would like to thank two anonymous referees who helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rosa, S. Optimal designs for treatment comparisons represented by graphs. AStA Adv Stat Anal 102, 479–503 (2018). https://doi.org/10.1007/s10182-017-0312-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10182-017-0312-5