Search

Phylogenetic networks generalize phylogenetic trees by allowing the modelization of events of reticulate evolution. Among the different kinds of phylogenetic networks that have been proposed in the literature, the subclass of binary tree-child networks is one of the most studied ones. However, very little is known about the combinatorial structure of these networks. In this paper we address the problem of generating all possible binary tree-child (BTC) networks with a given number of leaves in an efficient way via reduction/augmentation operations that extend and generalize analogous operations for phylogenetic trees, and are biologically relevant. Since our solution is recursive, this also provides us with a recurrence relation giving an upper bound on the number of such networks. We also show how the operations introduced in this paper can be employed to extend the evolutive history of a set of sequences, represented by a BTC network, to include a new sequence. An implementation in python of the algorithms described in this paper, along with some computational experiments, can be downloaded from https://github.com/bielcardona/TCGenerators.

Ubiquitination of the replication clamp proliferating cell nuclear antigen (PCNA) at the conserved residue lysine (K)164 triggers postreplicative repair (PRR) to fill single-stranded gaps that result from stalled DNA polymerases. However, it has remained elusive as to whether cells engage PRR in response to replication defects that do not directly impair DNA synthesis. To experimentally address this question, we performed synthetic genetic array (SGA) analysis with a ubiquitination-deficient K164 to arginine (K164R) mutant of PCNA against a library of S. cerevisiae temperature-sensitive alleles. The SGA signature of the K164R allele showed a striking correlation with profiles of mutants deficient in various aspects of lagging strand replication, including rad27Δ and elg1Δ. Rad27 is the primary flap endonuclease that processes 5’ flaps generated during lagging strand replication, whereas Elg1 has been implicated in unloading PCNA from chromatin. We observed chronic ubiquitination of PCNA at K164 in both rad27Δ and elg1Δ mutants. Notably, only rad27Δ cells exhibited a decline in cell viability upon elimination of PRR pathways, whereas elg1Δ mutants were not affected. We further provide evidence that K164 ubiquitination suppresses replication stress resulting from defective flap processing during Okazaki fragment maturation. Accordingly, ablation of PCNA ubiquitination increased S phase checkpoint activation, indicated by hyperphosphorylation of the Rad53 kinase. Furthermore, we demonstrate that alternative flap processing by overexpression of catalytically active exonuclease 1 eliminates PCNA ubiquitination. This suggests a model in which unprocessed flaps may directly participate in PRR signaling. Our findings demonstrate that PCNA ubiquitination at K164 in response to replication stress is not limited to DNA synthesis defects but extends to DNA processing during lagging strand replication., Author Summary Genome duplication via the process of DNA replication is a prerequisite for cell division and underlies the propagation of all living organisms. This fundamentally important mechanism has been highly conserved throughout eukaryotic evolution, allowing us to use the relatively simple and genetically tractable Saccharomyces cerevisiae as a model to better understand DNA replication in human cells. Furthermore, there is strong evidence to suggest that defects in DNA replication are prominent contributors to mutation and genome instability, a hallmark of cancer. Not surprisingly, evolution has selected for mechanisms to mitigate the effects of defective replication and avoid the most harmful outcomes. Postreplicative repair (PRR) pathways are two such mechanisms with well described functions in promoting the completion of replication under adverse conditions. In this study, we utilized a non-biased genome wide genetic screen to systematically identify conditions under which PRR is required. Our findings indicate that in addition to previously described roles in rescuing DNA synthesis defects, PRR is also required in response to aberrant DNA processing. Specifically, we report a requirement for PRR in cells lacking RAD27, the yeast homolog of the tumor suppressor FEN1. These findings expand the known functions of PRR and reveal their importance in promoting the viability of cells lacking a known tumor suppressor.

The last several years have seen the consolidation of high-throughput proteomics initiatives to identify and characterize protein interactions and macromolecular complexes in model organisms. In particular, more that 10,000 high-confidence protein-protein interactions have been described between the roughly 6,000 proteins encoded in the budding yeast genome (Saccharomyces cerevisiae). However, unfortunately, high-resolution three-dimensional structures are only available for less than one hundred of these interacting pairs. Here, we expand this structural information on yeast protein interactions by running the first-ever high-throughput docking experiment with some of the best state-of-the-art methodologies, according to our benchmarks. To increase the coverage of the interaction space, we also explore the possibility of using homology models of varying quality in the docking experiments, instead of experimental structures, and assess how it would affect the global performance of the methods. In total, we have applied the docking procedure to 217 experimental structures and 1,023 homology models, providing putative structural models for over 3,000 protein-protein interactions in the yeast interactome. Finally, we analyze in detail the structural models obtained for the interaction between SAM1-anthranilate synthase complex and the MET30-RNA polymerase III to illustrate how our predictions can be straightforwardly used by the scientific community. The results of our experiment will be integrated into the general 3D-Repertoire pipeline, a European initiative to solve the structures of as many as possible protein complexes in yeast at the best possible resolution. All docking results are available at http://gatealoy.pcb.ub.es/HT_docking/., Author Summary Proteins are the main perpetrators of most biological processes. However, they seldom act alone, and most cellular functions are, in fact, carried out by large macromolecular complexes and regulated through intricate protein-protein interaction networks. Consequently, large efforts have been devoted to unveil protein interrelationships in a high-throughput manner, and the last several years have seen the consecution of the first interactome drafts for several model organisms. Unfortunately, these studies only reveal whether two proteins interact, but not the molecular bases of these interactions. A full comprehension of how proteins bind and form complexes can only come from high-resolution, three-dimensional (3D) structures, since they provide the key quasi-atomic details necessary to understand how the individual components in a complex or pathway are assembled and coordinated to function as a molecular unit. Here, we use protein docking experiments, in a high-throughput manner, to predict the 3D structure of over 3,000 interactions in yeast, which will be used to complement the complex structures obtained within the 3D-Repertoire pan-European initiative (http://www.3drepertoire.org).