Large-scale database searching using tandem mass spectra: looking up the answer in the back of the book.
Database searching is an essential element of large-scale proteomics. Because these methods are widely used, it is important to understand the rationale of the algorithms. Most algorithms are based on concepts first developed in SEQUEST and PeptideSearch. Four basic approaches are used to determine a match between a spectrum and sequence: descriptive, interpretative, stochastic and probability-based matching. We review the basic concepts used by most search algorithms, the computational modeling of peptide identification and current challenges and limitations of this approach for protein identification.
Sadygov
Rovshan G
RG
Department of Cell Biology, The Scripps Research Institute, La Jolla, California 92037, USA.
Cociorva
Daniel
D
Yates
John R
JR
D000465:Algorithms; D000595:Amino Acid Sequence; D000818:Animals; D003198:Computer Simulation; D003628:Database Management Systems; D030562:Databases, Protein; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods*; D013058:Mass Spectrometry / Q000379:methods*; D008956:Models, Chemical; D015233:Models, Statistical; D008969:Molecular Sequence Data; D011506:Proteins / Q000032:analysis / Q000737:chemistry*; D040901:Proteomics / Q000379:methods; D016415:Sequence Alignment / Q000379:methods; D020539:Sequence Analysis, Protein / Q000379:methods*; D014584:User-Computer Interface
D011506:Proteins