Literature DB >> 22543365

Speeding up tandem mass spectral identification using indexes.

Xiaowen Liu1, Alessandro Mammana, Vineet Bafna.   

Abstract

MOTIVATION: Tandem mass spectrometry (MS/MS) has been routinely used in proteomics studies. Post-translational modification (PTM) identification is a challenging problem in tandem mass spectral analysis.
RESULTS: In this article, we define two scoring functions for identifying peptides/proteins with PTMs from MS/MS spectra: match scores and diagonal scores, as well as two spectral identification problems based on the two scores. We propose several index-based algorithms for the two problems. Both theoretical and experimental analyses show that the index-based algorithms significantly improve on speed when compared with existing algorithms.

Entities:  

Mesh:

Substances:

Year:  2012        PMID: 22543365      PMCID: PMC3381964          DOI: 10.1093/bioinformatics/bts244

Source DB:  PubMed          Journal:  Bioinformatics        ISSN: 1367-4803            Impact factor:   6.937


  15 in total

1.  Role of accurate mass measurement (+/- 10 ppm) in protein identification strategies employing MS or MS/MS and database searching.

Authors:  K R Clauser; P Baker; A L Burlingame
Journal:  Anal Chem       Date:  1999-07-15       Impact factor: 6.986

2.  SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database.

Authors:  V Bafna; N Edwards
Journal:  Bioinformatics       Date:  2001       Impact factor: 6.937

3.  Open mass spectrometry search algorithm.

Authors:  Lewis Y Geer; Sanford P Markey; Jeffrey A Kowalak; Lukas Wagner; Ming Xu; Dawn M Maynard; Xiaoyu Yang; Wenyao Shi; Stephen H Bryant
Journal:  J Proteome Res       Date:  2004 Sep-Oct       Impact factor: 4.466

4.  Deconvolution and database search of complex tandem mass spectra of intact proteins: a combinatorial approach.

Authors:  Xiaowen Liu; Yuval Inbar; Pieter C Dorrestein; Colin Wynne; Nathan Edwards; Puneet Souda; Julian P Whitelegge; Vineet Bafna; Pavel A Pevzner
Journal:  Mol Cell Proteomics       Date:  2010-09-20       Impact factor: 5.911

5.  Peptide sequence tags for fast database search in mass-spectrometry.

Authors:  Ari Frank; Stephen Tanner; Vineet Bafna; Pavel Pevzner
Journal:  J Proteome Res       Date:  2005 Jul-Aug       Impact factor: 4.466

6.  Gapped spectral dictionaries and their applications for database searches of tandem mass spectra.

Authors:  Kyowon Jeong; Sangtae Kim; Nuno Bandeira; Pavel A Pevzner
Journal:  Mol Cell Proteomics       Date:  2011-03-28       Impact factor: 5.911

7.  Improved peptide identification by targeted fragmentation using CID, HCD and ETD on an LTQ-Orbitrap Velos.

Authors:  Christian K Frese; A F Maarten Altelaar; Marco L Hennrich; Dirk Nolting; Martin Zeller; Jens Griep-Raming; Albert J R Heck; Shabaz Mohammed
Journal:  J Proteome Res       Date:  2011-04-01       Impact factor: 4.466

8.  Effectiveness of CID, HCD, and ETD with FT MS/MS for degradomic-peptidomic analysis: comparison of peptide identification methods.

Authors:  Yufeng Shen; Nikola Tolić; Fang Xie; Rui Zhao; Samuel O Purvine; Athena A Schepmoes; Ronald J Moore; Gordon A Anderson; Richard D Smith
Journal:  J Proteome Res       Date:  2011-08-15       Impact factor: 4.466

9.  Error-tolerant identification of peptides in sequence databases by peptide sequence tags.

Authors:  M Mann; M Wilm
Journal:  Anal Chem       Date:  1994-12-15       Impact factor: 6.986

10.  Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases.

Authors:  Sangtae Kim; Nitin Gupta; Pavel A Pevzner
Journal:  J Proteome Res       Date:  2008-07-03       Impact factor: 4.466

View more
  7 in total

1.  TopPIC: a software tool for top-down mass spectrometry-based proteoform identification and characterization.

Authors:  Qiang Kou; Likun Xun; Xiaowen Liu
Journal:  Bioinformatics       Date:  2016-07-16       Impact factor: 6.937

2.  Systematic Evaluation of Protein Sequence Filtering Algorithms for Proteoform Identification Using Top-Down Mass Spectrometry.

Authors:  Qiang Kou; Si Wu; Xiaowen Liu
Journal:  Proteomics       Date:  2018-02-06       Impact factor: 3.984

3.  SpectroGene: A Tool for Proteogenomic Annotations Using Top-Down Spectra.

Authors:  Mikhail Kolmogorov; Xiaowen Liu; Pavel A Pevzner
Journal:  J Proteome Res       Date:  2015-12-17       Impact factor: 4.466

4.  A Spectrum Graph-Based Protein Sequence Filtering Algorithm for Proteoform Identification by Top-Down Mass Spectrometry.

Authors:  Runmin Yang; Daming Zhu; Qiang Kou; Poomima Bhat-Nakshatri; Harikrishna Nakshatri; Si Wu; Xiaowen Liu
Journal:  Proceedings (IEEE Int Conf Bioinformatics Biomed)       Date:  2017-12-18

Review 5.  Identification and Quantification of Proteoforms by Mass Spectrometry.

Authors:  Leah V Schaffer; Robert J Millikin; Rachel M Miller; Lissa C Anderson; Ryan T Fellers; Ying Ge; Neil L Kelleher; Richard D LeDuc; Xiaowen Liu; Samuel H Payne; Liangliang Sun; Paul M Thomas; Trisha Tucholski; Zhe Wang; Si Wu; Zhijie Wu; Dahang Yu; Michael R Shortreed; Lloyd M Smith
Journal:  Proteomics       Date:  2019-05       Impact factor: 3.984

6.  Spectral probabilities of top-down tandem mass spectra.

Authors:  Xiaowen Liu; Matthew W Segar; Shuai Cheng Li; Sangtae Kim
Journal:  BMC Genomics       Date:  2014-01-24       Impact factor: 3.969

7.  A graph-based filtering method for top-down mass spectral identification.

Authors:  Runmin Yang; Daming Zhu
Journal:  BMC Genomics       Date:  2018-09-24       Impact factor: 3.969

  7 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.