Premium
Application of a fast sorting algorithm to the assignment of mass spectrometric cross‐linking data
Author(s) -
Petrotchenko Evgeniy V.,
Borchers Christoph H.
Publication year - 2014
Publication title -
proteomics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.26
H-Index - 167
eISSN - 1615-9861
pISSN - 1615-9853
DOI - 10.1002/pmic.201300486
Subject(s) - sorting , peptide , chemistry , binary number , disulfide bond , computer science , algorithm , computational biology , mass spectrometry , biochemistry , chromatography , biology , mathematics , arithmetic
Cross‐linking combined with MS involves enzymatic digestion of cross‐linked proteins and identifying cross‐linked peptides. Assignment of cross‐linked peptide masses requires a search of all possible binary combinations of peptides from the cross‐linked proteins’ sequences, which becomes impractical with increasing complexity of the protein system and/or if digestion enzyme specificity is relaxed. Here, we describe the application of a fast sorting algorithm to search large sequence databases for cross‐linked peptide assignments based on mass. This same algorithm has been used previously for assigning disulfide‐bridged peptides (Choi et al., [4][Choi, S., 2010]), but has not previously been applied to cross‐linking studies.