Spectral Dictionaries

Database search tools identify peptides by matching tandem mass spectra against a protein database. We study an alternative approach when all plausible de novo interpretations of a spectrum (spectral dictionary) are generated and then quickly matched against the database. We present a new MS-Dictionary algorithm for efficiently generating spectral dictionaries and demonstrate that MS-Dictionary can identify spectra that are missed in the database search. We argue that MS-Dictionary enables proteogenomics searches in six-frame translation of genomic sequences that may be prohibitively time-consuming for existing database search approaches. We show that such searches allow one to correct sequencing errors and find programmed frameshifts.

• Publication year

  2009

• Venue

  Molecular & Cellular Proteomics

• Publication date

  2009-01-01

• Fields of study

  Biology, Medicine, Chemistry, Computer Science

• Identifiers
  DOI 10.1074/mcp.M800103-MCP200PMID 18703573PMCID PMC2621003
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Mobile

  2010cited by this paper
• Comparative proteogenomics: combining mass spectrometry and comparative genomics to analyze multiple genomes.

  2008cited by this paper
• Multi-spectra peptide sequencing and its applications to multistage mass spectrometry

  2008influential reference
• Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases.

  2008influential reference
• Improved sequence tag generation method for peptide identification in tandem mass spectrometry.

  2008cited by this paper
• Clustering millions of tandem mass spectra.

  2008cited by this paper
• Phosphorylation-specific MS/MS scoring for rapid and accurate phosphoproteome analysis.

  2008cited by this paper
• Algorithm for identification of fusion proteins via mass spectrometry.

  2008cited by this paper
• De novo peptide identification via tandem mass spectrometry and integer linear optimization.

  2007influential reference
• Targeted discovery of novel human exons by comparative genomics.

  2007cited by this paper
• Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures

  2007cited by this paper
• The Paragon Algorithm, a Next Generation Search Engine That Uses Sequence Temperature Values and Feature Probabilities to Identify Peptides from Tandem Mass Spectra*S

  2007cited by this paper
• MSNovo: a dynamic programming algorithm for de novo peptide sequencing via tandem mass spectrometry.

  2007influential reference
• Novel peptide identification from tandem mass spectra using ESTs and sequence database compression

  2007cited by this paper
• Bioinformatic discovery of novel bioactive peptides.

  2007cited by this paper
• Algorithms on strings

  2007cited by this paper
• De novo peptide sequencing and identification with precision mass spectrometry.

  2007cited by this paper
• Improving gene annotation using peptide mass spectrometry.

  2007cited by this paper
• Algorithms for

  2007cited by this paper
• Whole proteome analysis of post-translational modifications: applications of mass-spectrometry for proteogenomic annotation.

  2007influential reference
• Expressed peptide tags: an additional layer of data for genome annotation.

  2006cited by this paper
• Peptide sequence tag-based blind identification of post-translational modifications with point process model

  2006cited by this paper
• De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning

  2006cited by this paper
• Novel gene and gene model detection using a whole genome open reading frame analysis in proteomics

  2006cited by this paper
• Modeling and Characterization of Multi-charge Mass Spectra for Peptide Sequencing

  2006cited by this paper
• VEMS 3.0: algorithms and computational tools for tandem mass spectrometry based identification of post-translational modifications in proteins.

  2005cited by this paper
• Genome annotation of Anopheles gambiae using mass spectrometry-derived data

  2005influential reference
• AUDENS: a tool for automated peptide de novo sequencing.

  2005cited by this paper
• Robust accurate identification of peptides (RAId): deciphering MS2 data using a structured library search with de novo based statistics

  2005cited by this paper
• Mass spectrometry of the M. smegmatis proteome: protein expression levels correlate with function, operons, and codon bias.

  2005cited by this paper
• PepNovo: de novo peptide sequencing via probabilistic network modeling.

  2005influential reference
• An effective algorithm for peptide de novo sequencing from MS/MS spectra

  2005influential reference
