Pooling Design and Nonadaptive Group Testing: Important Tools for DNA Sequencing (Series on Applied Mathematics) (Series on Applied Mathematics)

Description

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.