High-quality binary protein interaction map of the yeast interactome network

The Arabidopsis SMO2, a homologue of yeast TRM112, modulates progression of cell division during organ growth

Cell proliferation is integrated into developmental progression in multicellular organisms, including plants, and the regulation of cell division is of pivotal importance for plant growth and development. Here, we report the identification of an Arabidopsis SMALL ORGAN 2 (SMO2) gene that functions in regulation of the progression of cell division during organ growth. The smo2 knockout mutant displays reduced size of aerial organs and shortened roots, due to the decreased number of cells in these organs. Further analyses reveal that disruption of SMO2 does not alter the developmental timing but reduces the rate of cell production during leaf and root growth. Moreover, smo2 plants exhibit a constitutive activation of cell cycle-related genes and over-accumulation of cells expressing CYCB1;1:beta-glucuronidase (CYCB1;1:GUS) during organogenesis, suggesting that smo2 has a defect in G(2)-M phase progression in the cell cycle. SMO2 encodes a functional homologue of yeast TRM112, a plurifunctional component involved in a few cellular events, including tRNA and protein methylation. In addition, the mutation of SMO2 does not appear to affect endoreduplication in Arabidopsis leaf cells. Taken together we postulate that Arabidopsis SMO2 is a conserved yeast TRM112 homologue and SMO2-mediated cellular events are required for proper progression of cell division in plant growth and development.

Crystal structure of Get4-Get5 complex and its interactions with Sgt2, Get3, and Ydj1

Get3, Get4, and Get5 in Saccharomyces cerevisiae participate in the insertion of tail-anchored proteins into the endoplasmic reticulum membrane. We elucidated the interaction between Get4 and Get5 and investigated their interaction with Get3 and a tetratricopeptide repeat-containing protein, Sgt2. Based on co-immunoprecipitation and crystallographic studies, Get4 and Get5 formed a tight complex, suggesting that they constitute subunits of a larger complex. In contrast, although Get3 interacted physically with the Get4-Get5 complex, low amounts of Get3 co-precipitated with Get5, implying a transient interaction between Get3 and Get4-Get5. Sgt2 also interacted with Get5, although the amount of Sgt2 that co-precipitated with Get5 varied. Moreover, GET3, GET4, and GET5 interacted genetically with molecular chaperone YDJ1, suggesting that chaperones might also be involved in the insertion of tail-anchored proteins.

Onge RP, VanderSluis B, Makhnevych T, Vizeacoumar FJ, Alizadeh S, Bahr S, Brost RL, Chen Y, Cokol M, Deshpande R, Li Z, Lin ZY, Liang W, Marback M, Paw J, San Luis BJ, Shuteriqi E, Hin Yan Tong A, van Dyk N, Wallace IM, Whitney JA, Weirauch MT, Zhong G, Zhu H, Houry WA, Brudno M, Ragibizadeh S, Papp B, Pál C, Roth FP, Giaever G, Nislow C, Troyanskaya OG, Bussey H, Bader GD, Gingras AC, Morris QD, Kim PM, Kaiser CA, Myers CL, Andrews BJ, Boone C. The genetic landscape of a cell

A genome-scale genetic interaction map was constructed by examining 5.4 million gene-gene pairs for synthetic genetic interactions, generating quantitative genetic interaction profiles for approximately 75% of all genes in the budding yeast, Saccharomyces cerevisiae. A network based on genetic interaction profiles reveals a functional map of the cell in which genes of similar biological processes cluster together in coherent subsets, and highly correlated profiles delineate specific pathways to define gene function. The global network identifies functional cross-connections between all bioprocesses, mapping a cellular wiring diagram of pleiotropy. Genetic interaction degree correlated with a number of different gene attributes, which may be informative about genetic network hubs in other organisms. We also demonstrate that extensive and unbiased mapping of the genetic landscape provides a key for interpretation of chemical-genetic interactions and drug target identification.

The Paf1 complex: platform or player in RNA polymerase II transcription?

The Paf1 complex (Paf1C), composed of the proteins Paf1, Ctr9, Cdc73, Rtf1, and Leo1, accompanies RNA polymerase II (pol II) from the promoter to the 3' end formation site of mRNA and snoRNA encoding genes; it is also found associated with RNA polymerase I (pol I) on rDNA. The Paf1C is found in simple and complex eukaryotes; in human cells hSki8 is also part of the complex. The Paf1C has been linked to a large and growing list of transcription related processes including: communication with transcriptional activators; recruitment and activation of histone modification factors; facilitation of elongation on chromatin templates; and the recruitment of 3' end-processing factors necessary for accurate termination of transcription. Absence of, or mutations in, Paf1C factors result in alterations in gene expression that can result in misregulation of developmental programs and loss of control of cell division leading to cancer in humans. This review considers recent information that may help to resolve whether the Paf1C is primarily a "platform" on pol II that coordinates the association of many critical transcription factors, or if the complex itself plays a more direct role in one or more steps in transcription.

Toward the dynamic interactome: it's about time

Dynamic molecular interactions play a central role in regulating the functioning of cells and organisms. The availability of experimentally determined large-scale cellular networks, along with other high-throughput experimental data sets that provide snapshots of biological systems at different times and conditions, is increasingly helpful in elucidating interaction dynamics. Here we review the beginnings of a new subfield within computational biology, one focused on the global inference and analysis of the dynamic interactome. This burgeoning research area, which entails a shift from static to dynamic network analysis, promises to be a major step forward in our ability to model and reason about cellular function and behavior.

Systems biology from a yeast omics perspective

