ProbID: A probabilistic algorithm to identify peptides through sequence database searching using tandem mass spectral data

@article{Zhang2002ProbIDAP,
  title={ProbID: A probabilistic algorithm to identify peptides through sequence database searching using tandem mass spectral data},
  author={N. Zhang and R. Aebersold and B. Schwikowski},
  journal={PROTEOMICS},
  year={2002},
  volume={2}
}
With the recent quick expansion of DNA and protein sequence databases, intensive efforts are underway to interpret the linear genetic information of DNA in terms of function, structure, and control of biological processes. The systematic identification and quantification of expressed proteins has proven particularly powerful in this regard. Large‐scale protein identification is usually achieved by automated liquid chromatography‐tandem mass spectrometry of complex peptide mixtures and sequence… Expand
A novel scoring schema for peptide identification by searching protein sequence databases using tandem mass spectrometry data
TLDR
A reliable identification of proteins from the spectra promises a more efficient application of tandem mass spectrometry to proteomes with high complexity. Expand
Peptide identification by tandem mass spectra: an efficient parallel searching
  • J. Oh, Jean X. Gao
  • Computer Science
  • Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05)
  • 2005
TLDR
A novel de novo sequencing algorithm is presented which greatly reduces the number of candidate sequences by adopting a proper screening criterion and an adjusted value required to determine the position of end node of b- and y-ion series for the charged +2 precursor in the authors' graph is found. Expand
Generating Peptide Sequence Tags for Peptide Identification via Tandem Mass Spectrometry
TLDR
An effective database search approach for protein sequence database is proposed, a novel scoring method for evaluating the match between the peptide sequence tag and the protein sequence is proposed for improving the accuracy of the database search result, and an algorithm for solving the problem is developed. Expand
A Two-way Parallel Searching for Peptide Identiflcation via Tandem Mass Spectrometry
TLDR
This work proposes a reliable two-way parallel searching algorithm to weed out the peptide candidates that are further pruned by an intensity evidence based screening criterion and presents a novel de novo sequencing algorithm that greatly reduces the number of candidate sequences. Expand
Using Peak Intensity and Fragmentation Patterns in Peptide SeQuence IDentification (SQID) - A Bayesian Learning Algorithm for Tandem Mass Spectra
  • Li Ji
  • Computer Science
  • 2006
TLDR
SeQuence IDentification (SQID), developed in this dissertation research, is a novel Bayesian learning-based method that attempts to incorporate intensity information from peptide cleavage patterns in a database searching algorithm that directly makes use of the estimated peak intensity distributions for cleavage at amino acid pairs. Expand
Protein identification by tandem mass spectrometry and sequence database searching.
  • A. Nesvizhskii
  • Computer Science, Medicine
  • Methods in molecular biology
  • 2007
TLDR
The process of inferring the identities of the sample proteins given the list of peptide identifications is outlined, and the limitations of shotgun proteomics with regard to discrimination between protein isoforms are discussed. Expand
An Iterative Algorithm to Quantify Factors Influencing peptide Fragmentation during Tandem Mass Spectrometry
TLDR
A non-linear programming model is utilized to quantify the factors impacting peptide fragmentation and an iterative algorithm was proposed to solve this optimization problem, and it is shown that this method can generate reasonable predictions. Expand
Algorithms for peptide identification by tandem mass spectrometry
Bioinformatics is a hybrid science at the interface between biology and computer science. For nearly two centuries, data acquisition in the wet lab and in the field has limited the pace of progressExpand
Incorporating sequence information into the scoring function: a hidden Markov model for improved peptide identification
TLDR
HMM_Score is a highly accurate platform for peptide identification that works well for a variety of mass spectrometer and biological sample types and is freely available on ProteomeCommons via an OpenSource license. Expand
Peptide Identification via Tandem Mass Spectrometry
TLDR
An experimental comparison of OMSSA, X!Tandem and Mascot, three popular protein database search algorithms used in peptide identification, finds these search algorithms are of comparable precision and can generally correctly identify peptides for mass spectra of high quality. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 31 REFERENCES
Probability‐based protein identification by searching sequence databases using mass spectrometry data
TLDR
A new computer program, Mascot, is presented, which integrates all three types of search for protein identification by searching a sequence database using mass spectrometry data, and the scoring algorithm is probability based. Expand
SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database
TLDR
This work proposes a two-stage stochastic model for the observed MS/MS spectrum, given a peptide, and describes how to compute this probability based score efficiently, using a dynamic programming technique. Expand
An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database
TLDR
The approach described in this manuscript provides a convenient method to interpret tandem mass spectra with known sequences in a protein database. Expand
A strategy for rapid, high-confidence protein identification.
TLDR
The technique has great potential for postgenome biological science, where it promises to facilitate the dissection and anatomy of macromolecular assemblages, the definition of disease state markers, and the investigation of protein targets in biological processes such as the cell cycle and signal transduction. Expand
Sequence database searches via de novo peptide sequencing by tandem mass spectrometry.
TLDR
How the publicly available FASTA computer program was modified in order to search protein databases more effectively in spite of the ambiguities intrinsic in de novo peptide sequencing algorithms is described. Expand
De Novo Peptide Sequencing via Tandem Mass Spectrometry
TLDR
A new algorithm, SHERENGA, is developed for de novo interpretation of MS/MS spectral interpretation that automatically learns fragment ion types and intensity thresholds from a collection of test spectra generated from any type of mass spectrometer. Expand
Experimental protein mixture for validating tandem mass spectral analysis.
TLDR
This work describes a data set of low energy tandem mass spectra generated from a control mixture of known protein components that can be used to evaluate the accuracy of several methods to identify peptides. Expand
ProFound: an expert system for protein identification using mass spectrometric peptide mapping information.
TLDR
The protein search engine "ProFound", which employs a Bayesian algorithm to identify proteins from protein databases using mass spectrometric peptide mapping data, consistently identifies the correct protein(s) even when the data quality is relatively low or when the sample consists of a simple mixture of proteins. Expand
An automated multidimensional protein identification technology for shotgun proteomics.
TLDR
An automated method for shotgun proteomics named MudPIT, which combines multidimensional liquid chromatography with electrospray ionization tandem mass spectrometry, improves the overall analysis of proteomes by identifying proteins of all functional and physical classes. Expand
Method to compare collision-induced dissociation spectra of peptides: potential for library searching and subtractive analysis.
TLDR
The development of a method to compare collision-induced dissociation (CID) spectra of peptides using a cross-correlation analysis of a CID spectrum to a reference spectrum and normalizes the cross-Correlation score to the autocorrelation of the CID spectra is reported. Expand
...
1
2
3
4
...