Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem

Details Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem

2011-02-19

arxiv.org/abs/1102.4016v1

Computer Science

Data Structures and Algorithms

Scientific paper

10.1109/TCBB.2011.59

Peptide sequencing from mass spectrometry data is a key step in proteome research. Especially de novo sequencing, the identification of a peptide from its spectrum alone, is still a challenge even for state-of-the-art algorithmic approaches. In this paper we present Antilope, a new fast and flexible approach based on mathematical programming. It builds on the spectrum graph model and works with a variety of scoring schemes. Antilope combines Lagrangian relaxation for solving an integer linear programming formulation with an adaptation of Yen's k shortest paths algorithm. It shows a significant improvement in running time compared to mixed integer optimization and performs at the same speed like other state-of-the-art tools. We also implemented a generic probabilistic scoring scheme that can be trained automatically for a dataset of annotated spectra and is independent of the mass spectrometer type. Evaluations on benchmark data show that Antilope is competitive to the popular state-of-the-art programs PepNovo and NovoHMM both in terms of run time and accuracy. Furthermore, it offers increased flexibility in the number of considered ion types. Antilope will be freely available as part of the open source proteomics library OpenMS.

Affiliated with

Also associated with

No associations

Rating

Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-159636