Development and testing of a DNA macroarray to assess nitrogenase (nifH) gene diversity

A DNA macroarray was developed and evaluated for its potential to distinguish variants of the dinitrogenase reductase (nifH) gene. Diverse nifH gene fragments amplified from a clone library were spotted onto nylon membranes. Amplified, biotinylated nifH fragments from individual clones or a natural picoplankton community were hybridized to the array and detected by chemiluminescence. A hybridization test with six individual targets mixed in equal proportions resulted in comparable relative signal intensities for the corresponding probes (standard deviation, 14%). When the targets were mixed in unequal concentrations, there was a predictable, but nonlinear, relationship between target concentration and relative signal intensity. Results implied a detection limit of roughly 13 pg of target ml(-1), a half-saturation of signal at 0.26 ng ml(-1), and a dynamic range of about 2 orders of magnitude. The threshold for cross-hybridization varied between 78 and 88% sequence identity. Hybridization patterns were reproducible with significant correlations between signal intensities of duplicate probes (r = 0.98, P < 0.0001, n = 88). A mixed nifH target amplified from a natural Chesapeake Bay water sample hybridized strongly to 6 of 88 total probes and weakly to 17 additional probes. The natural community results were well simulated (r = 0.941, P < 0.0001, n = 88) by hybridizing a defined mixture of six individual targets corresponding to the strongly hybridizing probes. Our results indicate that macroarray hybridization can be a highly reproducible, semiquantitative method for assessing the diversity of functional genes represented in mixed pools of PCR products amplified from the environment.     

Picobenthic cyanobacterial populations revealed by 16S rRNA-targeted in situ hybridization

We report on the morphological identification of a population of benthic cyanobacteria from microbial mats, known previously only from molecular analyses of field samples, based on the retrieval of environmental 16S rRNA sequences. We used in situ hybridization with horseradish peroxidase-labelled oligonucleotide probes designed to target the 16S rRNA of our unidentified population. Two probes were designed and checked for target binding ability and specificity using membrane hybridization against electroblotted bands from a denaturant gradient gel electrophoresis (DGGE) fingerprint of 16S rDNA gene fragments from the original cyanobacterial community. Under in situ hybridization, these probes bound specifically to extremely small, unicellular, colony-forming cyanobacteria, 0.75-1 microm in diameter, which were embedded in abundant mucilaginous investments. We propose the term picobenthos, by analogy with picoplankton, to describe those unicellular benthic microbes around or less than 1 microm in diameter. Although picoplanktonic cyanobacteria are abundant in ocean and freshwaters, picobenthic (<1 microm) unicellular cyanobacteria are not typically recognized as a major component of microbial mats. The small size and low levels of photopigment autofluorescence from these cells probably rendered them cryptic or indistinguishable from heterotrophic bacteria in routine microscopic observations. It is not known how widespread picobenthic cyanobacteria may be in other environments.     

Spatial-temporal variability in diazotroph assemblages in Chesapeake Bay using an oligonucleotide nifH microarray