Systems biology represents a paradigm shift from the study of individual genes, proteins or other components to that of the analysis of entire pathways, cellular, developmental, or organismal processes. Large scale studies, primarily initiated in Saccharomyces cerevisiae, have allowed the identification and characterization of components on an unprecedented level. Large scale interaction, transcription factor binding and phosphorylation data have enabled the elucidation of global regulatory networks. These studies have helped provide an understanding of cellular pathways and processes at a global and systems level.

Molecular chaperones, essential partners of steroid hormone receptors for activity and mobility

Steroid hormone receptors (SHRs) are notorious intracellular travellers, transiting among different cellular compartments as they mature, are subjected to regulation and exert their biological functions. Understanding the processes governing the intracellular traffic of SHRs is important, since their unbalanced or erroneous localization could lead to the development of diseases. In this review, we not only explore the functions of the heat-shock protein 90 (Hsp90) molecular chaperone machine for the intracellular transport of SHRs, but also for the regulation of their nuclear mobility, for their recycling and for the regulation of their transcriptional output.

Missing and spurious interactions and the reconstruction of complex networks

Network analysis is currently used in a myriad of contexts, from identifying potential drug targets to predicting the spread of epidemics and designing vaccination strategies and from finding friends to uncovering criminal activity. Despite the promise of the network approach, the reliability of network data is a source of great concern in all fields where complex networks are studied. Here, we present a general mathematical and computational framework to deal with the problem of data reliability in complex networks. In particular, we are able to reliably identify both missing and spurious interactions in noisy network observations. Remarkably, our approach also enables us to obtain, from those noisy observations, network reconstructions that yield estimates of the true network properties that are more accurate than those provided by the observations themselves. Our approach has the potential to guide experiments, to better characterize network data sets, and to drive new discoveries.

Critical assessment of sequence-based protein-protein interaction prediction methods that do not require homologous protein sequences

Background

Protein-protein interactions underlie many important biological processes. Computational prediction methods can nicely complement experimental approaches for identifying protein-protein interactions. Recently, a unique category of sequence-based prediction methods has been put forward - unique in the sense that it does not require homologous protein sequences. This enables it to be universally applicable to all protein sequences unlike many of previous sequence-based prediction methods. If effective as claimed, these new sequence-based, universally applicable prediction methods would have far-reaching utilities in many areas of biology research.

Results

Upon close survey, I realized that many of these new methods were ill-tested. In addition, newer methods were often published without performance comparison with previous ones. Thus, it is not clear how good they are and whether there are significant performance differences among them. In this study, I have implemented and thoroughly tested 4 different methods on large-scale, non-redundant data sets. It reveals several important points. First, significant performance differences are noted among different methods. Second, data sets typically used for training prediction methods appear significantly biased, limiting the general applicability of prediction methods trained with them. Third, there is still ample room for further developments. In addition, my analysis illustrates the importance of complementary performance measures coupled with right-sized data sets for meaningful benchmark tests.

Conclusions

The current study reveals the potentials and limits of the new category of sequence-based protein-protein interaction prediction methods, which in turn provides a firm ground for future endeavours in this important area of contemporary bioinformatics.

Network inference and network response identification: moving genome-scale data to the next level of biological discovery

The escalating amount of genome-scale data demands a pragmatic stance from the research community. How can we utilize this deluge of information to better understand biology, cure diseases, or engage cells in bioremediation or biomaterial production for various purposes? A research pipeline moving new sequence, expression and binding data towards practical end goals seems to be necessary. While most individual researchers are not motivated by such well-articulated pragmatic end goals, the scientific community has already self-organized itself to successfully convert genomic data into fundamentally new biological knowledge and practical applications. Here we review two important steps in this workflow: network inference and network response identification, applied to transcriptional regulatory networks. Among network inference methods, we concentrate on relevance networks due to their conceptual simplicity. We classify and discuss network response identification approaches as either data-centric or network-centric. Finally, we conclude with an outlook on what is still missing from these approaches and what may be ahead on the road to biological discovery.

Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure

We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of degree statistics. Our family of ensembles can produce graphs with any prescribed degree distribution and any degree-degree correlation function, its control parameters can be calculated fully analytically, and as a result we can calculate (asymptotically) formulae for entropies and complexities, and for information-theoretic distances between networks, expressed directly and explicitly in terms of their measured degree distribution and degree correlations.

Quantifying the biological significance of gene ontology biological processes--implications for the analysis of systems-wide data

MOTIVATION

Gene Ontology (GO), the de facto standard for representing protein functional aspects, is being used beyond the primary goal for which it is designed: protein functional annotation. It is increasingly used to evaluate large sets of relationships between proteins, e.g. protein-protein interactions or mRNA co-expression, under the assumption that related proteins tend to have the same or similar GO terms. Nevertheless, this assumption only holds for terms representing functional groups with biological significance ('classes'), and not for the ones representing human-imposed aggregations or conceptualizations lacking a biological rationale ('categories').

RESULTS

Using a data-driven approach based on a set of high-quality functional associations, we quantify the functional coherence of GO biological process (GO:BP) terms as well as their explicit and implicit relationships, trying to distinguish classes and categories. We show that the quantification used is in agreement with the distinction one would intuitively make between these two concepts. As not all GO:BP terms and relationships are equally supported by current functional associations, any detailed validation of new experimental data using GO:BP, beyond whole-system statistics, should take such unbalance into account.

SUPPLEMENTARY INFORMATION

Supplementary data are available at Bioinformatics online.

Pathogenic mechanisms of allergic inflammation: atopic asthma as a paradigm

