Abstract: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.

CLAUDIO: Automated structural analysis of cross-linking data

Cross-ID: Analysis and Visualization of Complex XL-MS-Driven Protein Interaction Networks

ECL 3.0: a sensitive peptide identification tool for cross-linking mass spectrometry data analysis

Proteome-wide non-cleavable crosslink identification with MS Annika 3.0 reveals the structure of the Box C/D complex

To Be or Not to Be? Five Guidelines to Avoid Misassignments in Cross-Linking/Mass Spectrometry

Exhaustively Identifying Cross-Linked Peptides with a Linear Computational Complexity

Increasing the Depth of Mass-Spectrometry-Based Structural Analysis of Protein Complexes Through the Use of Multiple Cross-Linkers.

Innovation in Cross-Linking Mass Spectrometry Workflows: Toward a Comprehensive, Flexible, and Customizable Data Analysis Platform

Multidimensional Cross-Linking and Real-Time Informatics for Multiprotein Interaction Studies

Efficient and robust proteome-wide approaches for cross-linking mass spectrometry

Protocol for Analyzing Protein Ensemble Structures from Chemical Cross-Links Using DynaXL.

Visualizing the Ensemble Structures of Protein Complexes Using Chemical Cross-Linking Coupled with Mass Spectrometry.

xiVIEW: Visualisation of Crosslinking Mass Spectrometry Data

rnaCrosslinkOO: an object-oriented R package for the analysis of RNA structural data generated by RNA crosslinking experiments

Cross-linking mass spectrometry discovers, evaluates, and corroborates structures and protein–protein interactions in the human cell

Cross-Linking Mass Spectrometry for Investigating Protein Conformations and Protein-Protein Interactions─A Method for All Seasons.

A New Approach to Protein Structure and Interaction Research: Chemical Cross-linking in Combination With Mass Spectrometry

Modeling flexible protein structure with AlphaFold2 and cross-linking mass spectrometry

CLIPPER 2.0: Peptide-Level Annotation and Data Analysis for Positional Proteomics

Algorithms for Identifying Protein Cross-Links Via Tandem Mass Spectrometry

A high-speed search engine pLink 2 with systematic evaluation for proteome-scale identification of cross-linked peptides