CrossSearch, a user-friendly search engine for detecting chemically cross-linked peptides in conjugated proteins

Exhaustively Identifying Cross-Linked Peptides with a Linear Computational Complexity

Chemical cross-linking coupled to mass spectrometry is a powerful tool to study protein-protein interactions and protein conformations. Two linked peptides are ionized and fragmented to produce a tandem mass spectrum. In such an experiment, a tandem mass spectrum contains ions from two peptides. The peptide identification problem becomes a peptide-peptide pair identification problem. Currently, most tools do not search all possible pairs due to the quadratic time complexity. Consequently, missed findings are unavoidable. In our previous work, we developed a tool named ECL to search all pairs of peptides exhaustively. Unfortunately, it is very slow due to the quadratic computational complexity, especially when the database is large. Furthermore, ECL uses a score function without statistical calibration, while researchers1-3 have proposed that it is inappropriate to directly compare uncalibrated scores because different spectra have different random score distributions. Here we propose an advanced version of ECL, named ECL2. It achieves a linear time and space complexity by taking advantage of the additive property of a score function. It can search a data set containing tens of thousands of spectra against a database containing thousands of proteins in a few hours. Comparison with other five state-of-the-art tools shows that ECL2 is much faster than pLink, StavroX, ProteinProspector, and ECL. Kojak is the only one that is faster than ECL2, but Kojak does not exhaustively search all possible peptide pairs. The comparison shows that ECL2 has the highest sensitivity among the state-of-the-art tools. The experiment using a large-scale in vivo cross-linking data set demonstrates that ECL2 is the only tool that can find the peptide-spectrum matches (PSMs) passing the false discovery rate/q-value threshold. The result illustrates that the exhaustive search and a well-calibrated score function are useful to find PSMs from a huge search space.

ECL: an exhaustive search tool for the identification of cross-linked peptides using whole database

BACKGROUND

Chemical cross-linking combined with mass spectrometry (CX-MS) is a high-throughput approach to studying protein-protein interactions. The number of peptide-peptide combinations grows quadratically with respect to the number of proteins, resulting in a high computational complexity. Widely used methods including xQuest (Rinner et al., Nat Methods 5(4):315-8, 2008; Walzthoeni et al., Nat Methods 9(9):901-3, 2012), pLink (Yang et al., Nat Methods 9(9):904-6, 2012), ProteinProspector (Chu et al., Mol Cell Proteomics 9:25-31, 2010; Trnka et al., 13(2):420-34, 2014) and Kojak (Hoopmann et al., J Proteome Res 14(5):2190-198, 2015) avoid searching all peptide-peptide combinations by pre-selecting peptides with heuristic approaches. However, pre-selection procedures may cause missing findings. The most intuitive approach is searching all possible candidates. A tool that can exhaustively search a whole database without any heuristic pre-selection procedure is therefore desirable.

RESULTS

We have developed a cross-linked peptides identification tool named ECL. It can exhaustively search a whole database in a reasonable period of time without any heuristic pre-selection procedure. Tests showed that searching a database containing 5200 proteins took 7 h. ECL identified more non-redundant cross-linked peptides than xQuest, pLink, and ProteinProspector. Experiments showed that about 30 % of these additional identified peptides were not pre-selected by Kojak. We used protein crystal structures from the protein data bank to check the intra-protein cross-linked peptides. Most of the distances between cross-linking sites were smaller than 30 Å.

CONCLUSIONS

To the best of our knowledge, ECL is the first tool that can exhaustively search all candidates in cross-linked peptides identification. The experiments showed that ECL could identify more peptides than xQuest, pLink, and ProteinProspector. A further analysis indicated that some of the additional identified results were thanks to the exhaustive search.

Protein Structural Analysis via Mass Spectrometry-Based Proteomics