Prospective studies tracking birth cohorts over periods of years indicate that the seeds for atopic asthma in adulthood are sewn during early life. The key events involve programming of functional phenotypes within the immune and respiratory systems which determine long-term responsiveness to ubiquitous environmental stimuli, particularly respiratory viruses and aeroallergens. A crucial component of asthma pathogenesis is early sensitization to aeroallergens stemming from a failure of mucosal tolerance mechanisms during the preschool years, which is associated with delayed postnatal maturation of a range of adaptive and innate immune functions. These maturational defects also increase risk for severe respiratory infections, and the combination of sensitization and infections maximizes risk for early development of the persistent asthma phenotype. Interactions between immunoinflammatory pathways stimulated by these agents also sustain the disease in later life as major triggers of asthma exacerbations. Recent studies on the nature of these interactions suggest the operation of an infection-associated lung:bone marrow axis involving upregulation of FcERlalpha on myeloid precursor populations prior to their migration to the airways, thus amplifying local inflammation via IgE-mediated recruitment of bystander atopic effector mechanisms. The key participants in the disease process are airway mucosal dendritic cells and adjacent epithelial cells, and transiting CD4(+) effector and regulatory T-cell populations, and increasingly detailed characterization of their roles at different stages of pathogenesis is opening up novel possibilities for therapeutic control of asthma. Of particular interest is the application of genomics-based approaches to drug target identification in cell populations of interest, exemplified by recent findings discussed below relating to the gene network(s) triggered by activation of Th2-memory cells from atopics.

Phylogeny-guided interaction mapping in seven eukaryotes

BACKGROUND

The assembly of reliable and complete protein-protein interaction (PPI) maps remains one of the significant challenges in systems biology. Computational methods which integrate and prioritize interaction data can greatly aid in approaching this goal.

RESULTS

We developed a Bayesian inference framework which uses phylogenetic relationships to guide the integration of PPI evidence across multiple datasets and species, providing more accurate predictions. We apply our framework to reconcile seven eukaryotic interactomes: H. sapiens, M. musculus, R. norvegicus, D. melanogaster, C. elegans, S. cerevisiae and A. thaliana. Comprehensive GO-based quality assessment indicates a 5% to 44% score increase in predicted interactomes compared to the input data. Further support is provided by gold-standard MIPS, CYC2008 and HPRD datasets. We demonstrate the ability to recover known PPIs in well-characterized yeast and human complexes (26S proteasome, endosome and exosome) and suggest possible new partners interacting with the putative SWI/SNF chromatin remodeling complex in A. thaliana.

CONCLUSION

Our phylogeny-guided approach compares favorably to two standard methods for mapping PPIs across species. Detailed analysis of predictions in selected functional modules uncovers specific PPI profiles among homologous proteins, establishing interaction-based partitioning of protein families. Provided evidence also suggests that interactions within core complex subunits are in general more conserved and easier to transfer accurately to other organisms, than interactions between these subunits.

Chromatin regulation and gene centrality are essential for controlling fitness pleiotropy in yeast

Background

There are a wide range of phenotypes that are due to loss-of-function or null mutations. Previously, the functions of gene products that distinguish essential from nonessential genes were characterized. However, the functions of products of non-essential genes that contribute to fitness remain minimally understood.

Principal Findings

Using data from Saccharomyces cerevisiae, we investigated several gene characteristics, which we are able to measure, that are significantly associated with a gene's fitness pleiotropy. Fitness pleiotropy is a measurement of the gene's importance to fitness. These characteristics include: 1) whether the gene's product functions in chromatin regulation, 2) whether the regulation of the gene is influenced by chromatin state, measured by chromatin regulation effect (CRE), 3) whether the gene's product functions as a transcription factor (TF) and the number of genes a TF regulates, 4) whether the gene contains TATA-box, and 5) whether the gene's product is central in a protein interaction network. Partial correlation analysis was used to study how these characteristics interact to influence fitness pleiotropy. We show that all five characteristics that were measured are statistically significantly associated with fitness pleiotropy. However, fitness pleiotropy is not associated with the presence of TATA-box when CRE is controlled. In particular, two characteristics: 1) whether the regulation of a gene is more likely to be influenced by chromatin state, and 2) whether the gene product is central in a protein interaction network measured by the number of protein interactions were found to play the most important roles affecting a gene's fitness pleiotropy.

Conclusions

These findings highlight the significance of both epigenetic gene regulation and protein interaction networks in influencing the fitness pleiotropy.

Exploiting amino acid composition for predicting protein-protein interactions

Background

Computational prediction of protein interactions typically use protein domains as classifier features because they capture conserved information of interaction surfaces. However, approaches relying on domains as features cannot be applied to proteins without any domain information. In this paper, we explore the contribution of pure amino acid composition (AAC) for protein interaction prediction. This simple feature, which is based on normalized counts of single or pairs of amino acids, is applicable to proteins from any sequenced organism and can be used to compensate for the lack of domain information.

Results

AAC performed at par with protein interaction prediction based on domains on three yeast protein interaction datasets. Similar behavior was obtained using different classifiers, indicating that our results are a function of features and not of classifiers. In addition to yeast datasets, AAC performed comparably on worm and fly datasets. Prediction of interactions for the entire yeast proteome identified a large number of novel interactions, the majority of which co-localized or participated in the same processes. Our high confidence interaction network included both well-studied and uncharacterized proteins. Proteins with known function were involved in actin assembly and cell budding. Uncharacterized proteins interacted with proteins involved in reproduction and cell budding, thus providing putative biological roles for the uncharacterized proteins.

Conclusion

