A comparison of algorithms for a complete backtranslation of oligopeptides

  title={A comparison of algorithms for a complete backtranslation of oligopeptides},
  author={Mohieddine Missaoui and David R. C. Hill and Pierre Peyret},
  journal={International journal of computational biology and drug design},
  volume={1 1},
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… 

Figures and Tables from this paper

High performance computing of oligopeptides complete backtranslation applied to DNA microarray probe design

This article implemented a software that uses meta‐programming and a model‐driven engineering approach to automatically generate source codes to perform complete backtranslation on different architectures: PCs, Symmetric Multiprocessors servers, computing clusters, or a computing grid.

Fast distributed computing for complete large scale backtranslation of oligopeptides: Application to probe design

We present a new efficient distributed algorithm to compute a full backtranslation of short oligopeptides for functional microarrays, and to filter generated oligonucleotides according to usual

Detecting variants with Metabolic Design, a new software tool to design probes for explorative functional DNA microarray development

DNA microarray experiments performed on soil polluted by organic pollutants without prior sequence assumptions demonstrate high specificity and sensitivity for gene detection, and results show that the probe design (sensitivity and explorative quality) can be used to study a complex environment efficiently.

Conception et analyse des biopuces à ADN en environnements parallèles et distribués. (Design and analysis of DNA microarrays in parallel and distributed environments)

La conception and l’analyse des biopuces a ADN, avec leurs formats de haute densite actuels, representent des etapes complexes mais cruciales, le developpement de nouvelles approches de genomique permet de mieux explorer les populations microbiennes.

Caractérisation des capacités métaboliques des populations microbiennes impliquées dans les processus de bioremédiation des chloroéthènes par des approches moléculaires haut débit : les biopuces ADN fonctionnelles

Les chloroethenes sont les polluants majeurs des eaux souterraines et des nappes phreatiques. De par leur toxicite et leur effet cancerigene, ils representent une preoccupation majeure pour les

Nouveau design de sondes pour biopuces ADN fonctionnelles et caractérisation des capacités de biodégradation des communautés bactériennes de sols pollués par des hydrocarbures

Les activites humaines sont a l’origine de nombreuses pollutions par des hydrocarbures au niveau des ecosystemes, et plus particulierement au niveau des sols. Afin de preserver la sante humaine et

Application of Model-Driven Engineering and Metaprogramming to DEVS Modeling & Simulation. (Application de l'ingénierie dirigée par les modèles et de la métaprogrammation à la modélisation & simulation DEVS)

This thesis proposes two innovative approaches for DEVS Modeling & Simulation that tackle the aforementioned issues and develops several model verification features as well as many model transformations that can be used to automatically generate documentation, diagrams or code targeting various DEVS platforms.



Complete Backtranslation of Oligopeptides for Metabolic Pathways Exploration of Complex Environments using Functional Microarrays

This paper revisits existing bioinformatics applications, which bring partial reverse translation solutions, and proposes an algorithm based on input oligopeptide degeneracy able to efficiently compute a complete backtranslation of oligopes, which is precious for the discovery of new organisms.

TIP: protein backtranslation aided by genetic algorithms

The program TIP ' Traducción Inversa de Proteínas') applies genetic algorithms to improve the backtranslation, by minimizing the difference of some coding statistics with respect to their average value in the target.

Genetic algorithms for the imitation of genomic styles in protein backtranslation

A backtranslation method based on codon usage strategy.

This study describes a method for the backtranslation of an aminoacidic sequence, an extremely useful tool for various experimental approaches written in Fortran 77 and tested by applying it to 158 yeast genes.

PROTOGENE: turning amino acid alignments into bona fide CDS nucleotide alignments

Protogene is a server that can turn a protein multiple sequence alignment into the equivalent alignment of the original gene coding DNA, and will return every CDS coding for a given protein, even if they occur in different genomes.

PAL2NAL: robust conversion of protein sequence alignments into the corresponding codon alignments

PAL2NAL is a web server that constructs a multiple codon alignment from the corresponding aligned protein sequences. Such codon alignments can be used to evaluate the type and rate of nucleotide

RevTrans: multiple alignment of coding DNA from aligned amino acid sequences

The program RevTrans is constructed, which constructs a multiple DNA alignment by translating the DNA; aligning the resulting peptide sequences; and building a multipleDNA alignment by 'reverse translation' of the aligned protein sequences.

Multiple sequence alignment with the Clustal series of programs

The Clustal series of programs are widely used in molecular biology for the multiple alignment of both nucleic acid and protein sequences and for preparing phylogenetic trees. The popularity of the

transAlign: using amino acids to facilitate the multiple alignment of protein-coding DNA sequences

Both the advantages accruing from performing a translated alignment and the suite of user-definable options available in the program mean that transAlign is ideally suited for large-scale automated alignments of very large and/or very numerous protein-coding DNA data sets.

Historical review: Deciphering the genetic code--a personal account.