Modern mass spectrometry (MS) technologies have provided a versatile platform that can be combined with a large number of techniques to analyze protein structure and dynamics. These techniques include the three detailed in this chapter: (1) hydrogen/deuterium exchange (HDX), (2) limited proteolysis, and (3) chemical crosslinking (CX). HDX relies on the change in mass of a protein upon its dilution into deuterated buffer, which results in varied deuterium content within its backbone amides. Structural information on surface exposed, flexible or disordered linker regions of proteins can be achieved through limited proteolysis, using a variety of proteases and only small extents of digestion. CX refers to the covalent coupling of distinct chemical species and has been used to analyze the structure, function and interactions of proteins by identifying crosslinking sites that are formed by small multi-functional reagents, termed crosslinkers. Each of these MS applications is capable of revealing structural information for proteins when used either with or without other typical high resolution techniques, including NMR and X-ray crystallography.

A model for activation of the hexadecameric phosphorylase kinase complex deduced from zero-length oxidative crosslinking

Phosphorylase kinase (PhK) is a hexadecameric (αβγδ)(4) enzyme complex that upon activation by phosphorylation stimulates glycogenolysis. Due to its large size (1.3 MDa), elucidating the structural changes associated with the activation of PhK has been challenging, although phosphoactivation has been linked with an increased tendency of the enzyme's regulatory β-subunits to self-associate. Here we report the effect of a peptide mimetic of the phosphoryltable N-termini of β on the selective, zero-length, oxidative crosslinking of these regulatory subunits to form β-β dimers in the nonactivated PhK complex. This peptide stimulated β-β dimer formation when not phosphorylated, but was considerably less effective in its phosphorylated form. Because this peptide mimetic of β competes with its counterpart region in the nonactivated enzyme complex in binding to the catalytic γ-subunit, we were able to formulate a structural model for the phosphoactivation of PhK. In this model, the nonactivated state of PhK is maintained by the interaction between the nonphosphorylated N-termini of β and the regulatory C-terminal domains of the γ-subunits; phosphorylation of β weakens this interaction, leading to activation of the γ-subunits.

Kojak: efficient analysis of chemically cross-linked protein complexes

Protein chemical cross-linking and mass spectrometry enable the analysis of protein-protein interactions and protein topologies; however, complicated cross-linked peptide spectra require specialized algorithms to identify interacting sites. The Kojak cross-linking software application is a new, efficient approach to identify cross-linked peptides, enabling large-scale analysis of protein-protein interactions by chemical cross-linking techniques. The algorithm integrates spectral processing and scoring schemes adopted from traditional database search algorithms and can identify cross-linked peptides using many different chemical cross-linkers with or without heavy isotope labels. Kojak was used to analyze both novel and existing data sets and was compared to existing cross-linking algorithms. The algorithm provided increased cross-link identifications over existing algorithms and, equally importantly, the results in a fraction of computational time. The Kojak algorithm is open-source, cross-platform, and freely available. This software provides both existing and new cross-linking researchers alike an effective way to derive additional cross-link identifications from new or existing data sets. For new users, it provides a simple analytical resource resulting in more cross-link identifications than other methods.

Using pLink to Analyze Cross-Linked Peptides

pLink is a search engine for high-throughput identification of cross-linked peptides from their tandem mass spectra, which is the data-analysis step in chemical cross-linking of proteins coupled with mass spectrometry analysis. pLink has accumulated more than 200 registered users from all over the world since its first release in 2012. After 2 years of continual development, a new version of pLink has been released, which is at least 40 times faster, more versatile, and more user-friendly. Also, the function of the new pLink has been expanded to identifying endogenous protein cross-linking sites such as disulfide bonds and SUMO (Small Ubiquitin-like MOdifier) modification sites. Integrated into the new version are two accessory tools: pLabel, to annotate spectra of cross-linked peptides for visual inspection and publication, and pConfig, to assist users in setting up search parameters. Here, we provide detailed guidance on running a database search for identification of protein cross-links using the 2014 version of pLink.

A mass spectrometry view of stable and transient protein interactions

