Efficient constructions of disjunct matrices with applications to DNA library screening.

The study of gene functions requires a DNA library of high quality, such a library is obtained from a large mount of testing and screening. Pooling design is a very helpful tool for reducing the number of tests for DNA library screening. In this paper, we present two Las Vegas algorithms for efficient constructions of d-disjunct and (d ; z)-disjunct matrices respectively. These new constructions can be directly applied to construct error-free and error-tolerant pooling designs.     

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.     

A Positive Detecting Code and Its Decoding Algorithm for DNA Library Screening

The study of gene functions requires high-quality DNA libraries. However, a large number of tests and screenings are necessary for compiling such libraries. We describe an algorithm for extracting as much information as possible from pooling experiments for library screening. Collections of clones are called pools, and a pooling experiment is a group test for detecting all positive clones. The probability of positiveness for each clone is estimated according to the outcomes of the pooling experiments. Clones with high chance of positiveness are subjected to confirmatory testing. In this paper, we introduce a new positive clone detecting algorithm, called the Bayesian network pool result decoder (BNPD). The performance of BNPD is compared, by simulation, with that of the Markov chain pool result decoder (MCPD) proposed by Knill et al. in 1996. Moreover, the combinatorial properties of pooling designs suitable for the proposed algorithm are discussed in conjunction with combinatorial designs and dhbox{-}{rm disjunct} matrices. We also show the advantage of utilizing packing designs or BIB designs for the BNPD algorithm.     

A Colony Multiplex Quantitative PCR-Based 3S3DBC Method and Variations of It for Screening DNA Libraries

A DNA library is a collection of DNA fragments cloned into vectors and stored individually in host cells, and is a valuable resource for molecular cloning, gene physical mapping, and genome sequencing projects. To take the best advantage of a DNA library, a good screening method is needed. After describing pooling strategies and issues that should be considered in DNA library screening, here we report an efficient colony multiplex quantitative PCR-based 3-step, 3-dimension, and binary-code (3S3DBC) method we used to screen genes from a planarian genomic DNA fosmid library. This method requires only 3 rounds of PCR reactions and only around 6 hours to distinguish one or more desired clones from a large DNA library. According to the particular situations in different research labs, this method can be further modified and simplified to suit their requirements.     

Error-tolerant pooling designs with inhibitors.

Pooling designs are used in clone library screening to efficiently distinguish positive clones from negative clones. Mathematically, a pooling design is just a nonadaptive group testing scheme which has been extensively studied in the literature. In some applications, there is a third category of clones called "inhibitors" whose effect is to neutralize positives. Specifically, the presence of an inhibitor in a pool dictates a negative outcome even though positives are present. Sequential group testing schemes, which can be modified to three-stage schemes, have been proposed for the inhibitor model, but it is unknown whether a pooling design (a one-stage scheme) exists. Another open question raised in the literature is whether the inhibitor model can treat unreliable pool outcomes. In this paper, we answer both open problems by giving a pooling design, as well as a two-stage scheme, for the inhibitor model with unreliable outcomes. The number of pools required by our schemes are quite comparable to the three-stage scheme.     

A construction of pooling designs with some happy surprises.

The screening of data sets for "positive data objects" is essential to modern technology. A (group) test that indicates whether a positive data object is in a specific subset or pool of the dataset can greatly facilitate the identification of all the positive data objects. A collection of tested pools is called a pooling design. Pooling designs are standard experimental tools in many biotechnical applications. In this paper, we use the (linear) subspace relation coupled with the general concept of a "containment matrix" to construct pooling designs with surprisingly high degrees of error correction (detection.) Error-correcting pooling designs are important to biotechnical applications where error rates often are as high as 15%. What is also surprising is that the rank of the pooling design containment matrix is independent of the number of positive data objects in the dataset.     

Optimal DNA pooling-based two-stage designs in case-control association studies

Study cost remains the major limiting factor for genome-wide association studies due to the necessity of genotyping a large number of SNPs for a large number of subjects. Both DNA pooling strategies and two-stage designs have been proposed to reduce genotyping costs. In this study, we propose a cost-effective, two-stage approach with a DNA pooling strategy. During stage I, all markers are evaluated on a subset of individuals using DNA pooling. The most promising set of markers is then evaluated with individual genotyping for all individuals during stage II. The goal is to determine the optimal parameters (pi(p)(sample ), the proportion of samples used during stage I with DNA pooling; and pi(p)(marker ), the proportion of markers evaluated during stage II with individual genotyping) that minimize the cost of a two-stage DNA pooling design while maintaining a desired overall significance level and achieving a level of power similar to that of a one-stage individual genotyping design. We considered the effects of three factors on optimal two-stage DNA pooling designs. Our results suggest that, under most scenarios considered, the optimal two-stage DNA pooling design may be much more cost-effective than the optimal two-stage individual genotyping design, which use individual genotyping during both stages.     

