Mass spectrometry-based functional proteomics: from molecular machines to protein networks

The study of protein-protein interactions by mass spectrometry is an increasingly important part of post-genomics strategies to understand protein function. A variety of mass spectrometry-based approaches allow characterization of cellular protein assemblies under near-physiological conditions and subsequent assignment of individual proteins to specific molecular machines, pathways and networks, according to an increasing level of organizational complexity. An appropriate analytical strategy can be individually tailored--from an in-depth analysis of single complexes to a large-scale characterization of entire molecular pathways or even an analysis of the molecular organization of entire expressed proteomes. Here we review different options regarding protein-complex purification strategies, mass spectrometry analysis and bioinformatic methods according to the specific question that is being addressed.     

A Novel Phosphopeptide Microarray Based Interactome Map in Breast Cancer Cells Reveals Phosphoprotein-GRB2 Cell Signaling Networks

The architecture of cellular proteins connected to form signaling pathways in response to internal and external cues is much more complex than a group of simple protein-protein interactions. Post translational modifications on proteins (e.g., phosphorylation of serine, threonine and tyrosine residues on proteins) initiate many downstream signaling events leading to protein-protein interactions and subsequent activation of signaling cascades leading to cell proliferation, cell differentiation and cell death. As evidenced by a rapidly expanding mass spectrometry database demonstrating protein phosphorylation at specific motifs, there is currently a large gap in understanding the functional significance of phosphoproteins with respect to their specific protein connections in the signaling cascades. A comprehensive map that interconnects phospho-motifs in pathways will enable identification of nodal protein interactions that are sensitive signatures indicating a disease phenotype from the physiological hemostasis and provide clues into control of disease. Using a novel phosphopeptide microarray technology, we have mapped endogenous tyrosine-phosphoproteome interaction networks in breast cancer cells mediated by signaling adaptor protein GRB2, which transduces cellular responses downstream of several RTKs through the Ras-ERK signaling cascade. We have identified several previously reported motif specific interactions and novel interactions. The peptide microarray data indicate that various phospho-motifs on a single protein are differentially regulated in various cell types and shows global downregulation of phosphoprotein interactions specifically in cells with metastatic potential. The study has revealed novel phosphoprotein mediated signaling networks, which warrants further detailed analysis of the nodes of protein-protein interaction to uncover their biomarker or therapeutic potential.     

NetworkBLAST: comparative analysis of protein networks

The identification of protein complexes is a fundamental challenge in interpreting protein-protein interaction data. Cross-species analysis allows coping with the high levels of noise that are typical to these data. The NetworkBLAST web-server provides a platform for identifying protein complexes in protein-protein interaction networks. It can analyze a single network or two networks from different species. In the latter case, NetworkBLAST outputs a set of putative complexes that are evolutionarily conserved across the two networks. AVAILABILITY: NetworkBLAST is available as web-server at: www.cs.tau.ac.il/~roded/networkblast.htm.     

Greedily building protein networks with confidence

MOTIVATION: With genome sequences complete for human and model organisms, it is essential to understand how individual genes and proteins are organized into biological networks. Much of the organization is revealed by proteomics experiments that now generate torrents of data. Extracting relevant complexes and pathways from high-throughput proteomics data sets has posed a challenge, however, and new methods to identify and extract networks are essential. We focus on the problem of building pathways starting from known proteins of interest. RESULTS: We have developed an efficient, greedy algorithm, SEEDY, that extracts biologically relevant biological networks from protein-protein interaction data, building out from selected seed proteins. The algorithm relies on our previous study establishing statistical confidence levels for interactions generated by two-hybrid screens and inferred from mass spectrometric identification of protein complexes. We demonstrate the ability to extract known yeast complexes from high-throughput protein interaction data with a tunable parameter that governs the trade-off between sensitivity and selectivity. DNA damage repair pathways are presented as a detailed example. We highlight the ability to join heterogeneous data sets, in this case protein-protein interactions and genetic interactions, and the appearance of cross-talk between pathways caused by re-use of shared components. SIGNIFICANCE AND COMPARISON: The significance of the SEEDY algorithm is that it is fast, running time O[(E + V) log V] for V proteins and E interactions, a single adjustable parameter controls the size of the pathways that are generated, and an associated P-value indicates the statistical confidence that the pathways are enriched for proteins with a coherent function. Previous approaches have focused on extracting sub-networks by identifying motifs enriched in known biological networks. SEEDY provides the complementary ability to perform a directed search based on proteins of interest. AVAILABILITY: SEEDY software (Perl source), data tables and confidence score models (R source) are freely available from the author.     