Through an impressive range of dynamic interactions, proteins succeed to carry out the majority of functions in a cell. These temporally and spatially regulated interactions provide the means through which one single protein can perform diverse functions and modulate different cellular pathways. Understanding the identity and nature of these interactions is therefore critical for defining protein functions and their contribution to health and disease processes. Here, we provide an overview of workflows that incorporate immunoaffinity purifications and quantitative mass spectrometry (frequently abbreviated as IP-MS or AP-MS) for characterizing protein-protein interactions. We discuss experimental aspects that should be considered when optimizing the isolation of a protein complex. As the presence of nonspecific associations is a concern in these experiments, we discuss the common sources of nonspecific interactions and present label-free and metabolic labeling mass spectrometry-based methods that can help determine the specificity of interactions. The effective regulation of cellular pathways and the rapid reaction to various environmental stresses rely on the formation of stable, transient, and fast-exchanging protein-protein interactions. While determining the exact nature of an interaction remains challenging, we review cross-linking and metabolic labeling approaches that can help address this important aspect of characterizing protein interactions and macromolecular assemblies.

Catch me if you can: challenges and applications of cross-linking approaches

Biomolecular complexes are the groundwork of life and the basis for cell signaling, energy transfer, motion, stability and cellular metabolism. Understanding the underlying complex interactions on the molecular level is an essential step to obtain a comprehensive insight into cellular and systems biology. For the investigation of molecular interactions, various methods, including Förster resonance energy transfer, nuclear magnetic resonance spectroscopy, X-ray crystallography and yeast two-hybrid screening, can be utilized. Nevertheless, the most reliable approach for structural proteomics and the identification of novel protein-binding partners is chemical cross-linking. The rationale is that upon forming a covalent bond between a protein and its interaction partner (protein, lipid, RNA/DNA, carbohydrate) the native complex state is "frozen" and accessible for detailed mass spectrometric analysis. In this review we provide a synopsis on crosslinker design, chemistry, pitfalls, limitations and novel applications in the field, and feature an overview of current software applications.

Physicochemical changes in phosphorylase kinase induced by its cationic activator Mg(2+)

For over four decades free Mg(2+) ions, that is, those in excess of MgATP, have been reported to affect a wide variety of properties of phosphorylase kinase (PhK), including its affinity for other molecules, proteolysis, chemical crosslinking, phosphorylation, binding to certain monoclonal antibodies, and activity, which is stimulated. Additionally, for over three decades Mg(2+) has been known to act synergistically with Ca(2+) , another divalent activator of PhK, to affect even more properties of the enzyme. During all of this time, however, no study has been performed to determine the overall effects of free Mg(2+) ions on the physical properties of PhK, even though the effects of Ca(2+) ions on PhK's properties are well documented. In this study, changes in the physicochemical properties of PhK induced by Mg(2+) under nonactivating (pH 6.8) and activating (pH 8.2) conditions were investigated by circular dichroism spectroscopy, zeta potential analyses, dynamic light scattering, second derivative UV absorption, negative stain electron microscopy, and differential chemical crosslinking. The effects of the activator Mg(2+) on some of the properties of PhK measured by these techniques were found to be quite different at the two pH values, and displayed both differences and similarities with the effects previously reported to be induced by the activator Ca(2+) (Liu et al., Protein Sci 2008;17:2111-2119). The similarities may reflect the fact that both cations are activators, and foremost among their similarities is the dramatically less negative zeta potential induced by their binding to PhK.

Structure and location of the regulatory β subunits in the (αβγδ)4 phosphorylase kinase complex

