Identification of cross-linked peptides from large sequence databases.
Ontology highlight
ABSTRACT:
SUBMITTER: Rinner O
PROVIDER: S-EPMC2719781 | biostudies-literature | 2008 Apr
REPOSITORIES: biostudies-literature
Publications
Identification of cross-linked peptides from large sequence databases.
Rinner Oliver O Seebacher Jan J Walzthoeni Thomas T Mueller Lukas N LN Beck Martin M Schmidt Alexander A Mueller Markus M Aebersold Ruedi R
Nature methods 20080309 4
We describe a method to identify cross-linked peptides from complex samples and large protein sequence databases by combining isotopically tagged cross-linkers, chromatographic enrichment, targeted proteomics and a new search engine called xQuest. This software reduces the search space by an upstream candidate-peptide search before the recombination step. We showed that xQuest can identify cross-linked peptides from a total Escherichia coli lysate with an unrestricted database search. ...[more]
Similar Datasets
Project description:Chemical cross-linking combined with mass spectrometry (CL-MS) is a powerful method for characterizing the architecture of protein assemblies and for mapping protein-protein interactions. Despite its proven utility, confident identification of cross-linked peptides remains a formidable challenge, especially when the peptides are derived from complex mixtures. MS cleavable cross-linkers are gaining importance for CL-MS as they permit reliable identification of cross-linked peptides by whole proteome database searching using MS/MS information. Here we introduce a novel class of MS cleavable cross-linkers called isotopomeric cross-linkers (ICLs), which allow for confident and efficient identification of cross-linked peptides by whole proteome database searching. ICLs are simple, symmetrical molecules that asymmetrically incorporate heavy and light stable isotopes into the two arms of the cross-linker. As a result of this property, ICLs automatically generate pairs of isotopomeric cross-linked peptides, which differ only by the positions of the heavy and light isotopes. Upon fragmentation during MS analysis, these isotopomeric cross-linked peptides generate unique isotopic doublet ions that correspond to the individual peptides in the cross-link. The doublet ion information is used to determine the masses of the two cross-linked peptides from the same MS2 spectrum that is also used for peptide spectrum matching (PSM) by sequence database searching. Here we present the rationale for and mechanism of cross-linked peptide identification by ICL-MS. We describe the synthesis of the ICL-1 reagent, the ICL-MS workflow, and the performance characteristics of ICL-MS for identifying cross-linked peptides derived from increasingly complex mixtures by whole proteome database searching.
| S-EPMC7069596 | biostudies-literature
Project description:Chemical cross-linking, followed by identification of the cross-linked residues, is a powerful approach to probe the topologies and interacting surfaces of protein assemblies. In this work, we demonstrate a new bioinformatics approach using multiple program modules within the software package "Protein Prospector" that greatly facilitates the discovery of cross-linked peptides in chemical cross-linking studies. Examples are given for how this approach has been used for defining interfaces in heterodimeric and homodimeric protein complexes, both of which provide results in close agreement with crystal structures, verifying the reliability of the approach.
| S-EPMC2808265 | biostudies-literature
Project description:Protein chemical cross-linking combined with mass spectrometry has become an important technique for the analysis of protein structure and protein-protein interactions. A variety of cross-linkers are well developed, but reliable, rapid, and user-friendly tools for large-scale analysis of cross-linked proteins are still in need. Here we report MetaMorpheusXL, a new search module within the MetaMorpheus software suite that identifies both MS-cleavable and noncleavable cross-linked peptides in MS data. MetaMorpheusXL identifies MS-cleavable cross-linked peptides with an ion-indexing algorithm, which enables an efficient large database search. The identification does not require the presence of signature fragment ions, an advantage compared with similar programs such as XlinkX. One complication associated with the need for signature ions from cleavable cross-linkers such as DSSO (disuccinimidyl sulfoxide) is the requirement for multiple fragmentation types and energy combinations, which is not necessary for MetaMorpheusXL. The ability to perform proteome-wide analysis is another advantage of MetaMorpheusXL compared with programs such as MeroX and DXMSMS. MetaMorpheusXL is also faster than other currently available MS-cleavable cross-link search software programs. It is imbedded in MetaMorpheus, an open-source and freely available software suite that provides a reliable, fast, user-friendly graphical user interface that is readily accessible to researchers.
| S-EPMC6501566 | biostudies-literature
Project description:MotivationExpression databases, including the Gene Expression Omnibus and ArrayExpress, have experienced significant growth over the past decade and now hold hundreds of thousands of arrays from multiple species. Since most drugs are initially tested on model organisms, the ability to compare expression experiments across species may help identify pathways that are activated in a similar way in humans and other organisms. However, while several methods exist for finding co-expressed genes in the same species as a query gene, looking at co-expression of homologs or arbitrary genes in other species is challenging. Unlike sequence, which is static, expression is dynamic and changes between tissues, conditions and time. Thus, to carry out cross-species analysis using these databases, we need methods that can match experiments in one species with experiments in another species.ResultsTo facilitate queries in large databases, we developed a new method for comparing expression experiments from different species. We define a distance metric between the ranking of orthologous genes in the two species. We show how to solve an optimization problem for learning the parameters of this function using a training dataset of known similar expression experiments pairs. The function we learn outperforms previous methods and simpler rank comparison methods that have been used in the past for single species analysis. We used our method to compare millions of array pairs from mouse and human expression experiments. The resulting matches can be used to find functionally related genes, to hypothesize about biological response mechanisms and to highlight conditions and diseases that are activating similar pathways in both species.AvailabilitySupporting methods, results and a Matlab implementation are available from http://sb.cs.cmu.edu/ExpQ/.
| S-EPMC2944203 | biostudies-literature
Project description:Cross-linking/mass spectrometry has undergone a maturation process akin to standard proteomics by adapting key methods such as false discovery rate control and quantification. A poorly evaluated search setting in proteomics is the consideration of multiple (lighter) alternative values for the monoisotopic precursor mass to compensate for possible misassignments of the monoisotopic peak. Here, we show that monoisotopic peak assignment is a major weakness of current data handling approaches in cross-linking. Cross-linked peptides often have high precursor masses, which reduces the presence of the monoisotopic peak in the isotope envelope. Paired with generally low peak intensity, this generates a challenge that may not be completely solvable by precursor mass assignment routines. We therefore took an alternative route by '"in-search assignment of the monoisotopic peak" in the cross-link database search tool Xi (Xi-MPA), which considers multiple precursor masses during database search. We compare and evaluate the performance of established preprocessing workflows that partly correct the monoisotopic peak and Xi-MPA on three publicly available data sets. Xi-MPA always delivered the highest number of identifications with ?2 to 4-fold increase of PSMs without compromising identification accuracy as determined by FDR estimation and comparison to crystallographic models.
| S-EPMC6279313 | biostudies-literature
Project description:Cross-linking combined with mass spectrometry (XL-MS) provides a wealth of information about the three-dimensional (3D) structure of proteins and their interactions. We introduce MaxLynx, a novel computational proteomics workflow for XL-MS integrated into the MaxQuant environment. It is applicable to noncleavable and MS-cleavable cross-linkers. For both, we have generalized the Andromeda peptide database search engine to efficiently identify cross-linked peptides. For noncleavable peptides, we implemented a novel dipeptide Andromeda score, which is the basis for a computationally efficient N-squared search engine. Additionally, partial scores summarize the evidence for the two constituents of the dipeptide individually. A posterior error probability (PEP) based on total and partial scores is used to control false discovery rates (FDRs). For MS-cleavable cross-linkers, a score of signature peaks is combined with the conventional Andromeda score on the cleavage products. The MaxQuant 3D peak detection was improved to ensure more accurate determination of the monoisotopic peak of isotope patterns for heavy molecules, which cross-linked peptides typically are. A wide selection of filtering parameters can replace the manual filtering of identifications, which is often necessary when using other pipelines. On benchmark data sets of synthetic peptides, MaxLynx outperforms all other tested software on data for both types of cross-linkers and on a proteome-wide data set of cross-linked Drosophila melanogaster cell lysate. The workflow also supports ion mobility-enhanced MS data. MaxLynx runs on Windows and Linux, contains an interactive viewer for displaying annotated cross-linked spectra, and is freely available at https://www.maxquant.org/.
| S-EPMC8792900 | biostudies-literature
Project description:The combination of chemical cross-linking and mass spectrometry has recently been shown to constitute a powerful tool for studying protein-protein interactions and elucidating the structure of large protein complexes. However, computational methods for interpreting the complex MS/MS spectra from linked peptides are still in their infancy, making the high-throughput application of this approach largely impractical. Because of the lack of large annotated datasets, most current approaches do not capture the specific fragmentation patterns of linked peptides and therefore are not optimal for the identification of cross-linked peptides. Here we propose a generic approach to address this problem and demonstrate it using disulfide-bridged peptide libraries to (i) efficiently generate large mass spectral reference data for linked peptides at a low cost and (ii) automatically train an algorithm that can efficiently and accurately identify linked peptides from MS/MS spectra. We show that using this approach we were able to identify thousands of MS/MS spectra from disulfide-bridged peptides through comparison with proteome-scale sequence databases and significantly improve the sensitivity of cross-linked peptide identification. This allowed us to identify 60% more direct pairwise interactions between the protein subunits in the 20S proteasome complex than existing tools on cross-linking studies of the proteasome complexes. The basic framework of this approach and the MS/MS reference dataset generated should be valuable resources for the future development of new tools for the identification of linked peptides.
| S-EPMC3977190 | biostudies-literature
Project description:BackgroundFueled by rapid progress in high-throughput sequencing, the size of public sequence databases doubles every two years. Searching the ever larger and more redundant databases is getting increasingly inefficient. Clustering can help to organize sequences into homologous and functionally similar groups and can improve the speed, sensitivity, and readability of homology searches. However, because the clustering time is quadratic in the number of sequences, standard sequence search methods are becoming impracticable.ResultsHere we present a method to cluster large protein sequence databases such as UniProt within days down to 20%-30% maximum pairwise sequence identity. kClust owes its speed and sensitivity to an alignment-free prefilter that calculates the cumulative score of all similar 6-mers between pairs of sequences, and to a dynamic programming algorithm that operates on pairs of similar 4-mers. To increase sensitivity further, kClust can run in profile-sequence comparison mode, with profiles computed from the clusters of a previous kClust iteration. kClust is two to three orders of magnitude faster than clustering based on NCBI BLAST, and on multidomain sequences of 20%-30% maximum pairwise sequence identity it achieves comparable sensitivity and a lower false discovery rate. It also compares favorably to CD-HIT and UCLUST in terms of false discovery rate, sensitivity, and speed.ConclusionskClust fills the need for a fast, sensitive, and accurate tool to cluster large protein sequence databases to below 30% sequence identity. kClust is freely available under GPL at http://toolkit.lmb.uni-muenchen.de/pub/kClust/.
| S-EPMC3843501 | biostudies-literature
Project description:Protein interaction reporter (PIR) technology can enable identification of in vivo protein interactions with the use of specialized chemical cross-linkers, liquid chromatography, and high-resolution mass spectrometry. PIR-cross-linkers contain labile bonds that are specifically fragmented under low energy collision or photodissociation conditions in the mass spectrometer source, thus releasing cross-linked peptides. Successful analysis of PIR-cross-linked proteins requires the use of expected mathematical relationships between cross-linked complexes and released peptides after fragmentation of the labile PIR bonds. Presented here is a next-generation software tool, BLinks, for use in the analysis and identification of PIR-cross-linked proteins. BLinks is an advancement beyond our previous efforts by incorporation of chromatographic profiles that must match between cross-linked complexes and released peptides to enable estimation of p-values to help filter true relationships from complex data sets. Additionally, BLinks was used to incorporate Mascot database searching results from subsequent MS/MS analysis of the released peptides to facilitate identification of cross-linked proteins. BLinks was used in the analysis of human serum albumin, and 46 interpeptide relationships were found spanning 30 proximal residues with a 2.2% false discovery rate. BLinks was also used to track peptides involved in multiple, coeluting relationships that make accurate identification of protein interactions difficult. An additional 10 interpeptide relationships were identified despite poor correlation using the profiling tools provided with BLinks. Additionally, BLinks can be used to globally map all interpeptide relationships from the data analysis and customize subsequent analysis to target specific peptides of interest, thus making it a useful tool for both discovery of protein interactions and mapping protein topology.
| S-EPMC3018735 | biostudies-literature
Project description:Cross-linking MS (XL-MS) has been recognized as an effective source of information about protein structures and interactions. In contrast to regular peptide identification, XL-MS has to deal with a quadratic search space, where peptides from every protein could potentially be cross-linked to any other protein. To cope with this search space, most tools apply different heuristics for search space reduction. We introduce a new open-source XL-MS database search algorithm, OpenPepXL, which offers increased sensitivity compared with other tools. OpenPepXL searches the full search space of an XL-MS experiment without using heuristics to reduce it. Because of efficient data structures and built-in parallelization OpenPepXL achieves excellent runtimes and can also be deployed on large compute clusters and cloud services while maintaining a slim memory footprint. We compared OpenPepXL to several other commonly used tools for identification of noncleavable labeled and label-free cross-linkers on a diverse set of XL-MS experiments. In our first comparison, we used a data set from a fraction of a cell lysate with a protein database of 128 targets and 128 decoys. At 5% FDR, OpenPepXL finds from 7% to over 50% more unique residue pairs (URPs) than other tools. On data sets with available high-resolution structures for cross-link validation OpenPepXL reports from 7% to over 40% more structurally validated URPs than other tools. Additionally, we used a synthetic peptide data set that allows objective validation of cross-links without relying on structural information and found that OpenPepXL reports at least 12% more validated URPs than other tools. It has been built as part of the OpenMS suite of tools and supports Windows, macOS, and Linux operating systems. OpenPepXL also supports the MzIdentML 1.2 format for XL-MS identification results. It is freely available under a three-clause BSD license at https://openms.org/openpepxl.
| S-EPMC7710140 | biostudies-literature