Pooling for improved screening of combinatorial libraries for directed evolution

Following diversity generation in combinatorial protein engineering, a significant amount of effort is expended in screening the library for improved variants. Pooling, or combining multiple cells into the same assay well when screening, is a means to increase throughput and screen a larger portion of the library with less time and effort. We have developed and validated a Monte Carlo simulation model of pooling and used it to screen a library of beta-galactosidase mutants randomized in the active site to increase their activity toward fucosides. Here, we show that our model can successfully predict the number of highly improved mutants obtained via pooling and that pooling does increase the number of good mutants obtained. In unpooled conditions, we found a total of three mutants with higher activity toward p-nitrophenyl-beta-D-fucoside than that of the wild-type beta-galactosidase, whereas when pooling 10 cells per well we found a total of approximately 10 improved mutants. In addition, the number of "supermutants", those with the highest activity increase, was also higher when pooling was used. Pooling is a useful tool for increasing the efficiency of screening combinatorial protein engineering libraries.     

Novel linkage mapping approach using DNA pooling in human and animal genetics. II. Detection of quantitative traits loci in dairy cattle

Selective DNA pooling is an advanced methodology for linkage mapping of quantitative trait loci (QTL) in farm animals. The principle is based on densitometric estimates of marker allele frequency in pooled DNA samples of phenotypically extreme individuals from half-sib, backcross and F(2) experimental designs in farm animals. This methodology provides a rapid and efficient analysis of a large number of individuals with short tandem repeat markers that are essential to detect QTL through the genome - wide searching approach. Several strategies involving whole genome scanning with a high statistical power have been developed for systematic search to detect the quantitative traits loci and linked loci of complex traits. In recent studies, greater success has been achieved in mapping several QTLs in Israel-Holstein cattle using selective DNA pooling. This paper outlines the currently emerged novel strategies of linkage mapping to identify QTL based on selective DNA pooling with more emphasis on its theoretical pre-requisite to detect linked QTLs, applications, a general theory for experimental half-sib designs, the power of statistics and its feasibility to identify genetic markers linked QTL in dairy cattle. The study reveals that the application of selective DNA pooling in dairy cattle can be best exploited in the genome-wide detection of linked loci with small and large QTL effects and applied to a moderately sized half-sib family of about 500 animals.     

Korean BAC library construction and characterization of HLA-DRA, HLA-DRB3

A human bacterial artificial chromosome (BAC) library was constructed with high molecular weight DNA extracted from the blood of a male Korean. This Korean BAC library contains 100,224 clones of insert size ranging from 70 to 150 kb, with an average size of 86 kb, corresponding to a 2.9-fold redundancy of the genome. The average insert size was determined from 288 randomly selected BAC clones that were well distributed among all the chromosomes. We developed a pooling system and three-step PCR screen for the Korean BAC library to isolate desired BAC clones, and we confirmed its utility using primer pairs designed for one of the clones. The Korean BAC library and screening pools will allow PCR-based screening of the Korean genome for any gene of interest. We also determined the allele types of HLA-DRA and HLA-DRB3 of clone KB55453, located in the HLA class II region on chromosome 6p21.3. The HLA-DRA and DRB3 genes in this clone were identified as the DRA*010202 and DRB3*01010201 types, respectively. The haplotype found in this library will provide useful information in future human disease studies.     

Construction of a bacterial artificial chromosome library, determination of genome size, and characterization of an Hsp70 gene family in Phytophthora nicotianae

The oomycete plant pathogen Phytophthora nicotianae causes diseases on a wide range of plant species. To facilitate isolation and functional characterization of pathogenicity genes, we have constructed a large-insert bacterial artificial chromosome (BAC) library using nuclear DNA from P. nicotianae H1111. The library contains 10,752 clones with an average insert size of 90 kb and is free of mitochondrial DNA. The quality of the library was verified by hybridization with 37 genes, all of which resulted in the identification of multiple positive clones. The library is estimated to be 10.6 haploid genome equivalents based on hybridization of 23 single-copy genes and the genome size of P. nicotianae was estimated to be 95.5 Mb. Hybridization with a nuclear repetitive DNA probe revealed that 4.4% of clones in the library contained 28S rDNA. Hybridization of total genomic DNA to the library indicated that at least 39% of the BAC library contains repetitive DNA sequences. A BAC pooling strategy was developed for efficient library screening. The library was used to identify and characterize BAC clones containing an Hsp70 gene family whose four members were identified to be clustered within approximately 18 kb in the P. nicotianae genome based on the physical mapping of eight BACs spanning a genomic region of approximately 186 kb. The BAC library created provides an invaluable resource for the isolation of P. nicotianae genes and for comparative genomics studies.     

