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.
When studying complex environments where the composing microorganisms are unknown, exploratory tools able to tackle with the biological diversity have to be proposed. DNA microarrays can be a good answer if we are in a position to propose all the probes that could target a specific enzyme. In addition, in the context of new metabolic pathways discovery, it appears that a full backtranslation of oligopeptides is also a promising approach. In both contexts it is preferable to have all the complete nucleic sequences corresponding to an enzyme of interest. In this paper, we revisit existing bioinformatics applications, which bring partial reverse translation solutions, and we propose an algorithm based on input oligopeptide degeneracy able to efficiently compute a complete backtranslation of oligopeptides. This algorithm is precious for the discovery of new organisms and we show its performance on simulated and real biological datasets.