Integrative avenues for exploring the dynamics and evolution of protein interaction networks

Discovering Entities Similarities in Biological Networks Using a Hybrid Immune Algorithm

Disease phenotypes are generally caused by the failure of gene modules which often have similar biological roles. Through the study of biological networks, it is possible to identify the intrinsic structure of molecular interactions in order to identify the so-called “disease modules”. Community detection is an interesting and valuable approach to discovering the structure of the community in a complex network, revealing the internal organization of the nodes, and has become a leading research topic in the analysis of complex networks. This work investigates the link between biological modules and network communities in test-case biological networks that are commonly used as a reference point and which include Protein–Protein Interaction Networks, Metabolic Networks and Transcriptional Regulation Networks. In order to identify small and structurally well-defined communities in the biological context, a hybrid immune metaheuristic algorithm Hybrid-IA is proposed and compared with several metaheuristics, hyper-heuristics, and the well-known greedy algorithm Louvain, with respect to modularity maximization. Considering the limitation of modularity optimization, which can fail to identify smaller communities, the reliability of Hybrid-IA was also analyzed with respect to three well-known sensitivity analysis measures (NMI, ARI and NVI) that assess how similar the detected communities are to real ones. By inspecting all outcomes and the performed comparisons, we will see that on one hand Hybrid-IA finds slightly lower modularity values than Louvain, but outperforms all other metaheuristics, while on the other hand, it can detect communities more similar to the real ones when compared to those detected by Louvain.

Yeast proteins do not practice social distancing as species hybridize

With the current COVID-19 pandemic, we all realized how important interactions are. Interactions are everywhere. At the cellular level, protein interactions play a key role and their ensemble, also called interactome, is often referred as the basic building blocks of life. Given its importance, the maintenance of the integrity of the interactome is a real challenge in the cell. Many events during evolution can disrupt interactomes and potentially result in different characteristics for the organisms. However, the molecular underpinnings of changes in interactions at the cellular level are still largely unexplored. Among the perturbations, hybridization puts in contact two different interactomes, which may lead to many changes in the protein interaction network of the hybrid, including gains and losses of interactions. We recently investigated the fate of the interactomes after hybridization between yeast species using a comparative proteomics approach. A large-scale conservation of the interactions was observed in hybrids, but we also noticed the presence of proteostasis-related changes. This suggests that, despite a general robustness, small differences may accumulate in hybrids and perturb their protein physiology. Here, we summarize our work with a broader perspective on the importance of interactions.

The genetic landscape of a physical interaction

A key question in human genetics and evolutionary biology is how mutations in different genes combine to alter phenotypes. Efforts to systematically map genetic interactions have mostly made use of gene deletions. However, most genetic variation consists of point mutations of diverse and difficult to predict effects. Here, by developing a new sequencing-based protein interaction assay – deepPCA – we quantified the effects of >120,000 pairs of point mutations on the formation of the AP-1 transcription factor complex between the products of the FOS and JUN proto-oncogenes. Genetic interactions are abundant both in cis (within one protein) and trans (between the two molecules) and consist of two classes – interactions driven by thermodynamics that can be predicted using a three-parameter global model, and structural interactions between proximally located residues. These results reveal how physical interactions generate quantitatively predictable genetic interactions.

Proteins, the molecular workhorses of the cell, are made of small units called amino acids attached together like the links of a chain. Each protein is composed of a unique combination of amino acids, which is determined by a specific sequence of DNA called a gene. A change in a gene – a mutation – can create a variation in the protein it codes for, for instance by swapping a type of amino acid for another. Different mutations in the same gene can alter a protein in different ways. Some of these changes are harmless, but other can hinder how the protein performs its role. For example, a small change in the structure of a protein could affect how it will bind to other molecules.

It is possible for people to have identical mutations in the same genes, but experience different consequences. For instance, two persons could carry the same disease-inducing mutation, but one has a severe version of the condition and the other only mild symptoms. One reason is that changes in other genes cancel out or enhance the effect of a mutation. This phenomenon is known as a genetic interaction and it remains poorly understood, especially at the molecular level.

Here, Diss and Lehner developed a method, called deepPCA, to study the consequences of mutations in proteins in the laboratory. The experiments focused on two human genes which code for two proteins that normally attach to each other. Two mutations were artificially created, either one in each gene, or two in one of them. Diss and Lehner then examined how strongly the two mutated proteins could still attach to each other. By repeating this process with over 120,000 different pairs of mutations, it became possible to study how one mutation can have different effects depending on the presence of other mutations in the same protein or in the binding partner.

