Graph based isomorph-free generation of two-level regular fractional factorial designs

Journal of Statistical Planning and Inference

Volumn 140, Issue 1, 2010, Pages 169-179

  Shrivastava, Abhishek K ^a   Ding, Yu ^a  

^a Texas AandM University   (United States)

Author keywords

Automorphism; Canonical labeling; Defining contrast subgroup; Design catalog; Graphs; Isomorphism; Large designs; Treatment combinations subgroup

Indexed keywords

EID: 70349322752     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2009.07.003     Document Type: Article

References (27)

1. Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D., 1999. LAPACK Users' Guide, third ed. Society for Industrial and Applied Mathematics, Philadelphia, PA.
2. Bailey R.A. Patterns of confounding in factorial designs. Biometrika 64 3 (1977) 597-603
3. Bingham D., and Sitter R.R. Minimum-aberration two-level fractional factorial split-plot designs. Technometrics 41 1 (1999) 62-70
4. k - p fractional factorial designs. Part I. Technometrics 3 3 (1961) 311-351
5. k - p fractional factorial designs. Part I. Technometrics 42 1 (2000) 28-47
6. Cameron P., and Mary Q. Automorphisms of graphs. In: Beineke L.W., Wilson R.J., and Cameron P.J. (Eds). Topics in Algebraic Graph Theory. Encyclopedia of Mathematics and its Applications vol. 102 (2004), Cambridge University Press, Cambridge 137-155
7. n - k fractional factorial designs and search for minimum aberration designs. The Annals of Statistics 20 4 (1992) 2124-2141
8. Chen J., Sun D.X., and Wu C.F.J. A catalogue of two-level and three-level fractional factorial designs with small runs. International Statistical Review 61 1 (1993) 131-145
9. Cheng S.-W., and Ye K.Q. Geometric isomorphism and minimum aberration for factorial designs with quantitative factors. The Annals of Statistics 32 5 (2004) 2168-2185
10. Clark J.B., and Dean A.M. Equivalence of fractional factorial designs. Statistica Sinica 11 (2001) 537-547
11. k - p designs. The Annals of Mathematical Statistics 38 4 (1967) 1110-1126
12. Draper N.R., and Mitchell T.J. Construction of a set of 512-run designs of resolution 5 and a set of even 1024-run designs of resolution 6. The Annals of Mathematical Statistics 41 3 (1970) 876-887
13. Fortin, S., 1996. The graph isomorphism problem. Technical Report TR 96-20, Department of Computer Science, The University of Alberta, Edmonton, Alberta, Canada.
14. Katsaounis T., and Dean A. A survey and evaluation of methods for determination of combinatorial equivalence of factorial designs. Journal of Statistical Planning and Inference 138 1 (2008) 245-258
15. Kocay W. On writing isomorphism programs. In: Wallis W.D. (Ed). Computational and Constructive Design Theory vol. 368 (1996), Kluwer Academic Publishers, Dordrecht, The Netherlands 135-175
16. Lawson C., Hanson R., Kincaid D., and Krogh F. Basic linear algebra subprograms for Fortran usage. ACM Transactions on Mathematical Software (TOMS) 5 3 (1979) 308-323
17. Lin C.D., and Sitter R.R. An isomorphism check for two-level fractional factorial designs. Journal of Statistical Planning and Inference 138 4 (2008) 1085-1101
18. Ma C.X., Fang K.T., and Lin D.K.J. On the isomorphism of fractional factorial designs. Journal of Complexity 17 1 (2001) 86-97
19. McKay B.D. Practical graph isomorphism. Congressus Numerantium 30 1 (1981) 45-87
20. McKay B.D. Isomorph-free exhaustive generation. Journal of Algorithms 26 2 (1998) 306-324
21. McKay, B.D., 2004. nauty User's Guide (Version 2.2). Computer Science Department, Australian National University, ACT 0200, Australia. URL: 〈http://cs.anu.edu.au/people/Brendan.McKay/nauty/nug.pdf〉.
22. Read R.C., and Corneil D.G. The graph isomorphism disease. Journal of Graph Theory 1 1 (1977) 339-363
23. Stimming, C., 2007. Lapack ++ 2.5.2. URL: 〈http://lapackpp.sourceforge.net/〉.
24. Sun, D.X., Li, W., Ye, K.Q., 2002. An algorithm for sequentially constructing non-isomorphic orthogonal designs and its applications. Technical Report SUNYSB-AMS-02-13, Department of Applied Mathematics and Statistics, Stony Brook University, New York.
25. Wu C.F.J., and Hamada M. Experiments: Planning, Analysis, and Parameter Design Optimization. Wiley Series in Probability and Statistics (2000), Wiley, New York
26. Xu H. A catalogue of three-level regular fractional factorial designs. Metrika 62 2 (2005) 259-281
27. n - p designs. Statistica Sinica 15 3 (2005) 717