Christine Brun

TreeDyn: towards dynamic graphics and annotations for analyses of trees

BackgroundAnalyses of biomolecules for biodiversity, phylogeny or structure/function studies often use graphical tree representations. Many powerful tree editors are now available, but existing tree visualization tools make little use of meta-information related to the entities under study such as taxonomic descriptions or gene functions that can hardly be encoded within the tree itself (if using popular tree formats). Consequently, a tedious manual analysis and post-processing of the tree graphics are required if one needs to use external information for displaying or investigating trees.ResultsWe have developed TreeDyn, a tool using annotations and dynamic graphical methods for editing and analyzing multiple trees. The main features of TreeDyn are 1) the management of multiple windows and multiple trees per window, 2) the export of graphics to several standard file formats with or without HTML encapsulation and a new format called TGF, which enables saving and restoring graphical analysis, 3) the projection of texts or symbols facing leaf labels or linked to nodes, through manual pasting or by using annotation files, 4) the highlight of graphical elements after querying leaf labels (or annotations) or by selection of graphical elements and information extraction, 5) the highlight of targeted trees according to a source tree browsed by the user, 6) powerful scripts for automating repetitive graphical tasks, 7) a command line interpreter enabling the use of TreeDyn through CGI scripts for online building of trees, 8) the inclusion of a library of packages dedicated to specific research fields involving trees.ConclusionTreeDyn is a tree visualization and annotation tool which includes tools for tree manipulation and annotation and uses meta-information through dynamic graphical operators or scripting to help analyses and annotations of single trees or tree collections.

GOToolBox: functional analysis of gene datasets based on Gene Ontology

We have developed methods and tools based on the Gene Ontology (GO) resource allowing the identification of statistically over- or under-represented terms in a gene dataset; the clustering of functionally related genes within a set; and the retrieval of genes sharing annotations with a query gene. GO annotations can also be constrained to a slim hierarchy or a given level of the ontology. The source codes are available upon request, and distributed under the GPL license.

Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network

We here describe PRODISTIN, a new computational method allowing the functional clustering of proteins on the basis of protein-protein interaction data. This method, assessed biologically and statistically, enabled us to classify 11% of the Saccharomyces cerevisiae proteome into several groups, the majority of which contained proteins involved in the same biological process(es), and to predict a cellular function for many otherwise uncharacterized proteins.

Targeting Assay To Study the cis Functions of Human Telomeric Proteins: Evidence for Inhibition of Telomerase by TRF1 and for Activation of Telomere Degradation by TRF2

ABSTRACT We investigated the control of telomere length by the human telomeric proteins TRF1 and TRF2. To this end, we established telomerase-positive cell lines in which the targeting of these telomeric proteins to specific telomeres could be induced. We demonstrate that their targeting leads to telomere shortening. This indicates that these proteins act in cis to repress telomere elongation. Inhibition of telomerase activity by a modified oligonucleotide did not further increase the pace of telomere erosion caused by TRF1 targeting, suggesting that telomerase itself is the target of TRF1 regulation. In contrast, TRF2 targeting and telomerase inhibition have additive effects. The possibility that TRF2 can activate a telomeric degradation pathway was directly tested in human primary cells that do not express telomerase. In these cells, overexpression of full-length TRF2 leads to an increased rate of telomere shortening.

Human telomeric position effect is determined by chromosomal context and telomeric chromatin integrity

We investigated the influence of telomere proximity and composition on the expression of an EGFP reporter gene in human cells. In transient transfection assays, telomeric DNA does not repress EGFP but rather slightly increases its expression. In contrast, in stable cell lines, the same reporter construct is repressed when inserted at a subtelomeric location. The telomeric repression is transiently alleviated by increasing the dosage of the TTAGGG repeat factor 1 (TRF1). Upon a prolongated treatment with trichostatin A, the derepression of the subtelomeric reporter gene correlates with the delocalization of HP1α and HP1β. In contrast, treating the cells with 5 azacytidin, a demethylating agent, or with sirtinol, an inhibitor of the Sir2 family of deacetylase, has no apparent effect on telomeric repression. Overall, position effects at human chromosome ends are dependent on a specific higher‐order organization of the telomeric chromatin. The possible involvement of HP1 isoforms is discussed.

Clustering proteins from interaction networks for the prediction of cellular functions

BackgroundDeveloping reliable and efficient strategies allowing to infer a function to yet uncharacterized proteins based on interaction networks is of crucial interest in the current context of high-throughput data generation. In this paper, we develop a new algorithm for clustering vertices of a protein-protein interaction network using a density function, providing disjoint classes.ResultsApplied to the yeast interaction network, the classes obtained appear to be biological significant. The partitions are then used to make functional predictions for uncharacterized yeast proteins, using an annotation procedure that takes into account the binary interactions between proteins inside the classes. We show that this procedure is able to enhance the performances with respect to previous approaches. Finally, we propose a new annotation for 37 previously uncharacterized yeast proteins.ConclusionWe believe that our results represent a significant improvement for the inference of cellular functions, that can be applied to other organism as well as to other type of interaction graph, such as genetic interactions.