Overall, Diss and Lehner found that genetic interactions are the result of two mechanisms. In the first one, the two mutations together cause specific structural changes that modify how proteins bind to each other. In the second one, the changes solely depend on the magnitude of the initial, thermodynamic effects of individual mutations, but not on their specific physical and chemical properties. To predict the consequences of this second type of genetic interactions, knowing the identity or the exact effects of the two mutations is not necessary.

Understanding and predicting genetic interactions is important to develop personalized medicine, where treatments are tailored based on the genetic make up of an individual. This knowledge will also help to study how genes have evolved together.

Network biology concepts in complex disease comorbidities

The co-occurrence of diseases can inform the underlying network biology of shared and multifunctional genes and pathways. In addition, comorbidities help to elucidate the effects of external exposures, such as diet, lifestyle and patient care. With worldwide health transaction data now often being collected electronically, disease co-occurrences are starting to be quantitatively characterized. Linking network dynamics to the real-life, non-ideal patient in whom diseases co-occur and interact provides a valuable basis for generating hypotheses on molecular disease mechanisms, and provides knowledge that can facilitate drug repurposing and the development of targeted therapeutic strategies.

An inter-species protein-protein interaction network across vast evolutionary distance

In cellular systems, biophysical interactions between macromolecules underlie a complex web of functional interactions. How biophysical and functional networks are coordinated, whether all biophysical interactions correspond to functional interactions, and how such biophysical-versus-functional network coordination is shaped by evolutionary forces are all largely unanswered questions. Here, we investigate these questions using an "inter-interactome" approach. We systematically probed the yeast and human proteomes for interactions between proteins from these two species and functionally characterized the resulting inter-interactome network. After a billion years of evolutionary divergence, the yeast and human proteomes are still capable of forming a biophysical network with properties that resemble those of intra-species networks. Although substantially reduced relative to intra-species networks, the levels of functional overlap in the yeast-human inter-interactome network uncover significant remnants of co-functionality widely preserved in the two proteomes beyond human-yeast homologs. Our data support evolutionary selection against biophysical interactions between proteins with little or no co-functionality. Such non-functional interactions, however, represent a reservoir from which nascent functional interactions may arise.

Multi-scale perturbations of protein interactomes reveal their mechanisms of regulation, robustness and insights into genotype-phenotype maps

Cellular architectures and signaling machineries are organized through protein-protein interactions (PPIs). High-throughput methods to study PPIs in yeast have opened a new perspective on the organization of the cell by allowing the study of whole protein interactomes. Recent investigations have moved from the description of this organization to the analysis of its dynamics by experimenting how protein interaction networks (PINs) are rewired in response to perturbations. Here we review studies that have used the budding yeast as an experimental system to explore these altered networks. Given the large space of possible PPIs and the diversity of potential genetic and environmental perturbations, high-throughput methods are an essential requirement to survey PIN perturbations on a large scale. Network perturbations are typically conceptualized as the removal of entire proteins (nodes), the modification of single PPIs (edges) or changes in growth conditions. These studies have revealed mechanisms of PPI regulation, PIN architectural organization, robustness and sensitivity to perturbations. Despite these major advances, there are still inherent limits to current technologies that lead to a trade-off between the number of perturbations and the number of PPIs that can be considered simultaneously. Nevertheless, as we exemplify here, targeted approaches combined with the existing resources remain extremely powerful to explore the inner organization of cells and their responses to perturbations.

Systematic identification of signal integration by protein kinase A

Cellular processes and homeostasis control in eukaryotic cells is achieved by the action of regulatory proteins such as protein kinase A (PKA). Although the outbound signals from PKA directed to processes such as metabolism, growth, and aging have been well charted, what regulates this conserved regulator remains to be systematically identified to understand how it coordinates biological processes. Using a yeast PKA reporter assay, we identified genes that influence PKA activity by measuring protein-protein interactions between the regulatory and the two catalytic subunits of the PKA complex in 3,726 yeast genetic-deletion backgrounds grown on two carbon sources. Overall, nearly 500 genes were found to be connected directly or indirectly to PKA regulation, including 80 core regulators, denoting a wide diversity of signals regulating PKA, within and beyond the described upstream linear pathways. PKA regulators span multiple processes, including the antagonistic autophagy and methionine biosynthesis pathways. Our results converge toward mechanisms of PKA posttranslational regulation by lysine acetylation, which is conserved between yeast and humans and that, we show, regulates protein complex formation in mammals and carbohydrate storage and aging in yeast. Taken together, these results show that the extent of PKA input matches with its output, because this kinase receives information from upstream and downstream processes, and highlight how biological processes are interconnected and coordinated by PKA.

Genome-wide protein-protein interaction screening by protein-fragment complementation assay (PCA) in living cells