The distribution of nitrogen-fixing microorganisms in the Chesapeake Bay was investigated using fingerprints from a nifH microarray comprised of 706 60-mer oligonucleotide nifH probes representing cultivated organisms and environmental clones from different nifH clusters. Diverse nifH targets, amplified from samples using degenerate nifH primers, were detected in water column and sediment samples collected in April and October, 2001-2002. Total nifH richness and diversity (Simpson's and Shannon indices) were highest at the most riverine, oligohaline North Bay station. In most samples, the highest diversity was in nifH Cluster 3, which includes many anaerobes, while Cluster 1 (alpha-, beta- gamma- Proteobacteria, Cyanobacteria) targets had the greatest microarray signal intensities. In a multidimensional scaling analysis, deep water communities from April and October were similar within each of the sampling sites, while the surface communities had more variability. Diazotroph communities in the water column in the North Bay were distinct from the Mid- and South Bay communities, and there was a gradual change in sediment diazotroph assemblages from the North to the South Bay. Diazotrophic assemblages from the majority of the water column samples from the Mid- and South Bay clustered with the sediment assemblage in Mid-Bay. Dissolved inorganic nitrogen, salinity, dissolved organic carbon and dissolved organic phosphorus had a significant relationship with the diazotrophic bacterioplankton community. Higher diversity in the freshwater end of the system may reflect variability in disturbance rates and environmental conditions such as forms and concentrations of organic matter, nutrients and oxygen.     

Oligonucleotide microarray for the study of functional gene diversity in the nitrogen cycle in the environment

The analysis of functional diversity and its dynamics in the environment is essential for understanding the microbial ecology and biogeochemistry of aquatic systems. Here we describe the development and optimization of a DNA microarray method for the detection and quantification of functional genes in the environment and report on their preliminary application to the study of the denitrification gene nirS in the Choptank River-Chesapeake Bay system. Intergenic and intragenic resolution constraints were determined by an oligonucleotide (70-mer) microarray approach. Complete signal separation was achieved when comparing unrelated genes within the nitrogen cycle (amoA, nifH, nirK, and nirS) and detecting different variants of the same gene, nirK, corresponding to organisms with two different physiological modes, ammonia oxidizers and denitrifying halobenzoate degraders. The limits of intragenic resolution were investigated with a microarray containing 64 nirS sequences comprising 14 cultured organisms and 50 clones obtained from the Choptank River in Maryland. The nirS oligonucleotides covered a range of sequence identities from approximately 40 to 100%. The threshold values for specificity were determined to be 87% sequence identity and a target-to-probe perfect match-to-mismatch binding free-energy ratio of 0.56. The lower detection limit was 10 pg of DNA (equivalent to approximately 10(7) copies) per target per microarray. Hybridization patterns on the microarray differed between sediment samples from two stations in the Choptank River, implying important differences in the composition of the denitirifer community along an environmental gradient of salinity, inorganic nitrogen, and dissolved organic carbon. This work establishes a useful set of design constraints (independent of the target gene) for the implementation of functional gene microarrays for environmental applications.     

Effects of target length on the hybridization efficiency and specificity of rRNA-based oligonucleotide microarrays

The effect of target size on microarray hybridization efficiencies and specificity was investigated using a set of 166 oligonucleotide probes targeting the 16S rRNA gene of Escherichia coli. The targets included unfragmented native rRNA, fragmented rRNA ( approximately 20 to 100 bp), PCR amplicons (93 to 1,480 bp), and three synthetic single-stranded DNA oligonucleotides (45 to 56 bp). Fluorescence intensities of probes hybridized with targets were categorized into classes I (81 to 100% relative to the control probe), II (61 to 80%), III (41 to 60%), IV (21 to 40%), V (6 to 20%), and VI (0 to 5%). Good hybridization efficiency was defined for those probes conferring intensities in classes I to IV; those in classes V and VI were regarded as weak and false-negative signals, respectively. Using unfragmented native rRNA, 13.9% of the probes had fluorescence intensities in classes I to IV, whereas the majority (57.8%) exhibited false-negative signals. Similar trends were observed for the 1,480-bp PCR amplicon (6.6% of the probes were in classes I to IV). In contrast, after hybridization of fragmented rRNA, the percentage of probes in classes I to IV rose to 83.1%. Likewise, when DNA target sizes were reduced from 1,480 bp to 45 bp, this percentage increased approximately 14-fold. Overall, microarray hybridization efficiencies and specificity were improved with fragmented rRNA (20 to 100 bp), short PCR amplicons (<150 bp), and synthetic targets (45 to 56 bp). Such an understanding is important to the application of DNA microarray technology in microbial community studies.     

Detection of bacterial pathogens in municipal wastewater using an oligonucleotide microarray and real-time quantitative PCR

As a first step toward building a comprehensive microarray, two low density DNA microarrays were constructed and evaluated for the accurate detection of wastewater pathogens. The first one involved the direct hybridization of wastewater microbial genomic DNA to the functional gene probes while the second involved PCR amplification of 23S ribosomal DNA. The genomic DNA microarray employed 10 functional genes as detection targets. Sensitivity of the microarray was determined to be approximately 1.0 microg of Esherichia coli genomic DNA, or 2 x 10(8) copies of the target gene, and only E. coli DNA was detected with the microarray assay using municipal raw sewage. Sensitivity of the microarray was enhanced approximately by 6 orders of magnitude when the target 23S rRNA gene sequences were PCR amplified with a novel universal primer set and allowed hybridization to 24 species-specific oligonucleotide probes. The minimum detection limit was estimated to be about 100 fg of E. coli genomic DNA or 1.4 x 10(2) copies of the 23S rRNA gene. The PCR amplified DNA microarray successfully detected multiple bacterial pathogens in wastewater. As a parallel study to verify efficiency of the DNA microarray, a real-time quantitative PCR assay was also developed based on the fluorescent TaqMan probes (Applied Biosystems).     

RNA microarray for estimating relative abundance of 16S rRNA in microbial communities

We developed an RNA microarray protocol in which total RNA from a microbial community was attached to a slide glass, and rRNA was detected by fluorescently labeled oligonucleotide probes. The RNA microarray requires only 4 h for hybridization and enables double staining and estimating relative abundance of rRNA.     

Development and validation of a prototype 16S rRNA-based taxonomic microarray for Alphaproteobacteria

The microarray approach has been proposed for high throughput analysis of the microbial community by providing snapshots of the microbial diversity under different environmental conditions. For this purpose, a prototype of a 16S rRNA-based taxonomic microarray was developed and evaluated for assessing bacterial community diversity. The prototype microarray is composed of 122 probes that target bacteria at various taxonomic levels from phyla to species (mostly Alphaproteobacteria). The prototype microarray was first validated using bacteria in pure culture. Differences in the sequences of probes and potential target DNAs were quantified as weighted mismatches (WMM) in order to evaluate hybridization reliability. As a general feature, probes having a WMM > 2 with target DNA displayed only 2.8% false positives. The prototype microarray was subsequently tested with an environmental sample, which consisted of an Agrobacterium-related polymerase chain reaction amplicon from a maize rhizosphere bacterial community. Microarray results were compared to results obtained by cloning-sequencing with the same DNA. Microarray analysis enabled the detection of all 16S rRNA gene sequences found by cloning-sequencing. Sequences representing only 1.7% of the clone library were detected. In conclusion, this prototype 16S rRNA-based taxonomic microarray appears to be a promising tool for the analysis of Alphaproteobacteria in complex ecosystems.     

Guidelines for incorporating non-perfectly matched oligonucleotides into target-specific hybridization probes for a DNA microarray

Sequence-specific oligonucleotide probes play a crucial role in hybridization techniques including PCR, DNA microarray and RNA interference. Once the entire genome becomes the search space for target genes/genomic sequences, however, cross-hybridization to non-target sequences becomes a problem. Large gene families with significant similarity among family members, such as the P450s, are particularly problematic. Additionally, accurate single nucleotide polymorphism (SNP) detection depends on probes that can distinguish between nearly identical sequences. Conventional oligonucleotide probes that are perfectly matched to target genes/genomic sequences are often unsuitable in such cases. Carefully designed mismatches can be used to decrease cross-hybridization potential, but implementing all possible mismatch probes is impractical. Our study provides guidelines for designing non-perfectly matched DNA probes to target DNA sequences as desired throughout the genome. These guidelines are based on the analysis of hybridization data between perfectly matched and non-perfectly matched DNA sequences (single-point or double-point mutated) calculated in silico. Large changes in hybridization temperature predicted by these guidelines for non-matched oligonucleotides fit independent experimental data very well. Applying the guidelines to find oligonucleotide microarray probes for P450 genes, we confirmed the ability of our point mutation method to differentiate the individual genes in terms of thermodynamic calculations of hybridization and sequence similarity.     

Use of Subtractive Hybridization To Design Habitat-Based Oligonucleotide Probes for Investigation of Natural Bacterial Communities

We describe a rapid oligonucleotide probe design strategy based on subtractive hybridization which yields probes for 16S rRNA or rRNA genes of individual members of microbial communities that are specific within the context of those communities. This strategy circumvents the need to sequence many similar or identical clones of dominant members of a community. Radioactively labeled subfragments of a cloned 16S rRNA gene sequence for which a probe is required (target) were hybridized with biotinylated total 16S ribosomal DNA (rDNA) amplified from the microbial community, and the hybrids formed were subsequently discarded. The remaining enriched fragments were used to screen a library consisting of cloned subfragments of the target sequence by colony hybridization in order to identify the variable regions of the 16S rRNA gene with the required specificity. The sequencing of random clones in one 16S rDNA library demonstrated that only those clones with 100% sequence identity with the probe fragment were detected by it. Moreover, sequencing of other, randomly selected, probe-positive clones revealed 100% sequence identity with the probe. Probes developed in this way tended to correspond to more variable regions of the 16S rRNA if the target sequences were similar to the sequences of other clones in the library and to less variable regions if the target sequences were phylogenetically isolated within the clone library. Although the absolute specificity of the latter probes, as assessed by comparison with available database sequences, was lower than the absolute specificity of the probes from the more variable regions, they were specific within the context of the environmental samples from which they were derived.     

Phylogenetic diversity of nitrogen fixation genes in the symbiotic microbial community in the gut of diverse termites.

Nitrogen fixation by the microorganisms in the gut of termites is one of the crucial aspects of symbiosis, since termites usually thrive on a nitrogen-poor diet. The phylogenetic diversity of the nitrogen-fixing organisms within the symbiotic community in the guts of various termite species was investigated without culturing the resident microorganisms. A portion of the dinitrogenase reductase gene (nifH) was directly amplified from DNA extracted from the mixed population in the termite gut. Analysis of deduced amino acid sequences of the products of the clonally isolated nifH genes revealed the presence of diverse nifH sequences in most of the individual termite species, and their constituents were considerably different among termite species. A majority of the nifH sequences from six lower termites, which showed significant levels of nitrogen fixation activity, could be assigned to either the anaerobic nif group (consisting of clostridia and sulfur reducers) or the alternative nif methanogen group among the nifH phylogenetic groups. In the case of three higher termites, which showed only low levels of nitrogen fixation activity, a large number of the sequences were assigned to the most divergent nif group, probably functioning in some process other than nitrogen fixation and being derived from methanogenic archaea. The nifH groups detected were similar within each termite family but different among the termite families, suggesting an evolutionary trend reflecting the diazotrophic habitats in the symbiotic community. Within these phylogenetic groups, the sequences from the termites formed lineages distinct from those previously recognized in studies using classical microbiological techniques, and several sequence clusters unique to termites were found. The results indicate the presence of diverse potentially nitrogen-fixing microbial assemblages in the guts of termites, and the majority of them are as yet uncharacterized.     

Evaluation of 50-mer oligonucleotide arrays for detecting microbial populations in environmental samples

Microarrays fabricated with oligonucleotides longer than 40 bp have been introduced for monitoring whole genome expression but have not been evaluated with environmental samples. To determine the potential of this type of microarray for environmental studies, a 50-mer oligonucleotide microarray was constructed using 763 genes involved in nitrogen cycling: nitrite reductase (nirS and nirK), ammonia monooxygenase (amoA), nitrogenase (nifH), methane monooxygenase (pmoA), and sulfite reductase (dsrAB) from public databases and our own sequence collections. The comparison of the sequences from pure cultures indicated that the developed microarrays could provide species-level resolution for analyzing microorganisms involved in nitrification, denitrification, nitrogen fixation, methane oxidation, and sulfite reduction. Sensitivity tests suggested that the 50-mer oligonucleotide arrays could detect dominant populations in the environments, although sensitivity still needs to be improved. A significant quantitative relationship was also obtained with a mixture of DNAs from eight different bacteria. These results suggest that the 50-mer oligonucleotide array can be used as a specific and quantitative parallel tool for the detection of microbial populations in environmental samples.     

Origin and Phylogeny of Microbes Living in Permanent Antarctic Lake Ice

Abstract The phylogenetic diversity of bacteria and cyanobacteria colonizing sediment particles in the permanent ice cover of an Antarctic lake was characterized by analyses of 16S rRNA genes amplified from environmental DNA. Samples of mineral particles were collected from a depth of 2.5 m in the 4-m-thick ice cover of Lake Bonney, McMurdo Dry Valleys, Antarctica. A rRNA gene clone library of 198 clones was made and characterized by sequencing and oligonucleotide probe hybridization. The library was dominated by representatives of the cyanobacteria, proteobacteria, and Planctomycetales, but also contained diverse clones representing many other microbial groups, including the Acidobacterium/Holophaga division, the Green Non-Sulfur division, and the Actinobacteria. Six oligonucleotide probes were made for the most abundant clades recovered in the library. To determine whether the ice microbial community might originate from wind dispersal of the algal mats found elsewhere in Taylor Valley, the probes were hybridized to 16S rDNAs amplified from three samples of terrestrial cyanobacterial mats collected at nearby sites, as well as to bacterial 16S rDNAs from the lake ice community. The results demonstrate the presence of a diverse microbial community dominated by cyanobacteria in the lake ice, and also show that the dominant members of the lake ice microbial community are found in terrestrial mats elsewhere in the area. The lake ice microbial community appears to be dominated by organisms that are not uniquely adapted to the lake ice ecosystem, but instead are species that originate elsewhere in the surrounding region and opportunistically colonize the unusual habitat provided by the sediments suspended in lake ice. Received: 16 August 1999; Accepted: 28 December 1999; Online Publication: 28 April 2000     

Phylogenetic stratigraphy in the Guerrero Negro hypersaline microbial mat

The microbial mats of Guerrero Negro (GN), Baja California Sur, Mexico historically were considered a simple environment, dominated by cyanobacteria and sulfate-reducing bacteria. Culture-independent rRNA community profiling instead revealed these microbial mats as among the most phylogenetically diverse environments known. A preliminary molecular survey of the GN mat based on only ∼1500 small subunit rRNA gene sequences discovered several new phylum-level groups in the bacterial phylogenetic domain and many previously undetected lower-level taxa. We determined an additional ∼119 000 nearly full-length sequences and 28 000 >200 nucleotide 454 reads from a 10-layer depth profile of the GN mat. With this unprecedented coverage of long sequences from one environment, we confirm the mat is phylogenetically stratified, presumably corresponding to light and geochemical gradients throughout the depth of the mat. Previous shotgun metagenomic data from the same depth profile show the same stratified pattern and suggest that metagenome properties may be predictable from rRNA gene sequences. We verify previously identified novel lineages and identify new phylogenetic diversity at lower taxonomic levels, for example, thousands of operational taxonomic units at the family-genus levels differ considerably from known sequences. The new sequences populate parts of the bacterial phylogenetic tree that previously were poorly described, but indicate that any comprehensive survey of GN diversity has only begun. Finally, we show that taxonomic conclusions are generally congruent between Sanger and 454 sequencing technologies, with the taxonomic resolution achieved dependent on the abundance of reference sequences in the relevant region of the rRNA tree of life.     

Position of the fluorescent label is a crucial factor determining signal intensity in microarray hybridizations

A key issue in applications of short oligonucleotide-based microarrays is how to design specific probes with high sensitivity. Some details of the factors affecting microarray hybridization remain unclear, hampering a reliable quantification of target nucleic acids. We have evaluated the effect of the position of the fluorescent label [position of label (POL)] relative to the probe-target duplex on the signal output of oligonucleotide microarrays. End-labelled single-stranded DNA targets of different lengths were used for hybridization with perfect-match oligonucleotide probe sets targeting different positions of the same molecule. Hybridization results illustrated that probes targeting the labelled terminus of the target showed significantly higher signals than probes targeting other regions. This effect was independent of the target gene, the fluorophore and the slide surface chemistry. Comparison of microarray signal patterns of fluorescently end-labelled, fluorescently internally random-labelled and radioactively end-labelled target-DNAs with the same set of oligonucleotide probes identified POL as a critical factor affecting signal intensity rather than binding efficiency. Our observations define a novel determinant for large differences of signal intensities. Application of the POL effect may contribute to better probe design and data interpretation in microarray applications.     

Detection of genes involved in biodegradation and biotransformation in microbial communities by using 50-mer oligonucleotide microarrays

To effectively monitor biodegrading populations, a comprehensive 50-mer-based oligonucleotide microarray was developed based on most of the 2,402 known genes and pathways involved in biodegradation and metal resistance. This array contained 1,662 unique and group-specific probes with <85% similarity to their nontarget sequences. Based on artificial probes, our results showed that under hybridization conditions of 50 degrees C and 50% formamide, the 50-mer microarray hybridization can differentiate sequences having <88% similarity. Specificity tests with representative pure cultures indicated that the designed probes on the arrays appeared to be specific to their corresponding target genes. The detection limit was approximately 5 to 10 ng of genomic DNA in the absence of background DNA and 50 to 100 ng of pure-culture genomic DNA in the presence of background DNA or 1.3 x 10(7) cells in the presence of background RNA. Strong linear relationships between the signal intensity and the target DNA and RNA were observed (r(2) = 0.95 to 0.99). Application of this type of microarray to analyze naphthalene-amended enrichment and soil microcosms demonstrated that microflora changed differently depending on the incubation conditions. While the naphthalene-degrading genes from Rhodococcus-type microorganisms were dominant in naphthalene-degrading enrichments, the genes involved in naphthalene (and polyaromatic hydrocarbon and nitrotoluene) degradation from gram-negative microorganisms, such as Ralstonia, Comamonas, and Burkholderia, were most abundant in the soil microcosms. In contrast to general conceptions, naphthalene-degrading genes from Pseudomonas were not detected, although Pseudomonas is widely known as a model microorganism for studying naphthalene degradation. The real-time PCR analysis with four representative genes showed that the microarray-based quantification was very consistent with real-time PCR (r(2) = 0.74). In addition, application of the arrays to both polyaromatic-hydrocarbon- and benzene-toluene-ethylbenzene-xylene-contaminated and uncontaminated soils indicated that the developed microarrays appeared to be useful for profiling differences in microbial community structures. Our results indicate that this technology has potential as a specific, sensitive, and quantitative tool in revealing a comprehensive picture of the compositions of biodegradation genes and the microbial community in contaminated environments, although more work is needed to improve detection sensitivity.     

An oligonucleotide prokaryotic acidophile microarray: its validation and its use to monitor seasonal variations in extreme acidic environments with total environmental RNA

An oligonucleotide microarray that monitors prokaryotic diversity in extremely acidic environments has been developed. The oligonucleotide probes target most known acidophilic microorganisms, including members of the Nitrospira phylum, Acidithiobacillus genus, acidobacteria, sulfur reducing bacteria, Actinobacteria and Archaea of the Ferroplasma and Thermoplasma genera. The probes were tested for their specificity against the corresponding type strain by microarray hybridization using PCR-amplified fluorescent DNA of the 16S rRNA genes. The microarray was tested and validated against well-established molecular ecology techniques such as molecular cloning and sequencing and FISH by using samples obtained from a natural extremely acidic environment, the Río Tinto (SW Spain). Also, fluorescent labelled total environmental RNA from Río Tinto samples were used as targets for microarray hybridizations. This approach allowed the detection of the most metabolically active prokaryotes of the ecosystem by simultaneously checking probes against 16S and 23S rRNAs as well as other functional genes. Seasonal and spatial variations in the relative expression of specific rRNA genes have been detected between two sampling sites that differ in several physicochemical parameters, mainly iron and sulfur content.     

Fingerprinting of prokaryotic 16S rRNA genes using oligodeoxyribonucleotide microarrays and virtual hybridization

An oligonucleotide microarray hybridization system to differentiate microbial species was designed and tested. Seven microbial species were studied, including one Bacillus and six Pseudomonas strains. DNA sequences near the 5′ end of 16S rRNA genes were aligned and two contiguous regions of high variability, flanked by highly conserved sequences, were found. The conserved sequences were used to design PCR primers which efficiently amplified these polymorphic regions from all seven species. The amplicon sequences were used to design 88 9mer hybridization probes which were arrayed onto glass slides. Single-stranded, fluorescence-tagged PCR products were hybridized to the microarrays at 15°C. The experimental results were compared with the ΔG° values for all matched and mismatched duplexes possible between the synthetic probes and the 16S target sequences of the seven test species, calculated using a ‘virtual hybridization’ software program. Although the observed hybridization patterns differed significantly from patterns predicted solely on the basis of perfect sequence matches, a unique hybridization fingerprint was obtained for each of the species, including closely related Pseudomonas species, and there was a reasonable correlation between the intensity of observed hybridization signals and the calculated ΔG° values. The results suggest that both perfect and mismatched pairings can contribute to microbial identification by hybridization fingerprinting.     

Probe selection algorithms with applications in the analysis of microbial communities

We propose two efficient heuristics for minimizing the number of oligonucleotide probes needed for analyzing populations of ribosomal RNA gene (rDNA) clones by hybridization experiments on DNA microarrays. Such analyses have applications in the study of microbial communities. Unlike in the classical SBH (sequencing by hybridization) procedure, where multiple probes are on a DNA chip, in our applications we perform a series of experiments, each one consisting of applying a single probe to a DNA microarray containing a large sample of rDNA sequences from the studied population. The overall cost of the analysis is thus roughly proportional to the number of experiments, underscoring the need for minimizing the number of probes. Our algorithms are based on two well-known optimization techniques, i.e. simulated annealing and Lagrangian relaxation, and our preliminary tests demonstrate that both algorithms are able to find satisfactory probe sets for real rDNA data.     

On-chip hybridization kinetics for optimization of gene expression experiments

DNA microarray technology is a powerful tool for getting an overview of gene expression in biological samples. Although the successful use of microarray-based expression analysis was demonstrated in a number of applications, the main problem with this approach is the fact that expression levels deduced from hybridization experiments do not necessarily correlate with RNA concentrations. Moreover oligonucleotide probes corresponding to the same gene can give different hybridization signals. Apart from cross-hybridizations and differential splicing, this could be due to secondary structures of probes or targets. In addition, for low-copy genes, hybridization equilibrium may be reached after hybridization times much longer than the one commonly used (overnight, i.e., 15 h). Thus, hybridization signals could depend on kinetic properties of the probe, which may vary between different oligonucleotide probes immobilized on the same microarray. To validate this hypothesis, on-chip hybridization kinetics and duplex thermostability analysis were performed using oligonucleotide microarrays containing 50-mer probes corresponding to 10 mouse genes. We demonstrate that differences in hybridization kinetics between the probes exist and can influence the interpretation of expression data. In addition, we show that using on-chip hybridization kinetics, quantification of targets is feasible using calibration curves.