Sunyaev, S., Liska, A.J., Golod, A. Shevchenko, A. and Shevchenko, A. (2003) MultiTag: Multiple Error-Tolerant Sequence Tag Search for the Sequence-Similarity Identification of Proteins by Mass Spectrometry. Analytical Chemistry, 75, 1307-1315.
https://doi.org/10.1021/ac026199a

has been cited by the following article:

• TITLE: A New Tag Index Scheme Enables Fast Peptide Retrieval for Protein Identification

  AUTHORS: Piyu Zhou, Xinhang Hou, Haipeng Wang

  KEYWORDS: Proteomics, Mass Spectrometry, Sequence Tag, Inverted Index, Tag Index, Open Search

  JOURNAL NAME: Journal of Computer and Communications, Vol.10 No.4, April 11, 2022

  ABSTRACT: Sequence tag index in the field of computational proteomics can be used to facilitate faster open-search-based identification of modified peptides and in-depth analysis of mass spectrometry data. In protein-identification search engines, sequence tag index are playing a prominent role in recent ten years due to fast searching speed. However, in pursuit of less index space consumption, some protein search engines design excessively concise index schemes which lead to higher computational burden. We proposed a new tag index scheme named TIIP with a better balance between space and time complexity. TIIP has a unique two-level hierarchical index structure which allows rapid retrieval of all peptide sequences and their corresponding masses. Theoretically, the index space consumption of TIIP is not much higher compared to the typical tag index schemes, but the time complexity of sequence retrieval can be reduced to O(1), and practically, TIIP has about one million fold improvement in searching speed compared with brute force approach.