Phosphorylase kinase (PhK) is a hexadecameric (αβγδ)(4) complex that regulates glycogenolysis in skeletal muscle. Activity of the catalytic γ subunit is regulated by allosteric activators targeting the regulatory α, β, and δ subunits. Three-dimensional EM reconstructions of PhK show it to be two large (αβγδ)(2) lobes joined with D(2) symmetry through interconnecting bridges. The subunit composition of these bridges was unknown, although indirect evidence suggested the β subunits may be involved in their formation. We have used biochemical, biophysical, and computational approaches to not only address the quaternary structure of the β subunits within the PhK complex, i.e. whether they compose the bridges, but also their secondary and tertiary structures. The secondary structure of β was determined to be predominantly helical by comparing the CD spectrum of an αγδ subcomplex with that of the native (αβγδ)(4) complex. An atomic model displaying tertiary structure for the entire β subunit was constructed using chemical cross-linking, MS, threading, and ab initio approaches. Nearly all this model is covered by two templates corresponding to glycosyl hydrolase 15 family members and the A subunit of protein phosphatase 2A. Regarding the quaternary structure of the β subunits, they were directly determined to compose the four interconnecting bridges in the (αβγδ)(4) kinase core, because a β(4) subcomplex was observed through both chemical cross-linking and top-down MS of PhK. The predicted model of the β subunit was docked within the bridges of a cryoelectron microscopic density envelope of PhK utilizing known surface features of the subunit.

A review of methods used for identifying structural changes in a large protein complex

This chapter explores the structural responses of a massive, hetero-oligomeric protein complex to a single allosteric activator as probed by a wide range of chemical, biochemical, and biophysical approaches. Some of the approaches used are amenable only to large protein targets, whereas others push the limits of their utility. Some of the techniques focus on individual subunits, or portions thereof, while others examine the complex as a whole. Despite the absence of crystallographic data for the complex, the diverse techniques identify and implicate a small region of its catalytic subunit as the master allosteric activation switch for the entire complex.

CrossWork: software-assisted identification of cross-linked peptides

The increased interest in chemical cross-linking for probing protein structure and interaction has led to a large increase in literature describing new cross-linkers and search programs. However, this has not led to a corresponding increase in the analysis of large and complex proteins. A major obstacle is that the new cross-linkers are either not readily available and/or have a low reactivity. In combination with aging search programs that are slow and have low sensitivity, or new search programs that are described but not released, these efforts do little to advance the field of cross-linking. Here we present a method pipeline for chemical cross-linking, using two standard cross-linkers, BS3 and BS2G, combined with our freely available CrossWork search program. By this approach we generate cross-link data sufficient to derive structural information for large and complex proteins. CrossWork searches batches of tandem mass-spectrometric data, and identifies cross-linked and non-cross-linked peptides using a standard PC. We tested CrossWork by searching mass-spectrometric datasets of cross-linked complement factor C3 against small (1 protein) and large (1000 proteins) search spaces, and show that the resulting distance constraints agree with the established structures. We further investigated the structure of the multi-domain ERp72, and combined the individual domains of ERp72 into a single structure.

Xlink-identifier: an automated data analysis platform for confident identifications of chemically cross-linked peptides using tandem mass spectrometry

Chemical cross-linking combined with mass spectrometry provides a powerful method for identifying protein-protein interactions and probing the structure of protein complexes. A number of strategies have been reported that take advantage of the high sensitivity and high resolution of modern mass spectrometers. Approaches typically include synthesis of novel cross-linking compounds, and/or isotopic labeling of the cross-linking reagent and/or protein, and label-free methods. We report Xlink-Identifier, a comprehensive data analysis platform that has been developed to support label-free analyses. It can identify interpeptide, intrapeptide, and deadend cross-links as well as underivatized peptides. The software streamlines data preprocessing, peptide scoring, and visualization and provides an overall data analysis strategy for studying protein-protein interactions and protein structure using mass spectrometry. The software has been evaluated using a custom synthesized cross-linking reagent that features an enrichment tag. Xlink-Identifier offers the potential to perform large-scale identifications of protein-protein interactions using tandem mass spectrometry.

Bioinformatics tools for the structural elucidation of multi-subunit protein complexes by mass spectrometric analysis of protein-protein cross-links