AAC is a simple, yet powerful feature for predicting protein interactions, and can be used alone or in conjunction with protein domains to predict new and validate existing interactions. More importantly, AAC alone performs at par with existing, but more complex, features indicating the presence of sequence-level information that is predictive of interaction, but which is not necessarily restricted to domains.

Evolution of biomolecular networks: lessons from metabolic and protein interactions

Despite only becoming popular at the beginning of this decade, biomolecular networks are now frameworks that facilitate many discoveries in molecular biology. The nodes of these networks are usually proteins (specifically enzymes in metabolic networks), whereas the links (or edges) are their interactions with other molecules. These networks are made up of protein-protein interactions or enzyme-enzyme interactions through shared metabolites in the case of metabolic networks. Evolutionary analysis has revealed that changes in the nodes and links in protein-protein interaction and metabolic networks are subject to different selection pressures owing to distinct topological features. However, many evolutionary constraints can be uncovered only if temporal and spatial aspects are included in the network analysis.

Proteomic and phospho-proteomic profile of human platelets in basal, resting state: insights into integrin signaling

During atherogenesis and vascular inflammation quiescent platelets are activated to increase the surface expression and ligand affinity of the integrin αIIbβ3 via inside-out signaling. Diverse signals such as thrombin, ADP and epinephrine transduce signals through their respective GPCRs to activate protein kinases that ultimately lead to the phosphorylation of the cytoplasmic tail of the integrin αIIbβ3 and augment its function. The signaling pathways that transmit signals from the GPCR to the cytosolic domain of the integrin are not well defined. In an effort to better understand these pathways, we employed a combination of proteomic profiling and computational analyses of isolated human platelets. We analyzed ten independent human samples and identified a total of 1507 unique proteins in platelets. This is the most comprehensive platelet proteome assembled to date and includes 190 membrane-associated and 262 phosphorylated proteins, which were identified via independent proteomic and phospho-proteomic profiling. We used this proteomic dataset to create a platelet protein-protein interaction (PPI) network and applied novel contextual information about the phosphorylation step to introduce limited directionality in the PPI graph. This newly developed contextual PPI network computationally recapitulated an integrin signaling pathway. Most importantly, our approach not only provided insights into the mechanism of integrin αIIbβ3 activation in resting platelets but also provides an improved model for analysis and discovery of PPI dynamics and signaling pathways in the future.

Fungal physiology - a future perspective

The study of fungal physiology is set to change dramatically in the next few years as highly scalable technologies are deployed allowing accurate measurement and identification of metabolites, proteins and transcripts within cells. The advent of next-generation DNA-sequencing technologies will also provide genome sequence information from large numbers of industrially relevant and pathogenic fungal species, and allow comparative genome analysis between strains and populations of fungi. When coupled with advances in gene functional analysis, protein-protein interaction studies, live cell imaging and mathematical modelling, this promises a step-change in our understanding of how fungal cells operate as integrated dynamic living systems.

Bayesian modeling of the yeast SH3 domain interactome predicts spatiotemporal dynamics of endocytosis proteins

A genome-scale specificity and interaction map for yeast SH3 domain-containing proteins reveal how family members show selective binding to target proteins and predicts the dynamic localization of new candidate endocytosis proteins.

SH3 domains are peptide recognition modules that mediate the assembly of diverse biological complexes. We scanned billions of phage-displayed peptides to map the binding specificities of the SH3 domain family in the budding yeast, Saccharomyces cerevisiae. Although most of the SH3 domains fall into the canonical classes I and II, each domain utilizes distinct features of its cognate ligands to achieve binding selectivity. Furthermore, we uncovered several SH3 domains with specificity profiles that clearly deviate from the two canonical classes. In conjunction with phage display, we used yeast two-hybrid and peptide array screening to independently identify SH3 domain binding partners. The results from the three complementary techniques were integrated using a Bayesian algorithm to generate a high-confidence yeast SH3 domain interaction map. The interaction map was enriched for proteins involved in endocytosis, revealing a set of SH3-mediated interactions that underlie formation of protein complexes essential to this biological pathway. We used the SH3 domain interaction network to predict the dynamic localization of several previously uncharacterized endocytic proteins, and our analysis suggests a novel role for the SH3 domains of Lsb3p and Lsb4p as hubs that recruit and assemble several endocytic complexes.

Significant diversity exists in protein structure and function, yet certain structural domains are used repeatedly across species to execute similar functions. The SH3 domain is one such common structural domain. It is found in signaling proteins and mediates protein–protein interactions by binding to short peptide sequences generally composed of proline. To investigate both the generality and selectivity of peptide binding by SH3 domains, we examined peptide specificity for almost all SH3 domains encoded within the proteome of the budding yeast, Saccharomyces cerevisiae, using a range of experimental methods. We found that although most of the intrinsic binding specificity for SH3 domains can be summarized by the two previously described canonical binding modes, each individual SH3 domain that we studied utilizes unique features of its cognate ligand to achieve binding selectivity. Moreover, some domains exhibit binding specificities that are distinct from the two canonical classes. We integrated peptide-SH3 domain binding data from three complementary screening techniques using a Bayesian statistical model to generate a protein–protein interaction network for the budding yeast SH3 domain family. This network was highly enriched in endocytosis proteins and their interactions. By examining these interactions in detail, we show that our SH3 domain network can be used to predict the temporal localization of several previously uncharacterized proteins to dynamic complexes that orchestrate the process of endocytosis.

From evidence to inference: probing the evolution of protein interaction networks