• Peptide Sequence Tags for Fast Database Search in Mass-Spectrometry

  2005influential reference
• InsPecT: identification of posttranslationally modified peptides from tandem mass spectra.

  2005cited by this paper
• NovoHMM: a hidden Markov model for de novo peptide sequencing.

  2005influential reference
• Open mass spectrometry search algorithm.

  2004cited by this paper
• TANDEM: matching proteins with tandem mass spectra.

  2004cited by this paper
• De novo peptide sequencing based on a divide-and-conquer algorithm and peptide tandem spectrum simulation.

  2004cited by this paper
• The complete genome and proteome of Mycoplasma mobile.

  2004cited by this paper
• Proteogenomic mapping as a complementary method to perform genome annotation

  2004cited by this paper
• A suffix tree approach to the interpretation of tandem mass spectra: applications to peptides of non-specific digestion and post-translational modifications

  2003cited by this paper
• Intensity-based statistical scorer for tandem mass spectrometry.

  2003cited by this paper
• On de novo interpretation of tandem mass spectra for peptide identification

  2003influential reference
• OLAV: Towards high‐throughput tandem mass spectrometry data identification

  2003cited by this paper
• Error tolerant searching of uninterpreted tandem mass spectrometry data

  2002cited by this paper
• SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database

  2001cited by this paper
• Pro-Frame: similarity-based gene recognition in eukaryotic DNA sequences with errors

  2001cited by this paper
• Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry.

  2001influential reference
• A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry

  2000cited by this paper
• De Novo Peptide Sequencing via Tandem Mass Spectrometry

  1999cited by this paper
• Role of accurate mass measurement (+/- 10 ppm) in protein identification strategies employing MS or MS/MS and database searching.

  1999cited by this paper
• Sequence database searches via de novo peptide sequencing by tandem mass spectrometry.

  1997cited by this paper
• Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology

  1997cited by this paper
• Error-tolerant identification of peptides in sequence databases by peptide sequence tags.

  1994cited by this paper
• An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database

  1994influential reference
• Fast algorithm for peptide sequencing by mass spectroscopy.

  1990cited by this paper
• Basic local alignment search tool.

  1990cited by this paper

• Advances in Fragmentation Techniques for Glycomics and Glycoproteomics.

  2025cites this paper
• SeqNovo: De Novo Peptide Sequencing Prediction in IoMT via Seq2Seq

  2023cites this paper
• The impact of noise and missing fragmentation cleavages on de novo peptide identification algorithms

  2022cites this paper
• MS-Decipher: a user-friendly proteome database search software with an emphasis on deciphering the spectra of O-linked glycopeptides

  2022cites this paper
• Lys-Sequencer: An Algorithm for de novo Sequencing of Peptides by Paired Single Residue-Transposed Lys-C and Lys-N Digestion Coupled with High Resolution Mass Spectrometry.

  2020cites this paper
• Bioinformatics Approaches for Fungal Biotechnology

  2020cites this paper
• Auto-deconvolution and molecular networking of gas chromatography–mass spectrometry data

  2020cites this paper
• De novo sequencing of proteins by mass spectrometry

  2020cites this paper
• Understanding the Limit of Open Search in the Identification of Peptides With Post-translational Modifications — A Simulation-Based Study

  2020cites this paper
• Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors, and Jumbled-Index Queries in String Reconstruction

  2020cites this paper
• PRESnovo: Prescreening Prior to de novo Sequencing to Improve Accuracy and Sensitivity of Neuropeptide Identification.

  2020cites this paper
• Algorithmic Learning for Auto-deconvolution of GC-MS Data to Enable Molecular Networking within GNPS

  2020cites this paper
• Proteoform characterization based on top-down mass spectrometry

  2020cites this paper
• NPS: scoring and evaluating the statistical significance of peptidic natural product–spectrum matches

  2019cites this paper