Multi-subunit protein complexes are involved in many essential biochemical processes including signal transduction, protein synthesis, RNA synthesis, DNA replication and protein degradation. An accurate description of the relative structural arrangement of the constituent subunits in such complexes is crucial for an understanding of the molecular mechanism of the complex as a whole. Many complexes, however, lie in the mega-Dalton range, and are not amenable to X-ray crystallographic or nuclear magnetic resonance analysis. Techniques that are suited to structural studies of such large complexes, such as cryo-electron microscopy, do not provide the resolution required for a mechanistic insight. Mass spectrometry (MS) has increasingly been applied to identify the residues that are involved in chemical cross-links in compound protein assemblies, and have provided valuable insight into the molecular arrangement, orientation and contact surfaces of subunits within such large complexes. This approach is known as MS3D, and involves the MS analysis of cross-linked di-peptides following the enzymatic cleavage of a chemically cross-linked complex. A major challenge of this approach is the identification of the cross-linked di-peptides in a composite mixture of peptides, as well as the identification of the residues involved in the cross-link. These analyses require bioinformatics tools with capabilities beyond that of general, MS-based proteomic analysis software. Many MS3D software tools have appeared, often designed for very specific experimental methods. Here, we provide a review of all major MS3D bioinformatics programmes, reviewing their applicability to different workflows, specific experimental requirements and the computational approach taken by each.

The beginning of a beautiful friendship: cross-linking/mass spectrometry and modelling of proteins and multi-protein complexes

After more than a decade of method development, cross-linking in combination with mass spectrometry and bioinformatics is finally coming of age. This technology now provides improved opportunities for modelling by mapping structural details of functional complexes in solution. The structure of proteins or protein complexes is ascertained by identifying amino acid pairs that are positioned in close proximity to each other. The validity of this technique has recently been benchmarked for large multi-protein complexes, by comparing cross-link data with that from a crystal structure of RNA polymerase II. Here, the specific nature of this cross-linking data will be discussed to assess the technical challenges and opportunities for model building. We believe that once remaining technological challenges of cross-linking/mass spectrometry have been addressed and cross-linking/mass spectrometry data has been incorporated into modelling algorithms it will quickly become an indispensable companion of protein and protein complex modelling and a corner-stone of integrated structural biology.

Development of a novel cross-linking strategy for fast and accurate identification of cross-linked peptides of protein complexes

Knowledge of elaborate structures of protein complexes is fundamental for understanding their functions and regulations. Although cross-linking coupled with mass spectrometry (MS) has been presented as a feasible strategy for structural elucidation of large multisubunit protein complexes, this method has proven challenging because of technical difficulties in unambiguous identification of cross-linked peptides and determination of cross-linked sites by MS analysis. In this work, we developed a novel cross-linking strategy using a newly designed MS-cleavable cross-linker, disuccinimidyl sulfoxide (DSSO). DSSO contains two symmetric collision-induced dissociation (CID)-cleavable sites that allow effective identification of DSSO-cross-linked peptides based on their distinct fragmentation patterns unique to cross-linking types (i.e. interlink, intralink, and dead end). The CID-induced separation of interlinked peptides in MS/MS permits MS(3) analysis of single peptide chain fragment ions with defined modifications (due to DSSO remnants) for easy interpretation and unambiguous identification using existing database searching tools. Integration of data analyses from three generated data sets (MS, MS/MS, and MS(3)) allows high confidence identification of DSSO cross-linked peptides. The efficacy of the newly developed DSSO-based cross-linking strategy was demonstrated using model peptides and proteins. In addition, this method was successfully used for structural characterization of the yeast 20 S proteasome complex. In total, 13 non-redundant interlinked peptides of the 20 S proteasome were identified, representing the first application of an MS-cleavable cross-linker for the characterization of a multisubunit protein complex. Given its effectiveness and simplicity, this cross-linking strategy can find a broad range of applications in elucidating the structural topology of proteins and protein complexes.

Elucidating the higher-order structure of biopolymers by structural probing and mass spectrometry: MS3D

