Cluster-based assessment of protein-protein interaction confidence

Background: Protein-protein interaction networks are key to a systems-level understanding of cellular biology. However, interaction data can contain a considerable fraction of false positives. Several methods have been proposed to assess the confidence of individual interactions. Most of them require the integration of additional data like protein expression and interaction homology information. While being certainly useful, such additional data are not always available and may introduce additional bias and ambiguity. Results: We propose a novel, network topology based interaction confidence assessment method called CAPPIC (cluster-based assessment of protein-protein interaction confidence). It exploits the network’s inherent modular architecture for assessing the confidence of individual interactions. Our method determines algorithmic parameters intrinsically and does not require any parameter input or reference sets for confidence scoring. Conclusions: On the basis of five yeast and two human physical interactome maps inferred using different techniques, we show that CAPPIC reliably assesses interaction confidence and its performance compares well to other approaches that are also based on network topology. The confidence score correlates with the agreement in localization and biological process annotations of interacting proteins. Moreover, it corroborates experimental evidence of physical interactions. Our method is not limited to physical interactome maps as we exemplify with a large yeast genetic interaction network. An implementation of CAPPIC is available at http://intscore.molgen.mpg.d

Protein interaction perturbation profiling at amino-acid resolution

The identification of genomic variants in healthy and diseased individuals continues to rapidly outpace our ability to functionally annotate these variants. Techniques that both systematically assay the functional consequences of nucleotide-resolution variation and can scale to hundreds of genes are urgently required. We designed a sensitive yeast two-hybrid-based 'off switch' for positive selection of interaction-disruptive variants from complex genetic libraries. Combined with massively parallel programmed mutagenesis and a sequencing readout, this method enables systematic profiling of protein-interaction determinants at amino-acid resolution. We defined >1,000 interaction-disrupting amino acid mutations across eight subunits of the BBSome, the major human cilia protein complex associated with the pleiotropic genetic disorder Bardet–Biedl syndrome. These high-resolution interaction-perturbation profiles provide a framework for interpreting patient-derived mutations across the entire protein complex and thus highlight how the impact of disease variation on interactome networks can be systematically assessed

A Y2H-seq approach defines the human protein methyltransferase interactome

To accelerate high-density interactome mapping, we developed a yeast two-hybrid interaction screening approach involving short-read second-generation sequencing (Y2H-seq) with improved sensitivity and a quantitative scoring readout allowing rapid interaction validation. We applied Y2H-seq to investigate enzymes involved in protein methylation, a largely unexplored post-translational modification. The reported network of 523 interactions involving 22 methyltransferases or demethylases is comprehensively annotated and validated through coimmunoprecipitation experiments and defines previously undiscovered cellular roles of nonhistone protein methylation

A human kinase yeast array for the identification of kinases modulating phosphorylation dependent protein protein interactions

Protein kinases play an important role in cellular signaling pathways and their dysregulation leads to multiple diseases, making kinases prime drug targets. While more than 500 human protein kinases are known to collectively mediate phosphorylation of over 290,000 S T Y sites, the activities have been characterized only for a minor, intensively studied subset. To systematically address this discrepancy, we developed a human kinase array in Saccharomyces cerevisiae as a simple readout tool to systematically assess kinase activities. For this array, we expressed 266 human kinases in four different S. amp; 8201;cerevisiae strains and profiled ectopic growth as a proxy for kinase activity across 33 conditions. More than half of the kinases showed an activity dependent phenotype across many conditions and in more than one strain. We then employed the kinase array to identify the kinase s that can modulate protein protein interactions PPIs . Two characterized, phosphorylation dependent PPIs with unknown kinase substrate relationships were analyzed in a phospho yeast two hybrid assay. CK2 amp; 945;1 and SGK2 kinases can abrogate the interaction between the spliceosomal proteins AAR2 and PRPF8, and NEK6 kinase was found to mediate the estrogen receptor ER amp; 945; interaction with 14 3 3 proteins. The human kinase yeast array can thus be used for a variety of kinase activity dependent readout

A dynamic network approach for the study of human phenotypes

The use of networks to integrate different genetic, proteomic, and metabolic datasets has been proposed as a viable path toward elucidating the origins of specific diseases. Here we introduce a new phenotypic database summarizing correlations obtained from the disease history of more than 30 million patients in a Phenotypic Disease Network (PDN). We present evidence that the structure of the PDN is relevant to the understanding of illness progression by showing that (1) patients develop diseases close in the network to those they already have; (2) the progression of disease along the links of the network is different for patients of different genders and ethnicities; (3) patients diagnosed with diseases which are more highly connected in the PDN tend to die sooner than those affected by less connected diseases; and (4) diseases that tend to be preceded by others in the PDN tend to be more connected than diseases that precede other illnesses, and are associated with higher degrees of mortality. Our findings show that disease progression can be represented and studied using network methods, offering the potential to enhance our understanding of the origin and evolution of human diseases. The dataset introduced here, released concurrently with this publication, represents the largest relational phenotypic resource publicly available to the research community.Comment: 28 pages (double space), 6 figure

Increased entropy of signal transduction in the cancer metastasis phenotype

Studies into the statistical properties of biological networks have led to important biological insights, such as the presence of hubs and hierarchical modularity. There is also a growing interest in studying the statistical properties of networks in the context of cancer genomics. However, relatively little is known as to what network features differ between the cancer and normal cell physiologies, or between different cancer cell phenotypes. Based on the observation that frequent genomic alterations underlie a more aggressive cancer phenotype, we asked if such an effect could be detectable as an increase in the randomness of local gene expression patterns. Using a breast cancer gene expression data set and a model network of protein interactions we derive constrained weighted networks defined by a stochastic information flux matrix reflecting expression correlations between interacting proteins. Based on this stochastic matrix we propose and compute an entropy measure that quantifies the degree of randomness in the local pattern of information flux around single genes. By comparing the local entropies in the non-metastatic versus metastatic breast cancer networks, we here show that breast cancers that metastasize are characterised by a small yet significant increase in the degree of randomness of local expression patterns. We validate this result in three additional breast cancer expression data sets and demonstrate that local entropy better characterises the metastatic phenotype than other non-entropy based measures. We show that increases in entropy can be used to identify genes and signalling pathways implicated in breast cancer metastasis. Further exploration of such integrated cancer expression and protein interaction networks will therefore be a fruitful endeavour.Comment: 5 figures, 2 Supplementary Figures and Table

A new role for FBP21 as regulator of Brr2 helicase activity

Splicing of eukaryotic pre-mRNA is carried out by the spliceosome, which assembles stepwise on each splicing substrate. This requires the concerted action of snRNPs and non-snRNP accessory proteins, the functions of which are often not well understood. Of special interest are B complex factors that enter the spliceosome prior to catalytic activation and may alter splicing kinetics and splice site selection. One of these proteins is FBP21, for which we identified several spliceosomal binding partners in a yeast-two-hybrid screen, among them the RNA helicase Brr2. Biochemical and biophysical analyses revealed that an intrinsically disordered region of FBP21 binds to an extended surface of the C-terminal Sec63 unit of Brr2. Additional contacts in the C-terminal helicase cassette are required for allosteric inhibition of Brr2 helicase activity. Furthermore, the direct interaction between FBP21 and the U4/U6 di-snRNA was found to reduce the pool of unwound U4/U6 di-snRNA. Our results suggest FBP21 as a novel key player in the regulation of Brr2