• Widespread noncoded amino acids in human proteome

  2018cites this paper
• Genomics and Proteomics Using Computational Biology

  2018cites this paper
• Comprehensive identification of peptides in tandem mass spectra using an efficient open search engine

  2018cites this paper
• A pipeline for identifying endogenous neuropeptides from spectral archives

  2018cites this paper
• Systematic Evaluation of Protein Sequence Filtering Algorithms for Proteoform Identification Using Top‐Down Mass Spectrometry

  2018cites this paper
• Novel DNA coding regions and protein arginylation reveal unexplored T. cruzi proteome and PTMs

  2017cites this paper
• University of Southern Denmark Peptide de novo sequencing of mixture tandem mass spectra

  2017cites this paper
• Onco-proteogenomics: Multi-omics level data integration for accurate phenotype prediction

  2017cites this paper
• An NGS-Independent Strategy for Proteome-Wide Identification of Single Amino Acid Polymorphisms by Mass Spectrometry.

  2016cites this paper
• Mass Spectrometry Applied to Bottom-Up Proteomics: Entering the High-Throughput Era for Hypothesis Testing.

  2016cites this paper
• Proteogenomics: Integrating Next-Generation Sequencing and Mass Spectrometry to Characterize Human Proteomic Variation.

  2016cites this paper
• PIPI: PTM-Invariant Peptide Identification Using Coding Method

  2016cites this paper
• Peptide de novo sequencing of mixture tandem mass spectra

  2016cites this paper
• Reprint of "pFind-Alioth: A novel unrestricted database search algorithm to improve the interpretation of high-resolution MS/MS data".

  2015cites this paper
• PGx: Putting Peptides to BED

  2015cites this paper
• Using SEQUEST with Theoretically Complete Sequence Databases

  2015cites this paper
• Developing a bioinformatics framework for proteogenomics

  2015influential citation
• pFind-Alioth: A novel unrestricted database search algorithm to improve the interpretation of high-resolution MS/MS data.

  2015cites this paper
• An efficient algorithm for the blocked pattern matching problem

  2015cites this paper
• Lessons in de novo peptide sequencing by tandem mass spectrometry.

  2015cites this paper
• An ultra-tolerant database search reveals that a myriad of modified peptides contributes to unassigned spectra in shotgun proteomics

  2015cites this paper
• QUANTITATIVE AND FUNCTIONAL ANALYSIS PIPELINE FOR LABEL-FREE METAPROTEOMICS DATA AND ITS APPLICATIONS

  2015cites this paper
• Functional neuropeptidomics in invertebrates.

  2015cites this paper
• MixGF: Spectral Probabilities for Mixture Spectra from more than One Peptide*

  2014cites this paper
• De novo identification and quantification of single amino-acid variants in human brain.

  2014cites this paper
• Universal database search tool for proteomics

  2014cites this paper
• Combinatorial Approach for Large-scale Identification of Linked Peptides from Tandem Mass Spectrometry Spectra*

  2014cites this paper
• Plant proteogenomics: from protein extraction to improved gene predictions.

  2013cites this paper
• UniNovo: a universal tool for de novo peptide sequencing

  2013influential citation
• Identification of Ultramodified Proteins Using Top-Down Spectra

  2013cites this paper
• PIUS: peptide identification by unbiased search

  2013cites this paper
• Identification of ultramodified proteins using top-down tandem mass spectra.

  2013cites this paper
• MS/MS spectra interpretation as a statistical-mechanics problem.

  2013cites this paper
• Protein analysis by shotgun/bottom-up proteomics.

  2013cites this paper
• Current algorithmic solutions for peptide-based proteomics data generation and identification.

  2013cites this paper
• Machine Learning Approaches to Refining Post-translational Modification Predictions and Protein Identifications from Tandem Mass Spectrometry

  2012cites this paper
• PISV: A novel algorithm for peptide identification using spectrum vector

  2012cites this paper