The evolutionary mechanisms by which protein interaction networks grow and change are beginning to be appreciated as a major factor shaping their present-day structures and properties. Starting with a consideration of the biases and errors inherent in our current views of these networks, we discuss the dangers of constructing evolutionary arguments from naïve analyses of network topology. We argue that progress in understanding the processes of network evolution is only possible when hypotheses are formulated as plausible evolutionary models and compared against the observed data within the framework of probabilistic modeling. The value of such models is expected to be greatly enhanced as they incorporate more of the details of the biophysical properties of interacting proteins, gene phylogeny, and measurement error and as more advanced methodologies emerge for model comparison and the inference of ancestral network states.

Centralized modularity of N-linked glycosylation pathways in mammalian cells

Glycosylation is a highly complex process to produce a diverse repertoire of cellular glycans that are attached to proteins and lipids. Glycans are involved in fundamental biological processes, including protein folding and clearance, cell proliferation and apoptosis, development, immune responses, and pathogenesis. One of the major types of glycans, N-linked glycans, is formed by sequential attachments of monosaccharides to proteins by a limited number of enzymes. Many of these enzymes can accept multiple N-linked glycans as substrates, thereby generating a large number of glycan intermediates and their intermingled pathways. Motivated by the quantitative methods developed in complex network research, we investigated the large-scale organization of such N-linked glycosylation pathways in mammalian cells. The N-linked glycosylation pathways are extremely modular, and are composed of cohesive topological modules that directly branch from a common upstream pathway of glycan synthesis. This unique structural property allows the glycan production between modules to be controlled by the upstream region. Although the enzymes act on multiple glycan substrates, indicating cross-talk between modules, the impact of the cross-talk on the module-specific enhancement of glycan synthesis may be confined within a moderate range by transcription-level control. The findings of the present study provide experimentally-testable predictions for glycosylation processes, and may be applicable to therapeutic glycoprotein engineering.

Bioinformatics in bioinorganic chemistry

Bioinformatics is a central discipline in modern life sciences aimed at describing the complex properties of living organisms starting from large-scale data sets of cellular constituents such as genes and proteins. In order for this wealth of information to provide useful biological knowledge, databases and software tools for data collection, analysis and interpretation need to be developed. In this paper, we review recent advances in the design and implementation of bioinformatics resources devoted to the study of metals in biological systems, a research field traditionally at the heart of bioinorganic chemistry. We show how metalloproteomes can be extracted from genome sequences, how structural properties can be related to function, how databases can be implemented, and how hints on interactions can be obtained from bioinformatics.

Predicting protein-protein interactions in the context of protein evolution

Here we review the methods for the prediction of protein interactions and the ideas in protein evolution that relate to them. The evolutionary assumptions implicit in many of the protein interaction prediction methods are elucidated. We draw attention to the caution needed in deploying certain evolutionary assumptions, in particular cross-organism transfer of interactions by sequence homology, and discuss the known issues in deriving interaction predictions from evidence of co-evolution. We also conject that there is evolutionary knowledge yet to be exploited in the prediction of interactions, in particular the heterogeneity of interactions, the increasing availability of interaction data from multiple species, and the models of protein interaction network growth.

Mammalian two-hybrids come of age

A diverse series of mammalian two-hybrid technologies for the detection of protein-protein interactions have emerged in the past few years, complementing the established yeast two-hybrid approach. Given the mammalian background in which they operate, these assays open new avenues to study the dynamics of mammalian protein interaction networks, i.e. the temporal, spatial and functional modulation of protein-protein associations. In addition, novel assay formats are available that enable high-throughput mammalian two-hybrid applications, facilitating their use in large-scale interactome mapping projects. Finally, as they can be applied in drug discovery and development programs, these techniques also offer exciting new opportunities for biomedical research.

A novel scoring approach for protein co-purification data reveals high interaction specificity

Large-scale protein interaction networks (PINs) have typically been discerned using affinity purification followed by mass spectrometry (AP/MS) and yeast two-hybrid (Y2H) techniques. It is generally recognized that Y2H screens detect direct binary interactions while the AP/MS method captures co-complex associations; however, the latter technique is known to yield prevalent false positives arising from a number of effects, including abundance. We describe a novel approach to compute the propensity for two proteins to co-purify in an AP/MS data set, thereby allowing us to assess the detected level of interaction specificity by analyzing the corresponding distribution of interaction scores. We find that two recent AP/MS data sets of yeast contain enrichments of specific, or high-scoring, associations as compared to commensurate random profiles, and that curated, direct physical interactions in two prominent data bases have consistently high scores. Our scored interaction data sets are generally more comprehensive than those of previous studies when compared against four diverse, high-quality reference sets. Furthermore, we find that our scored data sets are more enriched with curated, direct physical associations than Y2H sets. A high-confidence protein interaction network (PIN) derived from the AP/MS data is revealed to be highly modular, and we show that this topology is not the result of misrepresenting indirect associations as direct interactions. In fact, we propose that the modularity in Y2H data sets may be underrepresented, as they contain indirect associations that are significantly enriched with false negatives. The AP/MS PIN is also found to contain significant assortative mixing; however, in line with a previous study we confirm that Y2H interaction data show weak disassortativeness, thus revealing more clearly the distinctive natures of the interaction detection methods. We expect that our scored yeast data sets are ideal for further biological discovery and that our scoring system will prove useful for other AP/MS data sets.

To understand and model cellular processes, we require accurate descriptions of the interactions occurring between constituent proteins. Large-scale protein interaction maps have typically been measured in two distinct ways. The first detects direct pair-wise associations by testing only two proteins at a time for an interaction. The second detects large groups of proteins that have conglomerated or purified together. With regard to the latter, it is difficult to deduce which pairs of proteins are physically interacting in the purification data, and interaction maps generally appear random and unstructured. We have developed a novel computational method to analyze the purification data (from the second method) and identify which proteins are directly interacting. The resultant protein interaction map is highly modular, meaning that the proteins organize themselves into localized, densely connected regions that likely represent individually functioning units. We also analyzed interaction maps of the first method and propose that their lack of modularity is a consequence of missing interactions that are undetected for unclear reasons. This study provides insights into the differences between the two interaction detection methods as well as the nature of biological organization.