Interaction networks for systems biology

Cellular functions are almost always the result of the coordinated action of several proteins, interacting in protein complexes, pathways or networks. Progress made in devising suitable tools for analysis of protein-protein interactions, have recently made it possible to chart interaction networks on a large-scale. The aim of this review is to provide a short overview of the most promising contributions of interaction networks to human biology, structural biology and human genetics.     

Interactome of signaling networks in wheat: the protein–protein interaction between TaRAR1 and TaSGT1

RAR1 and SGT1 are required for development and disease resistance in plants. In many cases, RAR1 and SGT1 regulate the resistance (R)-gene-mediated defense signaling pathways. Lr21 is the first identified NBS-LRR-type R protein in wheat and is required for resistance to the leaf rust pathogen. The Lr21-mediated signaling pathways require the wheat homologs of RAR1, SGT1, and HSP90. However, the molecular mechanisms of the Lr21-mediated signaling networks remain unknown. Here I present the DNA and protein sequences of TaRAR1 and TaSGT1, and demonstrate for the first time a direct protein-protein interaction between them.     

Understanding signaling in yeast: Insights from network analysis

Reconstruction of protein interaction networks that represent groups of proteins contributing to the same cellular function is a key step towards quantitative studies of signal transduction pathways. Here we present a novel approach to reconstruct a highly correlated protein interaction network and to identify previously unknown components of a signaling pathway through integration of protein-protein interaction data, gene expression data, and Gene Ontology annotations. A novel algorithm is designed to reconstruct a highly correlated protein interaction network which is composed of the candidate proteins for signal transduction mechanisms in yeast Saccharomyces cerevisiae. The high efficiency of the reconstruction process is proved by a Receiver Operating Characteristic curve analysis. Identification and scoring of the possible linear pathways enables reconstruction of specific sub-networks for glucose-induction signaling and high osmolarity MAPK signaling in S. cerevisiae. All of the known components of these pathways are identified together with several new "candidate" proteins, indicating the successful reconstructions of two model pathways involved in S. cerevisiae. The integrated approach is hence shown useful for (i) prediction of new signaling pathways, (ii) identification of unknown members of documented pathways, and (iii) identification of network modules consisting of a group of related components that often incorporate the same functional mechanism.     

Prediction of C. elegans Longevity Genes by Human and Worm Longevity Networks

Intricate and interconnected pathways modulate longevity, but screens to identify the components of these pathways have not been saturating. Because biological processes are often executed by protein complexes and fine-tuned by regulatory factors, the first-order protein-protein interactors of known longevity genes are likely to participate in the regulation of longevity. Data-rich maps of protein interactions have been established for many cardinal organisms such as yeast, worms, and humans. We propose that these interaction maps could be mined for the identification of new putative regulators of longevity. For this purpose, we have constructed longevity networks in both humans and worms. We reasoned that the essential first-order interactors of known longevity-associated genes in these networks are more likely to have longevity phenotypes than randomly chosen genes. We have used C. elegans to determine whether post-developmental inactivation of these essential genes modulates lifespan. Our results suggest that the worm and human longevity networks are functionally relevant and possess a high predictive power for identifying new longevity regulators.     

Unraveling the dynamics of protein interactions with quantitative mass spectrometry

Knowledge of structure and dynamics of proteins and protein complexes is important to unveil the molecular basis and mechanisms involved in most biological processes. Protein complex dynamics can be defined as the changes in the composition of a protein complex during a cellular process. Protein dynamics can be defined as conformational changes in a protein during enzyme activation, for example, when a protein binds to a ligand or when a protein binds to another protein. Mass spectrometry (MS) combined with affinity purification has become the analytical tool of choice for mapping protein-protein interaction networks and the recent developments in the quantitative proteomics field has made it possible to identify dynamically interacting proteins. Furthermore, hydrogen/deuterium exchange MS is emerging as a powerful technique to study structure and conformational dynamics of proteins or protein assemblies in solution. Methods have been developed and applied for the identification of transient and/or weak dynamic interaction partners and for the analysis of conformational dynamics of proteins or protein complexes. This review is an overview of existing and recent developments in studying the overall dynamics of in vivo protein interaction networks and protein complexes using MS-based methods.     

