• Home
  • Search
  • An efficient algorithm for the blocked pattern matching problem
  • Open Access IconOpen Access
  • Cite Icon13
  • https://doi.org/10.1093/bioinformatics/btu678Copy DOI Icon

An efficient algorithm for the blocked pattern matching problem

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Tandem mass spectrometry (MS) has become the method of choice for protein identification and quantification. In the era of big data biology, tandem mass spectra are often searched against huge protein databases generated from genomes or RNA-Seq data for peptide identification. However, most existing tools for MS-based peptide identification compare a tandem mass spectrum against all peptides in a database whose molecular masses are similar to the precursor mass of the spectrum, making mass spectral data analysis slow for huge databases. Tag-based methods extract peptide sequence tags from a tandem mass spectrum and use them as a filter to reduce the number of candidate peptides, thus speeding up the database search. Recently, gapped tags have been introduced into mass spectral data analysis because they improve the sensitivity of peptide identification compared with sequence tags. However, the blocked pattern matching (BPM) problem, which is an essential step in gapped tag-based peptide identification, has not been fully solved. In this article, we propose a fast and memory-efficient algorithm for the BPM problem. Experiments on both simulated and real datasets showed that the proposed algorithm achieved high speed and high sensitivity for peptide filtration in peptide identification by database search. cswangl@cityu.edu.hk or xwliu@iupui.edu Supplementary data are available at Bioinformatics online.

Similar Papers
  • PDF
  • Research Article
  • Citations34

Peptide Identification by Database Search of Mixture Tandem Mass Spectra

  • Aug 23, 2011
  • Molecular & Cellular Proteomics
  • Jian Wang +2
  • Supplementary Content
  • Citations68

Novel peptide identification from tandem mass spectra using ESTs and sequence database compression

  • Jan 01, 2007
  • Molecular Systems Biology
  • Nathan J Edwards
  • Research Article
  • Citations330

Extracting Accurate Precursor Information for Tandem Mass Spectra by RawConverter.

  • Nov 04, 2015
  • Analytical Chemistry
  • Lin He +3
  • Research Article
  • Citations86

Randomized Sequence Databases for Tandem MassSpectrometry Peptide and Protein Identification

  • Dec 01, 2005
  • OMICS: A Journal of Integrative Biology
  • Roger Higdon +3
  • PDF
  • Research Article
  • Citations271

Analysis of DIA proteomics data using MSFragger-DIA and FragPipe computational platform

  • Jul 12, 2023
  • Nature Communications
  • Fengchao Yu +6
  • Research Article
  • Citations6

Investigation of Scrambled Ions in Tandem Mass Spectra, Part 2. On the Influence of the Ions on Peptide Identification

  • Mar 16, 2013
  • Journal of the American Society for Mass Spectrometry
  • Nai-Ping Dong +3
  • Research Article
  • Citations37

To tag or not to tag: A comparative evaluation of immunoaffinity-labeling and tandem mass spectrometry for the identification and localization of posttranslational protein carbonylation by 4-hydroxy-2-nonenal, an end-product of lipid peroxidation

  • Jul 30, 2011
  • Journal of Proteomics
  • Jia Guo +1
  • Research Article
  • Citations1476

Protein analysis by shotgun/bottom-up proteomics.

  • Feb 26, 2013
  • Chemical reviews
  • Yaoyang Zhang +4
  • Book Chapter
  • Citations2

A Decomposition Based Multi-objective Genetic Programming Algorithm for Classification of Highly Imbalanced Tandem Mass Spectrometry

  • Jan 01, 2020
  • Samaneh Azari +3
  • Research Article
  • Citations9

A Multivariate Mixture Model to Estimate the Accuracy of Glycosaminoglycan Identifications Made by Tandem Mass Spectrometry (MS/MS) and Database Search

  • Feb 01, 2017
  • Molecular & Cellular Proteomics
  • Yulun Chiu +3
  • Research Article
  • Citations15

Analysis of RP-HPLC loading conditions for maximizing peptide identifications in shotgun proteomics.

  • Jul 14, 2009
  • Journal of proteome research
  • Amelia Peterson +5
  • Book Chapter
  • Citations4

A Database Search Algorithm for Identification of Peptides with Multiple Charges Using Tandem Mass Spectrometry

  • Jan 01, 2006
  • Kang Ning +2
  • Research Article
  • Citations14

Systematic Comparison of False-Discovery-Rate-Controlling Strategies for Proteogenomic Search Using Spike-in Experiments

  • May 05, 2017
  • Journal of Proteome Research
  • Honglan Li +4
  • Research Article
  • Citations180

Proteomics Analysis of Human Amniotic Fluid

  • Aug 01, 2007
  • Molecular & Cellular Proteomics
  • Chan-Kyung J Cho +3
  • PDF
  • Research Article
  • Citations312

Organismal Differences in Post-translational Modifications in Histones H3 and H4

  • Mar 01, 2007
  • Journal of Biological Chemistry
  • Benjamin A Garcia +10
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.