Early-arriving Syp1p and Ede1p function in endocytic site placement and formation in budding yeast

Recent studies have revealed the detailed timing of protein recruitment to endocytic sites in budding yeast. However, little is understood about the early stages of their formation. Here we identify the septin-associated protein Syp1p as a component of the machinery that drives clathrin-mediated endocytosis in budding yeast. Syp1p arrives at endocytic sites early in their formation and shares unique dynamics with the EH-domain protein Ede1p. We find that Syp1p is related in amino acid sequence to several mammalian proteins one of which, SGIP1-alpha, is an endocytic component that binds the Ede1p homolog Eps15. Like Syp1p, SGIP1-alpha arrives early at sites of clathrin-mediated endocytosis, suggesting that Syp1p/Ede1p and SGIP1-alpha/Eps15 may have a conserved function. In yeast, both Syp1p and Ede1p play important roles in the rate of endocytic site turnover. Additionally, Ede1p is important for endocytic site formation, whereas Syp1p acts as a polarized factor that recruits both Ede1p and endocytic sites to the necks of emerging buds. Thus Ede1p and Syp1p are conserved, early-arriving endocytic proteins with roles in the formation and placement of endocytic sites, respectively.

Finding local communities in protein networks

BACKGROUND

Protein-protein interactions (PPIs) play fundamental roles in nearly all biological processes, and provide major insights into the inner workings of cells. A vast amount of PPI data for various organisms is available from BioGRID and other sources. The identification of communities in PPI networks is of great interest because they often reveal previously unknown functional ties between proteins. A large number of global clustering algorithms have been applied to protein networks, where the entire network is partitioned into clusters. Here we take a different approach by looking for local communities in PPI networks.

RESULTS

We develop a tool, named Local Protein Community Finder, which quickly finds a community close to a queried protein in any network available from BioGRID or specified by the user. Our tool uses two new local clustering algorithms Nibble and PageRank-Nibble, which look for a good cluster among the most popular destinations of a short random walk from the queried vertex. The quality of a cluster is determined by proportion of outgoing edges, known as conductance, which is a relative measure particularly useful in undersampled networks. We show that the two local clustering algorithms find communities that not only form excellent clusters, but are also likely to be biologically relevant functional components. We compare the performance of Nibble and PageRank-Nibble to other popular and effective graph partitioning algorithms, and show that they find better clusters in the graph. Moreover, Nibble and PageRank-Nibble find communities that are more functionally coherent.

CONCLUSION

The Local Protein Community Finder, accessible at http://xialab.bu.edu/resources/lpcf, allows the user to quickly find a high-quality community close to a queried protein in any network available from BioGRID or specified by the user. We show that the communities found by our tool form good clusters and are functionally coherent, making our application useful for biologists who wish to investigate functional modules that a particular protein is a part of.

Defining elastic fiber interactions by molecular fishing: an affinity purification and mass spectrometry approach

Deciphering interacting networks of the extracellular matrix is a major challenge. We describe an affinity purification and mass spectrometry strategy that has provided new insights into the molecular interactions of elastic fibers, essential extracellular assemblies that provide elastic recoil in dynamic tissues. Using cell culture models, we defined primary and secondary elastic fiber interaction networks by identifying molecular interactions with the elastic fiber molecules fibrillin-1, MAGP-1, fibulin-5, and lysyl oxidase. The sensitivity and validity of our method was confirmed by identification of known interactions with the bait proteins. Our study revealed novel extracellular protein interactions with elastic fiber molecules and delineated secondary interacting networks with fibronectin and heparan sulfate-associated molecules. This strategy is a novel approach to define the macromolecular interactions that sustain complex extracellular matrix assemblies and to gain insights into how they are integrated into their surrounding matrix.

Genome-wide identification of post-translational modulators of transcription factor activity in human B cells

The ability of a transcription factor (TF) to regulate its targets is modulated by a variety of genetic and epigenetic mechanisms, resulting in highly context-dependent regulatory networks. However, high-throughput methods for the identification of proteins that affect TF activity are still largely unavailable. Here we introduce an algorithm, modulator inference by network dynamics (MINDy), for the genome-wide identification of post-translational modulators of TF activity within a specific cellular context. When used to dissect the regulation of MYC activity in human B lymphocytes, the approach inferred novel modulators of MYC function, which act by distinct mechanisms, including protein turnover, transcription complex formation and selective enzyme recruitment. MINDy is generally applicable to study the post-translational modulation of mammalian TFs in any cellular context. As such it can be used to dissect context-specific signaling pathways and combinatorial transcriptional regulation.

Of proteins and DNA--proteomic role in the field of chromatin research

To paraphrase Robert Burns's poem To a Mouse, the best laid schemes of DNA-protein complex purification often go awry. Chromatin with its heterogeneous and dynamic protein composition remains difficult to analyze. Still critical progress has been made in recent years in characterizing the interface between DNA and proteins due, in part, to significant advances in proteomic technologies. Proteomics has progressed to a point where affinity purification of soluble complexes and protein identification by mass spectrometry are routine. The new challenge for chromatin proteomics lies in studying proteins and protein complexes in their native environment, which is on chromatin. These novel types of data represent an additional layer of information that can be used to better characterize and understand cellular processes. This review will focus on the past contributions as well as on emerging mass spectrometry-based methodologies attempting to better define the complex relationship between proteins, protein complexes and DNA.