piRNA-mediated nuclear accumulation of retrotransposon transcripts in the Drosophila female germline

Germline silencing of transposable elements is essential for the maintenance of genome integrity. Recent results indicate that this repression is largely achieved through a RNA silencing pathway that involves Piwi-interacting RNAs (piRNAs). However the repressive mechanisms are not well understood. To address this question, we used the possibility to disrupt the repression of the Drosophila I element retrotransposon by hybrid dysgenesis. We show here that the repression of the functional I elements that are located in euchromatin requires proteins of the piRNA pathway, and that the amount of ovarian I element piRNAs correlates with the strength of the repression in the female germline. Antisense RNAs, which are likely used to produce antisense piRNAs, are transcribed by heterochromatic defective I elements, but efficient production of these antisense small RNAs requires the presence in the genome of euchromatic functional I elements. Finally, we demonstrate that the piRNA-induced silencing of the functional I elements is at least partially posttranscriptional. In a repressive background, these elements are still transcribed, but some of their sense transcripts are kept in nurse cell nuclear foci together with those of the Doc retrotransposon. In the absence of I element piRNAs, either in dysgenic females or in mutants of the piRNA silencing pathway, sense I element transcripts are transported toward the oocyte where retrotransposition occurs. Our results indicate that piRNAs are involved in a posttranscriptional gene-silencing mechanism resulting in RNA nuclear accumulation.

piRNA-mediated transgenerational inheritance of an acquired trait

The maintenance of genome integrity is an essential trait to the successful transmission of genetic information. In animal germ cells, piRNAs guide PIWI proteins to silence transposable elements (TEs) in order to maintain genome integrity. In insects, most TE silencing in the germline is achieved by secondary piRNAs that are produced by a feed-forward loop (the ping-pong cycle), which requires the piRNA-directed cleavage of two types of RNAs: mRNAs of functional euchromatic TEs and heterochromatic transcripts that contain defective TE sequences. The first cleavage that initiates such an amplification loop remains poorly understood. Taking advantage of the existence of strains that are devoid of functional copies of the LINE-like I-element, we report here that in such Drosophila ovaries, the initiation of a ping-pong cycle is exclusively achieved by secondary I-element piRNAs that are produced in the ovary and deposited in the embryonic germline. This unusual secondary piRNA biogenesis, detected in the absence of functional I-element copies, results from the processing of sense and antisense transcripts of several different defective I-element. Once acquired, for instance after ancestor aging, this capacity to produce heterochromatic-only secondary piRNAs is partially transmitted through generations via maternal piRNAs. Furthermore, such piRNAs acting as ping-pong initiators in a chromatin-independent manner confer to the progeny a high capacity to repress the I-element mobility. Our study explains, at the molecular level, the basis for epigenetic memory of maternal immunity that protects females from hybrid dysgenesis caused by transposition of paternally inherited functional I-element.

Multifunctional proteins revealed by overlapping clustering in protein interaction network

Motivation: Multifunctional proteins perform several functions. They are expected to interact specifically with distinct sets of partners, simultaneously or not, depending on the function performed. Current graph clustering methods usually allow a protein to belong to only one cluster, therefore impeding a realistic assignment of multifunctional proteins to clusters. Results: Here, we present Overlapping Cluster Generator (OCG), a novel clustering method which decomposes a network into overlapping clusters and which is, therefore, capable of correct assignment of multifunctional proteins. The principle of OCG is to cover the graph with initial overlapping classes that are iteratively fused into a hierarchy according to an extension of Newmans modularity function. By applying OCG to a human protein–protein interaction network, we show that multifunctional proteins are revealed at the intersection of clusters and demonstrate that the method outperforms other existing methods on simulated graphs and PPI networks. Availability: This software can be downloaded from http://tagc.univ-mrs.fr/welcome/spip.php?rubrique197 Contact: brun@tagc.univ-mrs.fr Supplementary information: Supplementary data are available at Bioinformatics online.

Mapping of replication initiation sites in human ribosomal DNA by nascent-strand abundance analysis.

New techniques for mapping mammalian DNA replication origins are needed. We have modified the existing nascent-strand size analysis technique (L. Vassilev and E.M. Johnson, Nucleic Acids Res. 17:7693-7705, 1989) to provide an independent means of studying replication initiation sites. We call the new method nascent-strand abundance analysis. We confirmed the validity of this method with replicating simian virus 40 DNA as a model. We then applied nascent-strand abundance and nascent-strand size analyses to mapping of initiation sites in human (HeLa) ribosomal DNA (rDNA), a region previously examined exclusively by two-dimensional gel electrophoresis methods (R.D. Little, T.H.K. Platt, and C.L. Schildkraut, Mol. Cell. Biol. 13:6600-6613, 1993). Our results partly confirm those obtained by two-dimensional gel electrophoresis techniques. Both studies suggest that replication initiates at relatively high frequency a few kilobase pairs upstream of the transcribed region and that many additional low-frequency initiation sites are distributed through most of the remainder of the ribosomal DNA repeat unit.