PubMed Health⌕ Search

Biomedical subjects

Guillemette Duchateau-Nguyen

Publications and source records attributed to Guillemette Duchateau-Nguyen.

4 recordsLinked to original sources

A pairwise alignment algorithm which favors clusters of blocks.

Pairwise sequence alignments aim to decide whether two sequences are related and, if so, to exhibit their related domains. Recent works have pointed out that a significant number of true homologous sequences are missed when using classical comparison algorithms. This is the case when two homologous sequences share several little blocks of homology, too small to lead to a significant score. On the other hand, classical alignment algorithms, when detecting homologies, may fail to recognize all the significant biological signals. The aim of the paper is to give a solution to these two problems. We propose a new scoring method which tends to increase the score of an alignment when "blocks" are detected. This so-called Block-Scoring algorithm, which makes use of dynamic programming, is worth being used as a complementary tool to classical exact alignments methods. We validate our approach by applying it on a large set of biological data. Finally, we give a limit theorem for the score statistics of the algorithm.

Algorithms↗

Identification of stop codon readthrough genes in Saccharomyces cerevisiae.

We specifically sought genes within the yeast genome controlled by a non-conventional translation mechanism involving the stop codon. For this reason, we designed a computer program using the yeast database genomic regions, and seeking two adjacent open reading frames separated only by a unique stop codon (called SORFs). Among the 58 SORFs identified, eight displayed a stop codon bypass level ranging from 3 to 25%. For each of the eight sequences, we demonstrated the presence of a poly(A) mRNA. Using isogenic [PSI(+)] and [psi(-)] yeast strains, we showed that for two of the sequences the mechanism used is a bona fide readthrough. However, the six remaining sequences were not sensitive to the PSI state, indicating either a translation termination process independent of eRF3 or a new stop codon bypass mechanism. Our results demonstrate that the presence of a stop codon in a large ORF may not always correspond to a sequencing error, or a pseudogene, but can be a recoding signal in a functional gene. This emphasizes that genome annotation should take into account the fact that recoding signals could be more frequently used than previously expected.

Base Sequence↗

Towards a computational model for -1 eukaryotic frameshifting sites.

MOTIVATION: Unconventional decoding events are now well acknowledged, but not yet well formalized. In this study, we present a bioinformatics analysis of eukaryotic -1 frameshifting, in order to model this event. RESULTS: A consensus model has already been established for -1 frameshifting sites. Our purpose here is to provide new constraints which make the model more precise. We show how a machine learning approach can be used to refine the current model. We identify new properties that may be involved in frameshifting. Each of the properties found was experimentally validated. Initially, we identify features of the overall model that are to be simultaneously satisfied. We then focus on the following two components: the spacer and the slippery sequence. As a main result, we point out that the identity of the primary structure of the so-called spacer is of great importance. AVAILABILITY: Sequences of the oligonucleotides in the functional tests are available at http://www.igmors.u-psud.fr/rousset/bioinformatics/.

Algorithms↗

Translational readthrough of the PDE2 stop codon modulates cAMP levels in Saccharomyces cerevisiae.

The efficiency of translation termination in yeast can vary several 100-fold, depending on the context around the stop codon. We performed a computer analysis designed to identify yeast open reading frames (ORFs) containing a readthrough motif surrounding the termination codon. Eight ORFs were found to display inefficient stop codon recognition, one of which, PDE2, encodes the high-affinity cAMP phosphodiesterase. We demonstrate that Pde2p stability is very impaired by the readthrough-dependent extension of the protein. A 20-fold increase in readthrough of PDE2 was observed in a [PSI+] as compared with a [psi-] strain. Consistent with this observation, an important increase in cAMP concentration was observed in suppressor backgrounds. These results provide a molecular explanation for at least some of the secondary phenotypes associated with suppressor backgrounds.

Codon, Terminator↗