Apprehending multicellularity: regulatory networks, genomics, and evolution

The genomic revolution has provided the first glimpses of the architecture of regulatory networks. Combined with evolutionary information, the "network view" of life processes leads to remarkable insights into how biological systems have been shaped by various forces. This understanding is critical because biological systems, including regulatory networks, are not products of engineering but of historical contingencies. In this light, we attempt a synthetic overview of the natural history of regulatory networks operating in the development and differentiation of multicellular organisms. We first introduce regulatory networks and their organizational principles as can be deduced using ideas from the graph theory. We then discuss findings from comparative genomics to illustrate the effects of lineage-specific expansions, gene-loss, and nonprotein-coding DNA on the architecture of networks. We consider the interaction between expansions of transcription factors, and cis regulatory and more general chromatin state stabilizing elements in the emergence of morphological complexity. Finally, we consider a case study of the Notch subnetwork, which is present throughout Metazoa, to examine how such a regulatory system has been pieced together in evolution from new innovations and pre-existing components that were originally functionally distinct.

Computational identification of potential molecular interactions in Arabidopsis

Knowledge of the protein interaction network is useful to assist molecular mechanism studies. Several major repositories have been established to collect and organize reported protein interactions. Many interactions have been reported in several model organisms, yet a very limited number of plant interactions can thus far be found in these major databases. Computational identification of potential plant interactions, therefore, is desired to facilitate relevant research. In this work, we constructed a support vector machine model to predict potential Arabidopsis (Arabidopsis thaliana) protein interactions based on a variety of indirect evidence. In a 100-iteration bootstrap evaluation, the confidence of our predicted interactions was estimated to be 48.67%, and these interactions were expected to cover 29.02% of the entire interactome. The sensitivity of our model was validated with an independent evaluation data set consisting of newly reported interactions that did not overlap with the examples used in model training and testing. Results showed that our model successfully recognized 28.91% of the new interactions, similar to its expected sensitivity (29.02%). Applying this model to all possible Arabidopsis protein pairs resulted in 224,206 potential interactions, which is the largest and most accurate set of predicted Arabidopsis interactions at present. In order to facilitate the use of our results, we present the Predicted Arabidopsis Interactome Resource, with detailed annotations and more specific per interaction confidence measurements. This database and related documents are freely accessible at http://www.cls.zju.edu.cn/pair/.

Rapid selection of cyclic peptides that reduce alpha-synuclein toxicity in yeast and animal models

Phage display has demonstrated the utility of cyclic peptides as general protein ligands but cannot access proteins inside eukaryotic cells. Expanding a new chemical genetics tool, we describe the first expressed library of head-to-tail cyclic peptides in yeast (Saccharomyces cerevisiae). We applied the library to selections in a yeast model of alpha-synuclein toxicity that recapitulates much of the cellular pathology of Parkinson's disease. From a pool of 5 million transformants, we isolated two related cyclic peptide constructs that specifically reduced the toxicity of human alpha-synuclein. These expressed cyclic peptide constructs also prevented dopaminergic neuron loss in an established Caenorhabditis elegans Parkinson's model. This work highlights the speed and efficiency of using libraries of expressed cyclic peptides for forward chemical genetics in cellular models of human disease.

Hares and tortoises: the high- versus low-throughput proteomic race

The analysis of the proteome can be undertaken with parallel, high-throughput techniques or those that analyze proteins in a serial, one-at-a-time manner. The former include 2-D gels and shotgun MS/MS; the latter includes libraries containing fusion proteins (GST, green fluorescent protein, TAP-tag and others) that are engineered onto each protein in a proteome and then studied one by one. In this review, we explore the progress that these scientifically contrasting paradigms have made in measuring protein abundance, half-life, post-translational modifications, localization in cells and tissues and in protein membership of complexes, pathways and networks. We find that our understanding of the yeast proteome has been furthered more substantially by the slower "tortoise techniques" than the "high-throughput hares". A number of aspects of the human proteome are also likely to be elucidated most accurately with low-throughput approaches. However, the high-throughput techniques are expected to remain crucial for comparative analyses and most studies of proteome dynamics. This review also briefly explores how electrophoretic separations can continue to support the field of proteomics.

Pushing structural information into the yeast interactome by high-throughput protein docking experiments

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/.

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).

The human protein coevolution network

Coevolution maintains interactions between phenotypic traits through the process of reciprocal natural selection. Detecting molecular coevolution can expose functional interactions between molecules in the cell, generating insights into biological processes, pathways, and the networks of interactions important for cellular function. Prediction of interaction partners from different protein families exploits the property that interacting proteins can follow similar patterns and relative rates of evolution. Current methods for detecting coevolution based on the similarity of phylogenetic trees or evolutionary distance matrices have, however, been limited by requiring coevolution over the entire evolutionary history considered and are inaccurate in the presence of paralogous copies. We present a novel method for determining coevolving protein partners by finding the largest common submatrix in a given pair of distance matrices, with the size of the largest common submatrix measuring the strength of coevolution. This approach permits us to consider matrices of different size and scale, to find lineage-specific coevolution, and to predict multiple interaction partners. We used MatrixMatchMaker to predict protein-protein interactions in the human genome. We show that proteins that are known to interact physically are more strongly coevolving than proteins that simply belong to the same biochemical pathway. The human coevolution network is highly connected, suggesting many more protein-protein interactions than are currently known from high-throughput and other experimental evidence. These most strongly coevolving proteins suggest interactions that have been maintained over long periods of evolutionary time, and that are thus likely to be of fundamental importance to cellular function.

