Xwalk: computing and visualizing distances in cross-linking experiments

Motivation: Chemical cross-linking of proteins or protein complexes and the mass spectrometry-based localization of the cross-linked amino acids in peptide sequences is a powerful method for generating distance restraints on the substrate's topology

xVis: a web server for the schematic visualization and interpretation of crosslink-derived spatial restraints

The identification of crosslinks by mass spectrometry has recently been established as an integral part of the hybrid structural analysis of protein complexes and networks. The crosslinking analysis determines distance restraints between two covalently linked amino acids which are typically summarized in a table format that precludes the immediate and comprehensive interpretation of the topological data. xVis displays crosslinks in clear schematic representations in form of a circular, bar or network diagram. The interactive graphs indicate the linkage sites and identification scores, depict the spatial proximity of structurally and functionally annotated protein regions and the evolutionary conservation of amino acids and facilitate clustering of proteins into sub-complexes according to the crosslink density. Furthermore, xVis offers two options for the qualitative assessment of the crosslink identifications by filtering crosslinks according to identification scores or false discovery rates and by displaying the corresponding fragment ion spectrum of each crosslink for the manual validation of the mass spectrometric data. Our web server provides an easy-to-use tool for the fast topological and functional interpretation of distance information on protein complex architectures and for the evaluation of crosslink fragment ion spectra. xVis is available under a Creative Commons Attribution-ShareAlike 4.0 International license at http://xvis.genzentrum.lmu.de/

Geometric analysis of cross-linkability for protein fold discrimination. Pacific Symposium Biocomputing

Protein structure provides insight into the evolutionary origins, functions, and mechanisms of proteins. We are pursuing a minimalist approach to protein fold identification that characterizes possible folds in terms of consistency of their geometric features with restraints derived from relatively cheap, highthroughput experiments. One such experiment is residue-specific cross-linking analyzed by mass spectrometry. This paper presents a suite of novel lower- and upper-bounding algorithms for analyzing the distance between surface cross-link sites and thereby validating predicted models against experimental cross-linking results. Through analysis and computational experiments, using simulated and published experimental data, we demonstrate that our algorithms enable effective model discrimination.

Pacific Symposium on Biocomputing 9:447-458(2004) GEOMETRIC ANALYSIS OF CROSS-LINKABILITY FOR PROTEIN FOLD DISCRIMINATION

Protein structure provides insight into the evolutionary origins, functions, and mechanisms of proteins. We are pursuing a minimalist approach to protein fold identification that characterizes possible folds in terms of consistency of their geometric features with restraints derived from relatively cheap, highthroughput experiments. One such experiment is residue-specific cross-linking analyzed by mass spectrometry. This paper presents a suite of novel lower- and upper-bounding algorithms for analyzing the distance between surface cross-link sites and thereby validating predicted models against experimental cross-linking results. Through analysis and computational experiments, using simulated and published experimental data, we demonstrate that our algorithms enable effective model discrimination.