A two-dimensional YAC pooling strategy for library screening via STS and Alu-PCR methods.

We have developed a simple two-dimensional YAC pooling strategy to facilitate YAC library screening via STS and Alu-PCR approaches. The method has been implemented using the human total genomic YAC library of Olson and coworkers, and its validity tested by isolation of many chromosomes 19- and 21-specific YACs. The Alu-PCR approach is notable in that it is hybridization-based, such that PCR primer pairs do not need to be repeatedly synthesized and tested for each screening step.     

宏基因组学在新型生物催化剂开发中的研究进展

宏基因组学是基因工程发展的新方向,它为寻找和发现新的功能基因及生物催化剂提供了新的研究策略。着重论述了宏基因组学的研究方法,包括DNA的提取、文库的构建以及筛选策略的选择。同时介绍了近年来宏基因组学应用于新型生物催化剂开发中所取得的一些成果。     

Rapid isolation of genes from an indexed genomic library of C. cinereus in a novel pab1+ cosmid

In this study we present an indexed genomic library of homokaryon AmutBmut constructed within a novel cosmid carrying pab1+ as a selectable Coprinus marker. The average insert size per cosmid comprises 41 kb. We screened the library and detected copies of known (a1-2, beta-tub, cgl1, ras, trp1) and of new Coprinus genes (cac, lac1, lac2, lac3). Screening was performed either by Southern blot hybridisation or more efficiently by non-radioactive PCR amplification. We successfully applied PCR with specific and with degenerate primers, multiplex PCR and colony PCR in library screening. Our results suggest a new, more efficient pooling strategy for future high throughput screenings to be used in PCR with pooled cosmid DNAs, or in a less laborious approach using pooled Escherichia coli colonies for PCR.     

A maize bacterial artificial chromosome (BAC) library from the European flint inbred line F2

We report here the construction and characterisation of a BAC library from the maize flint inbred line F2, widely used in European maize breeding programs. The library contains 86,858 clones with an average insert size of approximately 90 kb, giving approximately 3.2-times genome coverage. High-efficiency BAC cloning was achieved through the use of a single size selection for the high-molecular-weight genomic DNA, and co-transformation of the ligation with yeast tRNA to optimise transformation efficiency. Characterisation of the library showed that less than 0.5% of the clones contained no inserts, while 5.52% of clones consisted of chloroplast DNA. The library was gridded onto 29 nylon filters in a double-spotted 8 × 8 array, and screened by hybridisation with a number of single-copy and gene-family probes. A 3-dimensional DNA pooling scheme was used to allow rapid PCR screening of the library based on primer pairs from simple sequence repeat (SSR) and expressed sequence tag (EST) markers. Positive clones were obtained in all hybridisation and PCR screens carried out so far. Six BAC clones, which hybridised to a portion of the cloned Rp1-D rust resistance gene, were further characterised and found to form contigs covering most of this complex resistance locus. Received: 30 August 2000 / Accepted: 6 December 2000     

DNA 池结合DHPLC 和直接测序技术在江豚SNPs 检测中的应用

选取江豚基因组中的2 个已知单核苷酸多态性(single nucleotide polymorphisms,SNPs)位点,通过PCR 扩增,将PCR 产物按基因频率不同制备成0 ～ 50% 的11 个DNA 池(DNA pool),用于变性高效液相色谱(denaturing high performance liquid chromatography,DHPLC)和直接测序分析,以探讨DNA 池中基因频率的最低要求。结果显示,当稀有等位基因的基因频率不少于5% 时可在DHPLC 检测过程中明显分辨;而利用DNA 池进行直接测序时的基因频率则需达到10% 。这提示,为保证DHPLC 分析的准确性和可靠性,制备DNA 池时等摩尔DNA 混合的个体数最好不超过10 个。DNA 池结合DHPLC 技术的高效性与准确性可在大规模的SNPs 位点筛选中发挥作用。     

Selective DNA Pooling for Determination of Linkage between a Molecular Marker and a Quantitative Trait Locus

