POOLING DESIGNS AND NONADAPTIVE GROUP TESTING
Important Tools for DNA Sequencing
by Ding-Zhu Du (University of Texas at Dallas, USA & Xi'an Jiaotong University, China) & Frank K Hwang (National Chiao Tung University, Taiwan, ROC)
Pooling designs have been widely used in various aspects of DNA sequencing. In biological applications, the well-studied mathematical problem called �group testing� shifts its focus to nonadaptive algorithms while the focus of traditional group testing is on sequential algorithms. Biological applications also bring forth new models not previously considered, such as the error-tolerant model, the complex model, and the inhibitor model. This book is the first attempt to collect all the significant research on pooling designs in one convenient place.
The coverage includes many real biological applications such as clone library screening, contig sequencing, exon boundary finding and protein�protein interaction detecting and introduces the mathematics behind it.
Contents:
- Basic Theory on Separating Matrices
- Deterministic Designs
- Deterministic Designs from Partial Orders
- Random Pooling Designs and Probabilistic Analysis
- Pooling Designs on Complexes
- Contig Sequencing
- The Inhibitor Model
- Hyperplane Designs
- Non-Unique Probe Selection
View Full Text (9,779 KB)
Readership: Graduate students and researchers in computational biology and
discrete mathematics.
