Inferring Peptide Composition from Molecular Formulas

作者: Sebastian Böcker , Anton Pervukhin

DOI: 10.1007/978-3-642-02882-3_28

关键词:

摘要: With the advent of novel mass spectrometry techniques such as Orbitrap MS, it is possible to determine exact molecular formula an unknown molecule solely from its isotope pattern. But for protein spectrometry, one facing problem that many peptides have exactly same even when ignoring order amino acids. In this work, we present efficient method acid composition peptide formula. Our solution based on efficiently enumerating all solutions multi-dimensional equality constrained integer knapsack problem.

参考文章(15)
Nuno Bandeira, Julio Ng, Dario Meluzzi, Roger G. Linington, Pieter Dorrestein, Pavel A. Pevzner, De Novo Sequencing of Nonribosomal Peptides Lecture Notes in Computer Science. pp. 181- 195 ,(2008) , 10.1007/978-3-540-78839-3_16
Sebastian Böcker, Matthias C. Letzel, Zsuzsanna Lipták, Anton Pervukhin, Decomposing Metabolomic Isotope Patterns Lecture Notes in Computer Science. ,vol. 4175, pp. 12- 23 ,(2006) , 10.1007/11851561_2
Dávid Papp, Béla Vizvári, Effective solution of linear Diophantine equation systems with an application in chemistry Journal of Mathematical Chemistry. ,vol. 39, pp. 15- 31 ,(2006) , 10.1007/S10910-005-9001-9
Andràs Fürst, Jean-Thomas Clerc, Ernö Pretsch, None, A computer program for the computation of the molecular formula Chemometrics and Intelligent Laboratory Systems. ,vol. 5, pp. 329- 334 ,(1989) , 10.1016/0169-7439(89)80032-2
Fei He, Christopher L. Hendrickson, Alan G. Marshall, Baseline mass resolution of peptide isobars: a record for molecular mass resolution. Analytical Chemistry. ,vol. 73, pp. 647- 650 ,(2001) , 10.1021/AC000973H
Alan L. Rockwood, Steven L. Van Orden, Ultrahigh-Speed Calculation of Isotope Distributions Analytical Chemistry. ,vol. 68, pp. 2027- 2030 ,(1996) , 10.1021/AC951158I
Stephen Tanner, Samuel H. Payne, Surendra Dasari, Zhouxin Shen, Phillip A. Wilmarth, Larry L. David, William F. Loomis, Steven P. Briggs, Vineet Bafna, Accurate annotation of peptide modifications through unrestrictive database search. Journal of Proteome Research. ,vol. 7, pp. 170- 181 ,(2008) , 10.1021/PR070444V
Sebastian Bocker, Zsuzsanna Liptak, A Fast and Simple Algorithm for the Money Changing Problem Algorithmica. ,vol. 48, pp. 413- 432 ,(2007) , 10.1007/S00453-007-0162-8
Matthias Beck, Ira M. Gessel, Takao Komatsu, The Polynomial Part of a Restricted Partition Function Related to the Frobenius Problem The Electronic Journal of Combinatorics. ,vol. 8, pp. 7- ,(2001) , 10.37236/1592
Edda von Roepenack-Lahaye, Thomas Degenkolb, Michael Zerjeski, Mathias Franz, Udo Roth, Ludger Wessjohann, Jürgen Schmidt, Dierk Scheel, Stephan Clemens, Profiling of Arabidopsis Secondary Metabolites by Capillary Liquid Chromatography Coupled to Electrospray Ionization Quadrupole Time-of-Flight Mass Spectrometry Plant Physiology. ,vol. 134, pp. 548- 559 ,(2004) , 10.1104/PP.103.032714