Chemical probing represents a very versatile alternative for studying the structure and dynamics of substrates that are intractable by established high-resolution techniques. The implementation of MS-based strategies for the characterization of probing products has not only extended the range of applicability to virtually all types of biopolymers but has also paved the way for the introduction of new reagents that would not have been viable with traditional analytical platforms. As the availability of probing data is steadily increasing on the wings of the development of dedicated interpretation aids, powerful computational approaches have been explored to enable the effective utilization of such information to generate valid molecular models. This combination of factors has contributed to making the possibility of obtaining actual 3D structures by MS-based technologies (MS3D) a reality. Although approaches for achieving structure determination of unknown targets or assessing the dynamics of known structures may share similar reagents and development trajectories, they clearly involve distinctive experimental strategies, analytical concerns and interpretation paradigms. This Perspective offers a commentary on methods aimed at obtaining distance constraints for the modeling of full-fledged structures while highlighting common elements, salient distinctions and complementary capabilities exhibited by methods used in dynamics studies. We discuss critical factors to be addressed for completing effective structural determinations and expose possible pitfalls of chemical methods. We survey programs developed for facilitating the interpretation of experimental data and discuss possible computational strategies for translating sparse spatial constraints into all-atom models. Examples are provided to illustrate how the concerted application of very diverse probing techniques can lead to the solution of actual biological systems.

A new cross-linking strategy: protein interaction reporter (PIR) technology for protein-protein interaction studies

Chemical cross-linking coupled with mass spectrometry, an emerging approach for protein topology and interaction studies, has gained increasing interest in the past few years. A number of recent proof-of-principle studies on model proteins or protein complex systems with improved cross-linking strategies have shown great promise. However, the heterogeneity and low abundance of the cross-linked products as well as data complexity continue to pose enormous challenges for large-scale application of cross-linking approaches. A novel mass spectrometry-cleavable cross-linking strategy embodied in Protein Interaction Reporter (PIR) technology, first reported in 2005, was recently successfully applied for in vivo identification of protein-protein interactions as well as actual regions of the interacting proteins that share close proximity while present within cells. PIR technology holds great promise for achieving the ultimate goal of mapping protein interaction network at systems level using chemical cross-linking. In this review, we will briefly describe the recent progress in the field of chemical cross-linking development with an emphasis on the PIR concepts, its applications and future directions.

Nonprotein based enrichment method to analyze peptide cross-linking in protein complexes

Cross-linking analysis of protein complexes and structures by tandem mass spectrometry (MS/MS) has advantages in speed, sensitivity, specificity, and the capability of handling complicated protein assemblies. However, detection and accurate assignment of the cross-linked peptides are often challenging due to their low abundance and complicated fragmentation behavior in collision-induced dissociation (CID). To simplify the MS analysis and improve the signal-to-noise ratio of the cross-linked peptides, we developed a novel peptide enrichment strategy that utilizes a cross-linker with a cryptic thiol group and using beads modified with a photocleavable cross-linker. The functional cross-linkers were designed to react with the primary amino groups in proteins. Human serum albumin was used as a model protein to detect intra- and intermolecular cross-linkages. Use of this protein-free selective retrieval method eliminates the contamination that can result from avidin-biotin based retrieval systems and simplifies data analysis. These features may make the method suitable to investigate protein-protein interactions in biological samples.

A targeted releasable affinity probe (TRAP) for in vivo photocrosslinking

Protein crosslinking, especially coupled to mass-spectrometric identification, is increasingly used to determine protein binding partners and protein-protein interfaces for isolated protein complexes. The modification of crosslinkers to permit their targeted use in living cells is of considerable importance for studying protein-interaction networks, which are commonly modulated through weak interactions that are formed transiently to permit rapid cellular response to environmental changes. We have therefore synthesized a targeted and releasable affinity probe (TRAP) consisting of a biarsenical fluorescein linked to benzophenone that binds to a tetracysteine sequence in a protein engineered for specific labeling. Here, the utility of TRAP for capturing protein binding partners upon photoactivation of the benzophenone moiety has been demonstrated in living bacteria and mammalian cells. In addition, ligand exchange of the arsenic-sulfur bonds between TRAP and the tetracysteine sequence to added dithiols results in fluorophore transfer to the crosslinked binding partner. In isolated protein complexes, this release from the original binding site permits the identification of the proximal binding interface through mass spectrometric fragmentation and computational sequence identification.