Pooling designs and nonadaptive group testing [[electronic resource] ] : important tools for DNA sequencing / / Ding-Zhu Du, Frank K. Hwang

• Autore: Du Dingzhu
• Pubblicazione: New Jersey, : World Scientific, c2006
• Descrizione fisica: 1 online resource (248 p.)
• Disciplina: 572.8/633
• Soggetto topico: Molecular biology - Mathematics; Nucleotide sequence - Mathematics; Combinatorial group theory
• Soggetto genere / forma: Electronic books.
• Altri autori: HwangFrank
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references and index.
• Nota di contenuto: Contents ; Preface ; Chapter 1 Introduction ; 1.1 Group Testing ; 1.2 Nonadaptive Group Testing ; 1.3 Applications in Molecular Biology ; 1.4 Pooling Designs for Two Simple Applications ; 1.5 Pooling Designs and Mathematics ; 1.6 An Outline of the Book ; References ; Chapter 2 Basic Theory on Separating Matrices 2.1 d-Separable and d-Separable Matrices ; 2.2 d-Disjunct Matrices ; 2.3 The Minimum Number of Pools for Given d and n ; 2.4 Combinatorial Bounds for d-Disjunct Matrices with Constant Weight ; 2.5 Asymptotic Lower and Upper Bounds ; 2.6 (d r)-Disjunct Matrices 2.7 Error-Tolerance ; References ; Chapter 3 Deterministic Designs ; 3.1 t-Designs and t-Packing ; 3.2 Direct Construction ; 3.3 Explicit Construction of Selectors ; 3.4 Grid Designs ; 3.5 Error-Correcting Code ; 3.6 Transversal Designs ; 3.7 The d = 2 Case References ; Chapter 4 Deterministic Designs from Partial Orders ; 4.1 Subset Containment Designs ; 4.2 Partial Order of Faces in a Simplicial Complex ; 4.3 Monotone Graph Properties ; 4.4 Partial Order of Linear Spaces over a Finite Field ; 4.5 Atomic Poset ; References Chapter 5 Random Pooling Designs and Probabilistic Analysis ; 5.1 Introduction to Random Designs ; 5.2 A General Approach to Compute Probabilities of Unresolved Clones ; 5.3 Random Incidence Designs ; 5.4 Random k-Set Designs ; 5.5 Random r-Size Designs ; 5.6 Random Distinct k-Set Designs
• Sommario/riassunto: 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 a
• Titolo autorizzato: Pooling designs and nonadaptive group testing
• ISBN: 1-281-92478-4; 9786611924782; 981-277-346-0
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910451174503321
• Lo trovi qui: Univ. Federico II
• Serie: Series on applied mathematics ; ; v. 18.