Large scale explorative oligonucleotide probe selection for thousands of genetic groups on a computing grid: application to phylogenetic probe design using a curated small subunit ribosomal RNA gene database.

Phylogenetic Oligonucleotide Arrays (POAs) were recently adapted for studying the huge microbial communities in a flexible and easy-to-use way. POA coupled with the use of explorative probes to detect the unknown part is now one of the most powerful approaches for a better understanding of microbial community functioning. However, the selection of probes remains a very difficult task. The rapid growth of environmental databases has led to an exponential increase of data to be managed for an efficient design. Consequently, the use of high performance computing facilities is mandatory. In this paper, we present an efficient parallelization method to select known and explorative oligonucleotide probes at large scale using computing grids. We implemented a software that generates and monitors thousands of jobs over the European Computing Grid Infrastructure (EGI). We also developed a new algorithm for the construction of a high-quality curated phylogenetic database to avoid erroneous design due to bad sequence affiliation. We present here the performance and statistics of our method on real biological datasets based on a phylogenetic prokaryotic database at the genus level and a complete design of about 20,000 probes for 2,069 genera of prokaryotes.

HiSpOD: probe design for functional DNA microarrays.

MOTIVATION: The use of DNA microarrays allows the monitoring of the extreme microbial diversity encountered in complex samples like environmental ones as well as that of their functional capacities. However, no probe design software currently available is adapted to easily design efficient and explorative probes for functional gene arrays. RESULTS: We present a new efficient functional microarray probe design algorithm called HiSpOD (High Specific Oligo Design). This uses individual nucleic sequences or consensus sequences produced by multiple alignments to design highly specific probes. Indeed, to bypass crucial problem of cross-hybridizations, probe specificity is assessed by similarity search against a large formatted database dedicated to microbial communities containing about 10 million coding sequences (CDS). For experimental validation, a microarray targeting genes encoding enzymes involved in chlorinated solvent biodegradation was built. The results obtained from a contaminated environmental sample proved the specificity and the sensitivity of probes designed with the HiSpOD program. AVAILABILITY: http://fc.isima.fr/~g2im/hispod/.

Tools for stools: the challenge of assessing human intestinal microbiota using molecular diagnostics.

The human GI tract is inhabited by an incredibly complex and abundant microbiota, whose composition is dependent on a variety of factors. The gut microbiota has an influence in the morphological, immunological and nutritional functions of the digestive tract and may be involved in many diseases. This article proposes the rationale behind conducting in vitro diagnostics (IVDs) of the human microbiota, as well as outlining the conceptual and technical difficulties involved in IVD testing. The molecular methods that can be used according to whether the IVD tools are employed to study one individual constituent species or to determine the microbiota as a whole will also be described. In the latter case, these technologies include high-throughput sequencing for metagenomics and DNA microarrays, which can now be efficiently used to study gut ecology and are believed to represent the future of standardized diagnostics.

A comparison of algorithms for a complete backtranslation of oligopeptides.

In the context of new metabolic pathways discovery, a full backtranslation of oligopeptides can be a promising approach. When studying complex environments where the composing microorganisms are unknown it is also preferable to have all the complete nucleic sequences corresponding to an enzyme of interest. In this paper, we revisit the existing bioinformatics applications, which bring partial reverse translation solutions, and we compare two algorithms based on oligopeptide degeneracy able to efficiently compute a complete backtranslation of oligopeptides. Such algorithms are precious for the discovery of new organisms and we show their performances on simulated and real biological data sets.

PhylArray: phylogenetic probe design algorithm for microarray.

MOTIVATION: Microbial diversity is still largely unknown in most environments, such as soils. In order to get access to this microbial 'black-box', the development of powerful tools such as microarrays are necessary. However, the reliability of this approach relies on probe efficiency, in particular sensitivity, specificity and explorative power, in order to obtain an image of the microbial communities that is close to reality. RESULTS: We propose a new probe design algorithm that is able to select microarray probes targeting SSU rRNA at any phylogenetic level. This original approach, implemented in a program called 'PhylArray', designs a combination of degenerate and non-degenerate probes for each target taxon. Comparative experimental evaluations indicate that probes designed with PhylArray yield a higher sensitivity and specificity than those designed by conventional approaches. Applying the combined PhyArray/GoArrays strategy helps to optimize the hybridization performance of short probes. Finally, hybridizations with environmental targets have shown that the use of the PhylArray strategy can draw attention to even previously unknown bacteria.