A symbolic regression based scoring system improving peptide identification for MS Amanda

Viktoria Dorfer, Sergey Maltsev, Stephan Dreiseitl, Karl Mechtler, Stephan M. Winkler

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

Abstract

Peptide search engines are algorithms that are able to identify peptides (i.e., short proteins or parts of proteins) from mass spectra of biological samples. These identification algorithms report the best matching peptide for a given spectrum and a score that represents the quality of the match; usually, the higher this score, the higher is the reliability of the respective match. In order to estimate the specificity and sensitivity of search engines, sets of target sequences are given to the identification algorithm as well as so-called decoy sequences that are randomly created or scrambled versions of real sequences; decoy sequences should be assigned low scores whereas target sequences should be assigned high scores. In this paper we present an approach based on symbolic regression (using genetic programming) that helps to distinguish between target and decoy matches. On the basis of features calculated for matched sequences and using the information on the original sequence set (target or decoy) we learn mathematical models that calculate updated scores. As an alternative to this white box modeling approach we also use a black box modeling method, namely random forests. As we show in the empirical section of this paper, this approach leads to scores that increase the number of reliably identified samples that are originally scored using the MS Amanda identification algorithm for high resolution as well as for low resolution mass spectra.

Original languageEnglish
Title of host publicationGECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference
EditorsSara Silva
PublisherAssociation for Computing Machinery, Inc
Pages1335-1341
Number of pages7
ISBN (Electronic)9781450334884
ISBN (Print)9781450334884
DOIs
Publication statusPublished - 11 Jul 2015
Event17th Genetic and Evolutionary Computation Conference, GECCO 2015 - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015

Publication series

NameGECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference

Conference

Conference17th Genetic and Evolutionary Computation Conference, GECCO 2015
Country/TerritorySpain
CityMadrid
Period11.07.201515.07.2015

Keywords

  • Peptide identification
  • Proteomics
  • Symbolic regression

Fingerprint

Dive into the research topics of 'A symbolic regression based scoring system improving peptide identification for MS Amanda'. Together they form a unique fingerprint.

Cite this