DNA library screening, pooling design and unitary spaces

Pooling design is an important research topic in bio-informatics due to its wide applications in molecular biology, especially DNA library screening. In this paper, with unitary spaces over finite fields, we present two new constructions whose efficiency ratio, i.e., the ratio between the number of tests and the number of items, is smaller than some of the existing constructions.

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

[2]  Arkadii G. D'yachkov,et al.  Nonadaptive and Trivial Two-Stage Group Testing with Error-Correcting d e-Disjunct Inclusion Matrices , 2007 .

[3]  Weili Wu,et al.  A Construction of Cartesian Authentication Code from Orthogonal Spaces over a Finite Field of odd Characteristic , 2009, Discret. Math. Algorithms Appl..

[4]  Zhe-xian Wan,et al.  Geometry of classical groups over finite fields and its applications , 1997, Discret. Math..

[5]  Tayuan Huang,et al.  Pooling spaces and non-adaptive pooling designs , 2004, Discret. Math..

[6]  D. Du,et al.  Pooling Designs And Nonadaptive Group Testing: Important Tools For Dna Sequencing , 2006 .

[7]  Gyula O. H. Katona,et al.  Entropy, search, complexity , 2007 .

[8]  Chien-Feng Huang,et al.  Combinatorial optimization in Biology using Probability Collectives Multi-agent Systems , 2012, Expert Syst. Appl..

[9]  Weili Wu,et al.  DNA Screening, Pooling Design and Simplicial Complex , 2003, J. Comb. Optim..

[10]  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.

[11]  Frank K. Hwang,et al.  A Construction of Pooling Designs with Some Happy Surprises , 2005, J. Comput. Biol..

[12]  Tayuan Huang,et al.  Pooling spaces associated with finite geometry , 2008, Eur. J. Comb..

[13]  Weili Wu,et al.  Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2 , 2010, J. Comb. Optim..

[14]  Anthony J. Macula,et al.  A simple construction of d-disjunct matrices with certain constant weights , 1996, Discret. Math..