Selective genotyping is a method to reduce costs in marker-quantitative trait locus (QTL) linkage determination by genotyping only those individuals with extreme, and hence most informative, quantitative trait values. The DNA pooling strategy (termed: ``selective DNA pooling') takes this one step further by pooling DNA from the selected individuals at each of the two phenotypic extremes, and basing the test for linkage on marker allele frequencies as estimated from the pooled samples only. This can reduce genotyping costs of marker-QTL linkage determination by up to two orders of magnitude. Theoretical analysis of selective DNA pooling shows that for experiments involving backcross, F(2) and half-sib designs, the power of selective DNA pooling for detecting genes with large effect, can be the same as that obtained by individual selective genotyping. Power for detecting genes with small effect, however, was found to decrease strongly with increase in the technical error of estimating allele frequencies in the pooled samples. The effect of technical error, however, can be markedly reduced by replication of technical procedures. It is also shown that a proportion selected of 0.1 at each tail will be appropriate for a wide range of experimental conditions.     

Phylogeny-function analysis of (meta)genomic libraries: screening for expression of ribosomal RNA genes by large-insert library fluorescent in situ hybridization (LIL-FISH)

We assessed the utility of fluorescent in situ hybridization (FISH) in the screening of clone libraries of (meta)genomic or environmental DNA for the presence and expression of bacterial ribosomal RNA (rRNA) genes. To establish proof-of-principle, we constructed a fosmid-based library in Escherichia coli of large-sized genomic DNA fragments of the mycophagous soil bacterium Collimonas fungivorans, and hybridized 768 library clones with the Collimonas-specific fluorescent probe CTE998-1015. Critical to the success of this approach (which we refer to as large-insert library FISH or LIL-FISH) was the ability to induce fosmid copy number, the exponential growth status of library clones in the FISH assay and the use of a simple pooling strategy to reduce the number of hybridizations. Twelve out of 768 E. coli clones were suspected to harbour and express Collimonas 16S rRNA genes based on their hybridization to CTE998-1015. This was confirmed by the finding that all 12 clones were also identified in an independent polymerase chain reaction-based screening of the same 768 clones using a primer set for the specific detection of Collimonas 16S ribosomal DNA (rDNA). Fosmids isolated from these clones were grouped by restriction analysis into two distinct contigs, confirming that C. fungivorans harbours at least two 16S rRNA genes. For one contig, representing 1-2% of the genome, the nucleotide sequence was determined, providing us with a narrow but informative view of Collimonas genome structure and content.     

Association mapping of disease loci, by use of a pooled DNA genomic screen.

Genomic screening to map disease loci by association requires automation, pooling of DNA samples, and 3,000-6,000 highly polymorphic, evenly spaced microsatellite markers. Case-control samples can be used in an initial screen, followed by family-based data to confirm marker associations. Association mapping is relevant to genetic studies of complex diseases in which linkage analysis may be less effective and to cases in which multigenerational data are difficult to obtain, including rare or late-onset conditions and infectious diseases. The method can also be used effectively to follow up and confirm regions identified in linkage studies or to investigate candidate disease loci. Study designs can incorporate disease heterogeneity and interaction effects by appropriate subdivision of samples before screening. Here we report use of pooled DNA amplifications-the accurate determination of marker-disease associations for both case-control and nuclear family-based data-including application of correction methods for stutter artifact and preferential amplification. These issues, combined with a discussion of both statistical power and experimental design to define the necessary requirements for detecting of disease loci while virtually eliminating false positives, suggest the feasibility and efficiency of association mapping using pooled DNA screening.     

A novel manual pooling system for preparing three-dimensional pools of a deep coverage soybean bacterial artificial chromosome library

Compared with hybridization‐based techniques, polymerase chain reaction‐based screening of large insert libraries has been used widely as it is fast, easy and sensitive. However, various pooling strategies are needed to ensure efficient screening. It is time‐consuming and labourious to prepare three‐dimensional pools for a deep coverage bacterial artificial chromosome (BAC) library of soybean (1.12 × 10⁹ bp) in the absence of robotic facility. In the present study, we describe a novel manual pooling system for preparing three‐dimensional pools of a soybean BAC library. This simple technique enables a single researcher to construct three‐dimensional pools for a deep‐coverage (12 haploid genome equivalents) BAC library of soybean in less than 2 months without any robotic manipulation. When the prepared three‐dimensional pools were screened with 29 polymerase chain reaction‐based markers, an average of 9.2 clones per marker were identified. These identified clones will be useful either in quantitative trait loci gene isolation or in synteny study between soybean and other legumes including Lotus japonicus. This efficient pooling system could be applied to any other BAC libraries without the need for robotic manipulation.