New Construction for Transversal Design

The study of gene functions requires the development of a DNA library of high quality through much of testing and screening. Pooling design is a mathematical tool to reduce the number of tests for DNA library screening. The transversal design is a special type of pooling design, which is good in implementation. In this paper, we present a new construction for transversal designs. We will also extend our construction to the error-tolerant case.

[1]  Hung Q. Ngo,et al.  On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design , 2008, J. Comb. Optim..

[2]  David Eppstein,et al.  Improved Combinatorial Group Testing for Real-World Problem Sizes , 2005, WADS.

[3]  Ding-Zhu Du,et al.  Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening , 2007, J. Comput. Biol..

[4]  R. Phatarfod,et al.  The use of a square array scheme in blood testing. , 1994, Statistics in medicine.

[5]  D. Du,et al.  Combinatorial Group Testing and Its Applications , 1993 .

[6]  Anthony J. Macula,et al.  Error-correcting Nonadaptive Group Testing with de-disjunct Matrices , 1997, Discret. Appl. Math..

[7]  Ding-Zhu Du,et al.  New constructions of non-adaptive and error-tolerance pooling designs , 2002, Discret. Math..

[8]  Weili Wu,et al.  Improved construction for pooling design , 2008, J. Comb. Optim..

[9]  F. K. Hwang.  An isomorphic factorization of the complete graph , 1995, J. Graph Theory.

[10]  Weili Wu,et al.  On error-tolerant DNA screening , 2006, Discret. Appl. Math..

[11]  Ding-Zhu Du,et al.  New Constructions of One- and Two-Stage Pooling Designs , 2008, J. Comput. Biol..

[12]  Weili Wu,et al.  Decoding in Pooling Designs , 2003, J. Comb. Optim..

[13]  J L Pater.  Timing the collaborative analysis of three trials comparing 5-FU plus folinic acid (FUFA) to surgery alone in the management of resected colorectal cancer: a National Cancer Institute of Canada Clinical Trials Group (NCIC-CTG) perspective. , 1994, Statistics in medicine.

[14]  Ding-Zhu Du,et al.  A survey on combinatorial group testing algorithms with applications to DNA Library Screening , 1999, Discrete Mathematical Problems with Medical Applications.

[15]  E. Barillot,et al.  Theoretical analysis of library screening using a N-dimensional pooling strategy. , 1991, Nucleic acids research.

[16]  Sampath Kannan,et al.  Group testing problems with sequences in experimental molecular biology , 1997, Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171).