Skip to main content
Log in

Optimal designs for treatment comparisons represented by graphs

  • Original Paper
  • Published:
AStA Advances in Statistical Analysis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Atkinson, A.C., Donev, A.N.: Experimental design optimally balanced for trend. Technometrics 38, 333–341 (1996)

    Article  MATH  Google Scholar 

  • Bailey, R.A., Cameron, P.J.: Combinatorics of optimal designs. Surv. Comb. 365, 19–73 (2009)

    MathSciNet  MATH  Google Scholar 

  • Bapat, R.B.: Graphs and Matrices. Springer, New York (2010)

    Book  Google Scholar 

  • Cameron, P.J., Van Lint, J.H.: Graph Theory, Coding Theory and Block Designs. Cambridge University Press, London (1975)

    Book  MATH  Google Scholar 

  • 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)

    Article  MathSciNet  MATH  Google Scholar 

  • Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)

    MATH  Google Scholar 

  • Chung, F.R.K., Langlands, R.P.: A combinatorial laplacian with vertex weights. J. Comb. Theory A 75, 316–327 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  • Cvetković, D., Rowlinson, P., Simić, S.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge (2010)

    MATH  Google Scholar 

  • 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)

    MATH  Google Scholar 

  • Giovagnoli, A., Verdinelli, I.: Optimal designs for comparing test treatments with controls: comment. Stat. Sci. 3, 482–484 (1988)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  MATH  Google Scholar 

  • Harman, R.: Minimal efficiency of designs under the class of orthogonally invariant information criteria. Metrika 60, 137–153 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  • Hedayat, A.S., Jacroux, M., Majumdar, D.: Optimal designs for comparing test treatments with controls. Stat. Sci. 3, 462–476 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  • Jacroux, M.: Some E-optimal designs for the one-way and two-way elimination of heterogeneity. J. R. Stat. Soc. 44, 253–261 (1982)

    MathSciNet  MATH  Google Scholar 

  • 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)

    Article  MathSciNet  MATH  Google Scholar 

  • Knill, O.: Cauchy-Binet for pseudo-determinants. Linear Algebra Appl. 459, 522–547 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  • Majumdar, D.: Optimal designs for comparisons between two sets of treatments. J. Stat. Plan. Inference 14, 359–372 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  • Majumdar, D., Notz, W.I.: Optimal incomplete block designs for comparing treatments with a control. Ann. Stat. 11, 258–266 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  • 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)

    Google Scholar 

  • Merris, R.: Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197, 143–176 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  • Merris, R.: A survey of graph Laplacians. Linear Multilinear A 39, 19–31 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  • 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)

    Article  MathSciNet  MATH  Google Scholar 

  • Notz, W.I.: Optimal designs for treatment-control comparisons in the presence of two-way heterogeneity. J. Stat. Plan. Inference 12, 61–73 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  • Pázman, A.: Foundation of Optimum Experimental Design. Reidel Publ, Dordrecht (1986)

    MATH  Google Scholar 

  • Pukelsheim, F.: Optimal Design of Experiments. Wiley, New York (1993)

    MATH  Google Scholar 

  • Rosa, S., Harman, R.: Optimal approximate designs for estimating treatment contrasts resistant to nuisance effects. Stat. Pap. 57, 1077–1106 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  • Seber, G.A.: A Matrix Handbook for Statisticians. Wiley, New Jersey (2008)

    MATH  Google Scholar 

  • Stallings, J.W., Morgan, J.P.: General weighted optimality of designed experiments. Biometrika 102(4), 925–935 (2015)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Samuel Rosa.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10182-017-0312-5

Keywords

Navigation