Proteins are the building blocks, effectors and signal mediators of cellular processes. A protein's function, regulation and localization often depend on its interactions with other proteins. Here, we describe a protocol for the yeast protein-fragment complementation assay (PCA), a powerful method to detect direct and proximal associations between proteins in living cells. The interaction between two proteins, each fused to a dihydrofolate reductase (DHFR) protein fragment, translates into growth of yeast strains in presence of the drug methotrexate (MTX). Differential fitness, resulting from different amounts of reconstituted DHFR enzyme, can be quantified on high-density colony arrays, allowing to differentiate interacting from non-interacting bait-prey pairs. The high-throughput protocol presented here is performed using a robotic platform that parallelizes mating of bait and prey strains carrying complementary DHFR-fragment fusion proteins and the survival assay on MTX. This protocol allows to systematically test for thousands of protein-protein interactions (PPIs) involving bait proteins of interest and offers several advantages over other PPI detection assays, including the study of proteins expressed from their endogenous promoters without the need for modifying protein localization and for the assembly of complex reporter constructs.

Ecological genomics of host behavior manipulation by parasites

Among the vast array of niche exploitation strategies exhibited by millions of different species on Earth, parasitic lifestyles are characterized by extremely successful evolutionary outcomes. Some parasites even seem to have the ability to 'control' their host's behavior to fulfill their own vital needs. Research efforts in the past decades have focused on surveying the phylogenetic diversity and ecological nature of these host-parasite interactions, and trying to understand their evolutionary significance. However, to understand the proximal and ultimate causes of these behavioral alterations triggered by parasitic infections, the underlying molecular mechanisms governing them must be uncovered. Studies using ecological genomics approaches have identified key candidate molecules involved in host-parasite molecular cross-talk, but also molecules not expected to alter behavior. These studies have shown the importance of following up with functional analyses, using a comparative approach and including a time-series analysis. High-throughput methods surveying different levels of biological information, such as the transcriptome and the epigenome, suggest that specific biologically-relevant processes are affected by infection, that sex-specific effects at the level of behavior are recapitulated at the level of transcription, and that epigenetic control represents a key factor in managing life cycle stages of the parasite through temporal regulation of gene expression. Post-translational processes, such as protein-protein interactions (interactome) and post translational modifications (e.g. protein phosphorylation, phosphorylome), and processes modifying gene expression and translation, such as interactions with microRNAs (microRNAome), are examples of promising avenues to explore to obtain crucial insights into the proximal and ultimate causes of these fascinating and complex inter-specific interactions.

Modulation of the yeast protein interactome in response to DNA damage

Cells deploy diverse mechanisms to physiologically adapt to potentially detrimental perturbations. These mechanisms include changes in the organization of protein-protein interaction networks (PINs). Most PINs characterized to date are portrayed in a single environmental condition and are thus likely to miss important connections among biological processes. In this report, we show that the yeast DHFR-PCA on high-density arrays allows to detects modulations of protein-protein interactions (PPIs) in different conditions by testing more than 1000 PPIs in standard and in a drug-inducing DNA damage conditions. We identify 156 PPIs that show significant modulation in response to DNA damage. We provide evidence that modulated PPIs involve essential genes (NOP7, EXO84 and LAS17) playing critical roles in response to DNA damage. Additionally, we show that a significant proportion of PPI changes are likely explained by changes in protein localization and, to a lesser extent, protein abundance. The protein interaction modules affected by changing PPIs support the role of mRNA stability and translation, protein degradation and ubiquitylation and the regulation of the actin cytoskeleton in response to DNA damage. Overall, we provide a valuable tool and dataset for the study of the rewiring of PINs in response to environmental perturbations.

BIOLOGICAL SIGNIFICANCE

We show that the DHFR-PCA is a high-throughput method that allows the detection of changes in PPIs associated with different environmental conditions using DNA damage response as a testbed. We provide a valuable resource for the study of DNA damage in eukaryotic cells. This article is part of a Special Issue: Can Proteomics Fill the Gap Between Genomics and Phenotypes?

A systematic approach for the genetic dissection of protein complexes in living cells

Cells contain many important protein complexes involved in performing and regulating structural, metabolic, and signaling functions. One major challenge in cell biology is to elucidate the organization and mechanisms of robustness of these complexes in vivo. We developed a systematic approach to study structural dependencies within complexes in living cells by deleting subunits and measuring pairwise interactions among other components. We used our methodology to perturb two conserved eukaryotic complexes: the retromer and the nuclear pore complex. Our results identify subunits that are critical for the assembly of these complexes, reveal their structural architecture, and uncover mechanisms by which protein interactions are modulated. Our results also show that paralogous proteins play a key role in the robustness of protein complexes and shape their assembly landscape. Our approach paves the way for studying the response of protein interactomes to mutations and enhances our understanding of genotype-phenotype maps.