Identifying the topology of protein complexes from affinity purification assays

MOTIVATION

Recent advances in high-throughput technologies have made it possible to investigate not only individual protein interactions, but also the association of these proteins in complexes. So far the focus has been on the prediction of complexes as sets of proteins from the experimental results. The modular substructure and the physical interactions within the protein complexes have been mostly ignored.

RESULTS

We present an approach for identifying the direct physical interactions and the subcomponent structure of protein complexes predicted from affinity purification assays. Our algorithm calculates the union of all maximum spanning trees from scoring networks for each protein complex to extract relevant interactions. In a subsequent step this network is extended to interactions which are not accounted for by alternative indirect paths. We show that the interactions identified with this approach are more accurate in predicting experimentally derived physical interactions than baseline approaches. Based on these networks, the subcomponent structure of the complexes can be resolved more satisfactorily and subcomplexes can be identified. The usefulness of our method is illustrated on the RNA polymerases for which the modular substructure can be successfully reconstructed.

AVAILABILITY

A Java implementation of the prediction methods and supplementary material are available at http://www.bio.ifi.lmu.de/Complexes/Substructures/.

Knowledge-guided inference of domain-domain interactions from incomplete protein-protein interaction networks

Motivation: Protein-protein interactions (PPIs), though extremely valuable towards a better understanding of protein functions and cellular processes, do not provide any direct information about the regions/domains within the proteins that mediate the interaction. Most often, it is only a fraction of a protein that directly interacts with its biological partners. Thus, understanding interaction at the domain level is a critical step towards (i) thorough understanding of PPI networks; (ii) precise identification of binding sites; (iii) acquisition of insights into the causes of deleterious mutations at interaction sites; and (iv) most importantly, development of drugs to inhibit pathological protein interactions. In addition, knowledge derived from known domain–domain interactions (DDIs) can be used to understand binding interfaces, which in turn can help discover unknown PPIs.

Results: Here, we describe a novel method called K-GIDDI (knowledge-guided inference of DDIs) to narrow down the PPI sites to smaller regions/domains. K-GIDDI constructs an initial DDI network from cross-species PPI networks, and then expands the DDI network by inferring additional DDIs using a divide-and-conquer biclustering algorithm guided by Gene Ontology (GO) information, which identifies partial-complete bipartite sub-networks in the DDI network and makes them complete bipartite sub-networks by adding edges. Our results indicate that K-GIDDI can reliably predict DDIs. Most importantly, K-GIDDI's novel network expansion procedure allows prediction of DDIs that are otherwise not identifiable by methods that rely only on PPI data.

Contact:xwchen@ku.edu

Availability:http://www.ittc.ku.edu/∼xwchen/domainNetwork/ddinet.html

Supplementary information:Supplementary data are available at Bioinformatics online.

Predicting eukaryotic transcriptional cooperativity by Bayesian network integration of genome-wide data

Transcriptional cooperativity among several transcription factors (TFs) is believed to be the main mechanism of complexity and precision in transcriptional regulatory programs. Here, we present a Bayesian network framework to reconstruct a high-confidence whole-genome map of transcriptional cooperativity in Saccharomyces cerevisiae by integrating a comprehensive list of 15 genomic features. We design a Bayesian network structure to capture the dominant correlations among features and TF cooperativity, and introduce a supervised learning framework with a well-constructed gold-standard dataset. This framework allows us to assess the predictive power of each genomic feature, validate the superior performance of our Bayesian network compared to alternative methods, and integrate genomic features for optimal TF cooperativity prediction. Data integration reveals 159 high-confidence predicted cooperative relationships among 105 TFs, most of which are subsequently validated by literature search. The existing and predicted transcriptional cooperativities can be grouped into three categories based on the combination patterns of the genomic features, providing further biological insights into the different types of TF cooperativity. Our methodology is the first supervised learning approach for predicting transcriptional cooperativity, compares favorably to alternative unsupervised methodologies, and can be applied to other genomic data integration tasks where high-quality gold-standard positive data are scarce.

Scaffolds: interaction platforms for cellular signalling circuits

Scaffold proteins influence cellular signalling by binding to multiple signalling enzymes, receptors or ion channels. Although normally devoid of catalytic activity, they have a big impact on controlling the flow of signalling information. By assembling signalling proteins into complexes, they play the part of signal processing hubs. As we learn more about the way signalling components are linked into natural signalling circuits, researchers are becoming interested in building non-natural signalling pathways to test our knowledge and/or to intentionally reprogram cellular behaviour. In this review, we discuss the role of scaffold proteins as efficient tools for assembling intracellular signalling complexes, both natural and artificial.

Understanding modularity in molecular networks requires dynamics

The era of genome sequencing has produced long lists of the molecular parts from which cellular machines are constructed. A fundamental goal in systems biology is to understand how cellular behavior emerges from the interaction in time and space of genetically encoded molecular parts, as well as nongenetically encoded small molecules. Networks provide a natural framework for the organization and quantitative representation of all the available data about molecular interactions. The structural and dynamic properties of molecular networks have been the subject of intense research. Despite major advances, bridging network structure to dynamics-and therefore to behavior-remains challenging. A key concept of modern engineering that recurs in the functional analysis of biological networks is modularity. Most approaches to molecular network analysis rely to some extent on the assumption that molecular networks are modular-that is, they are separable and can be studied to some degree in isolation. We describe recent advances in the analysis of modularity in biological networks, focusing on the increasing realization that a dynamic perspective is essential to grouping molecules into modules and determining their collective function.