• Bioinformatics and systems biology

  2012cites this paper
• Peptide Identification by Tandem Mass Spectrometry with Alternate Fragmentation Modes*

  2012cites this paper
• Partial De Novo Sequencing and Unusual CID Fragmentation of a 7 kDa, Disulfide-Bridged Toxin

  2012cites this paper
• Key issues in the acquisition and analysis of qualitative and quantitative mass spectrometry data for peptide-centric proteomic experiments

  2012cites this paper
• Prediction of Protein Structures Using GPU Based Simulated Annealing

  2012cites this paper
• Peptide Identification by Database Search of Mixture Tandem Mass Spectra*

  2011cites this paper
• Algorithms for the de novo sequencing of peptides from tandem mass spectra

  2011cites this paper
• Algorithm Development of de novo Peptide Sequencing Via Tandem Mass Spectrometry: Algorithm Development of de novo Peptide Sequencing Via Tandem Mass Spectrometry

  2011cites this paper
• Strategies for Metagenomic-Guided Whole-Community Proteomics of Complex Microbial Environments

  2011cites this paper
• Blocked Pattern Matching Problem and Its Applications in Proteomics

  2011cites this paper
• Cycloquest: identification of cyclopeptides via database search of their mass spectra against genome databases.

  2011cites this paper
• Data processing pipelines for comprehensive profiling of proteomics samples by label-free LC-MS for biomarker discovery.

  2011cites this paper
• Proteomics in Molecular Diagnosis: Typing of Amyloidosis

  2011cites this paper
• Multiplex De Novo Sequencing of Peptide Antibiotics

  2011cites this paper
• Target-Decoy Approach and False Discovery Rate: When Things May Go Wrong

  2011cites this paper
• Baking a mass-spectrometry data PIE with McMC and simulated annealing: predicting protein post-translational modifications from integrated top-down and bottom-up data

  2011cites this paper
• Spectral Archives: Extending Spectral Libraries to Analyze both Identified and Unidentified Spectra

  2011cites this paper
• Gapped Spectral Dictionaries and Their Applications for Database Searches of Tandem Mass Spectra*

  2010cites this paper
• Speeding up Scoring Module of Mass Spectrometry Based Protein Identification by GPUs

  2010cites this paper
• Cross Species Proteomics

  2010cites this paper
• The Generating Function of CID, ETD, and CID/ETD Pairs of Tandem Mass Spectra: Applications to Database Search*

  2010cites this paper
• LysNDeNovo: An algorithm enabling de novo sequencing of Lys‐N generated peptides fragmented by electron transfer dissociation

  2010cites this paper
• A survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics.

  2010cites this paper
• Analytical Methods for Proteome Data Obtained from SDS-PAGE Multi-dimensional Separation and Mass Spectrometry

  2010cites this paper
• Peptide Identification from Mixture Tandem Mass Spectra*

  2010cites this paper
• Generating and navigating proteome maps using mass spectrometry

  2010cites this paper
• pNovo: de novo peptide sequencing and identification using HCD spectra.

  2010cites this paper
• Peptidomics coming of age: a review of contributions from a bioinformatics angle.

  2010cites this paper
• An efficient parallelization of phosphorylated peptide and protein identification.

  2010cites this paper
• A ranking-based scoring function for peptide-spectrum matches.

  2009cites this paper
• False discovery rates of protein identifications: a strike against the two-peptide rule.

  2009cites this paper
• A perfect genome annotation is within reach with the proteomics and genomics alliance.

  2009cites this paper
• De novo peptide sequencing by tandem MS using complementary CID and electron transfer dissociation

  2009cites this paper
• Getting Started in Computational Mass Spectrometry–Based Proteomics

  2009cites this paper
• Spectral Profiles, a Novel Representation of Tandem Mass Spectra and Their Applications for de Novo Peptide Sequencing and Identification*

  2009cites this paper
• Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases.

  2008cites this paper