Computational framework for analysis of prey-prey associations in interaction proteomics identifies novel human protein-protein interactions and networks

Large-scale protein-protein interaction data sets have been generated for several species including yeast and human and have enabled the identification, quantification, and prediction of cellular molecular networks. Affinity purification-mass spectrometry (AP-MS) is the preeminent methodology for large-scale analysis of protein complexes, performed by immunopurifying a specific "bait" protein and its associated "prey" proteins. The analysis and interpretation of AP-MS data sets is, however, not straightforward. In addition, although yeast AP-MS data sets are relatively comprehensive, current human AP-MS data sets only sparsely cover the human interactome. Here we develop a framework for analysis of AP-MS data sets that addresses the issues of noise, missing data, and sparsity of coverage in the context of a current, real world human AP-MS data set. Our goal is to extend and increase the density of the known human interactome by integrating bait-prey and cocomplexed preys (prey-prey associations) into networks. Our framework incorporates a score for each identified protein, as well as elements of signal processing to improve the confidence of identified protein-protein interactions. We identify many protein networks enriched in known biological processes and functions. In addition, we show that integrated bait-prey and prey-prey interactions can be used to refine network topology and extend known protein networks.     

The identification of similarities between biological networks: application to the metabolome and interactome

The increasing interest in systems biology has resulted in extensive experimental data describing networks of interactions (or associations) between molecules in metabolism, protein-protein interactions and gene regulation. Comparative analysis of these networks is central to understanding biological systems. We report a novel method (PHUNKEE: Pairing subgrapHs Using NetworK Environment Equivalence) by which similar subgraphs in a pair of networks can be identified. Like other methods, PHUNKEE explicitly considers the graphical form of the data and allows for gaps. However, it is novel in that it includes information about the context of the subgraph within the adjacent network. We also explore a new approach to quantifying the statistical significance of matching subgraphs. We report similar subgraphs in metabolic pathways and in protein-protein interaction networks. The most similar metabolic subgraphs were generally found to occur in processes central to all life, such as purine, pyrimidine and amino acid metabolism. The most similar pairs of subgraphs found in the protein-protein interaction networks of Drosophila melanogaster and Saccharomyces cerevisiae also include central processes such as cell division but, interestingly, also include protein sub-networks involved in pre-mRNA processing. The inclusion of network context information in the comparison of protein interaction networks increased the number of similar subgraphs found consisting of proteins involved in the same functional process. This could have implications for the prediction of protein function.     

Computational identification of protein-protein interactions in rice based on the predicted rice interactome network

Plant protein-protein interaction networks have not been identified by large-scale experiments. In order to better understand the protein interactions in rice, the Predicted Rice Interactome Network (PRIN; http://bis.zju.edu.cn/prin/) presented 76,585 predicted interactions involving 5,049 rice proteins. After mapping genomic features of rice (GO annotation, subcellular localization prediction, and gene expression), we found that a well-annotated and biologically significant network is rich enough to capture many significant functional linkages within higher-order biological systems, such as pathways and biological processes. Furthermore, we took MADS-box domain-containing proteins and circadian rhythm signaling pathways as examples to demonstrate that functional protein complexes and biological pathways could be effectively expanded in our predicted network. The expanded molecular network in PRIN has considerably improved the capability of these analyses to integrate existing knowledge and provide novel insights into the function and coordination of genes and gene networks.     

Computational Prediction of Protein–Protein Interaction Networks: Algo-rithms and Resources

Protein interactions play an important role in the discovery of protein functions and pathways in biological processes. This is especially true in case of the diseases caused by the loss of specific protein-protein interactions in the organism. The accuracy of experimental results in finding protein-protein interactions, however, is rather dubious and high throughput experimental results have shown both high false positive beside false negative information for protein interaction. Computational methods have attracted tremendous attention among biologists because of the ability to predict protein-protein interactions and validate the obtained experimental results. In this study, we have reviewed several computational methods for protein-protein interaction prediction as well as describing major databases, which store both predicted and detected protein-protein interactions, and the tools used for analyzing protein interaction networks and improving protein-protein interaction reliability.     

Linear Motif-Mediated Interactions Have Contributed to the Evolution of Modularity in Complex Protein Interaction Networks

The modular architecture of protein-protein interaction (PPI) networks is evident in diverse species with a wide range of complexity. However, the molecular components that lead to the evolution of modularity in PPI networks have not been clearly identified. Here, we show that weak domain-linear motif interactions (DLIs) are more likely to connect different biological modules than strong domain-domain interactions (DDIs). This molecular division of labor is essential for the evolution of modularity in the complex PPI networks of diverse eukaryotic species. In particular, DLIs may compensate for the reduction in module boundaries that originate from increased connections between different modules in complex PPI networks. In addition, we show that the identification of biological modules can be greatly improved by including molecular characteristics of protein interactions. Our findings suggest that transient interactions have played a unique role in shaping the architecture and modularity of biological networks over the course of evolution.     

Estimating gene regulatory networks and protein-protein interactions of Saccharomyces cerevisiae from multiple genome-wide data

MOTIVATION: Biological processes in cells are properly performed by gene regulations, signal transductions and interactions between proteins. To understand such molecular networks, we propose a statistical method to estimate gene regulatory networks and protein-protein interaction networks simultaneously from DNA microarray data, protein-protein interaction data and other genome-wide data. RESULTS: We unify Bayesian networks and Markov networks for estimating gene regulatory networks and protein-protein interaction networks according to the reliability of each biological information source. Through the simultaneous construction of gene regulatory networks and protein-protein interaction networks of Saccharomyces cerevisiae cell cycle, we predict the role of several genes whose functions are currently unknown. By using our probabilistic model, we can detect false positives of high-throughput data, such as yeast two-hybrid data. In a genome-wide experiment, we find possible gene regulatory relationships and protein-protein interactions between large protein complexes that underlie complex regulatory mechanisms of biological processes.     

Efficient algorithms for detecting signaling pathways in protein interaction networks.

The interpretation of large-scale protein network data depends on our ability to identify significant substructures in the data, a computationally intensive task. Here we adapt and extend efficient techniques for finding paths and trees in graphs to the problem of identifying pathways in protein interaction networks. We present linear-time algorithms for finding paths and trees in networks under several biologically motivated constraints. We apply our methodology to search for protein pathways in the yeast protein-protein interaction network. We demonstrate that our algorithm is capable of reconstructing known signaling pathways and identifying functionally enriched paths and trees in an unsupervised manner. The algorithm is very efficient, computing optimal paths of length 8 within minutes and paths of length 10 in about three hours.     

Identification of the ligands of protein interaction domains through a functional approach

The identification of protein-protein interaction networks has often given important information about the functions of specific proteins and on the cross-talk among metabolic and regulatory pathways. The availability of entire genome sequences has rendered feasible the systematic screening of collections of proteins, often of unknown function, aimed to find the cognate ligands. Once identified by genetic and/or biochemical approaches, the interaction between two proteins should be validated in the physiologic environment. Herein we describe an experimental strategy to screen collections of protein-protein interaction domains to find and validate candidate interactors. The approach is based on the assumption that the overexpression in cultured cells of protein-protein interaction domains, isolated from the context of the whole protein, could titrate the endogenous ligand and, in turn, exert a dominant negative effect. The identification of the ligand could provide us with a tool to check the relevance of the interaction because the contemporary overexpression of the isolated domain and of its ligand could rescue the dominant negative phenotype. We explored this approach by analyzing the possible dominant negative effects on the cell cycle progression of a collection of phosphotyrosine binding (PTB) domains of human proteins. Of 47 PTB domains, we found that the overexpression of 10 of them significantly interfered with the cell cycle progression of NIH3T3 cells. Four of them were used as baits to identify the cognate interactors. Among these proteins, CARM1, interacting with the PTB domain of RabGAP1, and EF1alpha, interacting with RGS12, were able to rescue the block of the cell cycle induced by the isolated PTB domain of the partner protein, thus confirming in vivo the relevance of the interaction. These results suggest that the described approach can be used for the systematic screening of the ligands of various protein-protein interaction domains also by using different biological assays.