Ab initio prediction of molecular fragments from tandem mass spectrometry data

German Conference on Bioinformatics, GCB 2006

Volumn , Issue , 2006, Pages 40-53

  Heinonen, Markus ^a   Rantanen, Ari ^a   Mielikäinen, Taneli ^a   Pitkänen, Esa ^a   Kokkonen, Juha ^b   Rousu, Juho ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

AB INITIO PREDICTION; COMBINATORIAL APPROACH; MASS-TO-CHARGE RATIO; MEASUREMENT TECHNOLOGIES; MOLECULAR FRAGMENTS; RULE DATABASE; SMALL CONCENTRATION; SYSTEMS BIOLOGY; TANDEM MASS SPECTROMETRY;

BIOINFORMATICS; FORECASTING; MASS SPECTROMETERS; MASS SPECTROMETRY;

MOLECULES;

EID: 77952906127     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. ACD/Labs. ACD/MS Fragmenter. http://www.acdlabs.com, 2005.
2. Michel Berkelaar, Kjell Eikland, and Peter Notebaert. lp solve: Open source (Mixed-Integer) Linear Programming system., 2005. Multi-platform, pure ANSI C /POSIX source code, Lex/Yacc based parsing. Version 5.5.0.0 dated 17 may 2005. GNU LGPL (Lesser General Public Licence). http://groups.yahoo.com/group/lp solve/.
3. Richard G. A. Bone and Hugo O. Villar. Exhaustive Enumeration of Molecular Substructures. Journal of Computational Chemistry, 18(1):86-107, 1997.
4. Bjarke Christensen and Jens Nielsen. Isotopomer analysis using GC-MS. Metabolic Engineering, 1:E6-E16, 1999.
5. Edmond de Hoffmann. Tandem Mass Spectrometry: a Primer. Journal of Mass Spectrometry, 31:129-137, 1996.
6. Oliver Fiehn. Metabolomics-the link between genotypes and phenotypes. Plant Molecular Biology, 48:155-171, 2002.
7. Yoav Freund, Raj D. Iyer, Robert E. Schapire, and Yoram Singer. An Efficient Boosting Algorithm for Combining Preferences. Journal of Machine Learning Research, 4:933-969, 2003.
8. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, and Erik Vee. Comparing and Aggregating Rankings with Ties. In Alin Deutsch, editor, Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 14-16, 2004, Paris, France, pages 47-58, 2004.
9. Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
10. Kris Gevaert and Joel Vandekerckhove. Protein identification methods in proteomics. Electrophoresis, 21:1145-1154, 2000.
11. HighChem. HighChem Mass Frontier 4.0. http://www.highchem.com, 2005.
12. David Horn, Roman Zubarev, and Fred McLafferty. Automated de novo sequencing of proteins by tandem high-resolution mass spectrometry. Proceeding of the National Academy of Sciences, 97(19):10313-10317, 2000.
13. Jonathan Josephs and Mark Sanders. Creation and comparison of MS/MS spectral libraries using quadrupole ion trap and triple-quadrupole mass spectrometers. Rapid Communications in Mass Spectrometry, 18:743-759, 2004.
14. Katerina Klagkou, Frank Pullen, Mark Harrison, Andy Organ, Alistair Firth, and John Langley. Approaches towards the automated interpretation and prediction of electrospray tandem mass spectra of non-peptidic combinatorial compounds. Rapid Communications in Mass Spectrometry, 17:1163-1168, 2003.
15. Alexander Martin. General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms. InMichael Junger and Denis Naddef, editors, Computational Combinatorial Optimization: Optimal and Provably Near-Optimal Solutions, volume 2241 of Lecture Notes in Computer Science, pages 1-25. Springer, 2001.
16. Fred McLafferty. Interpretation of Mass Spectra. University Science Books, 3rd edition, 1980.
17. Fred McLafferty, Einar Fridriksson, David Horn, Mark Lewis, and Roman Zubarev. Biomolecule Mass Spectrometry. Science, 284(5418):1289-1290, 1999.
18. Fred McLafferty, Mei-Yi Zhang, Douglas Stauffer, and Stanton Loh. Comparison of Algorithms and Databases for Matching Unknown Mass Spectra. American Society for Mass Spectrometry, 9:92-95, 1998.
19. Francoise Rogalewicz, Yannik Hoppilard, and Gilles Ohanessian. Fragmentation mechanisms of ?-amino acids protonated under electrospray ionization: a collision activation and ab initio theoretical study. International Journal of Mass Spectrometry, 195/196:565-590, 2000.
20. Ari Rantanen, Taneli Mielikainen, Juho Rousu, Hannu Maaheimo, and Esko Ukkonen. Planning optimal measurements of isotopomer distributions for estimation of metabolic fluxes. Bioinformatics 22(10):1198-1206, 2006
21. Gerta Rucker and Christoph Rucker. Automatic Enumeration of All Connected Subgraphs. MATCH Communications in Mathematical and Computer Chemistry, 41:145-149, 2000.
22. Juho Rousu, Ari Rantanen, Raimo Ketola, and Juha Kokkonen. Isotopomer distribution computation from tandem mass spectrometric data with overlapping fragment spectra. Spectroscopy, 19:53-67, 2005.
23. Karsten Schmidt, Morten Carlsen, Jens Nielsen, and John Villadsen. Modeling isotopomer distributions in biochemical networks using isotopomer mapping matrices. Biotechnology and Bioengineering, 55:831-840, 1997.
24. Tamer Shoeib, Alan Hopkinson, and Michael Siu. Collision-Induced Dissociation of the AG-Proline Complex: Fragmentation Pathways and Reaction Mechanisms-A Synergy between Experiment and Theory. The Journal of Physical Chemistry B, 105:12399-12409, 2001.
25. Bernhard Seebass and Erno Pretsch. Automated Compatibility Tests of theMolecular Formulas or Structures of Organic Compounds with Their Mass Spectra. Journal of Chemical Information and Computer Sciences, 39:713-717, 1999.
26. S.E. Stein and D. Scott. Optimization and Testing of Mass Spectral Library Search Algorithms for Compound Identification. Journal of American Society of Mass Spectrometry, 5:859-866, 1994.
27. Daniel Sweeney. Small molecules as Mathematical Partitions. Analytical Chemistry, 75:5362-5373, 2003.
28. Edda von Roepenack-Lahaye, Thomas Degenkolb, Michael Zerjeski, Mathias Franz, Udo Roth, LudgerWessjohann, Jurgen Schmidt, Dierk Scheel, and Stephan Clemens. Profiling of Arabidopsis Secondary Metabolites by Capillary Liquid Chromatography Coupled to Electrospray Ionization Quadrupole Time-of-Flight Mass Spectrometry. Plant Physiology, 134:548-557, 2004.
29. Antony Williams. Applications of Computer Software for the Interpretation and Management of Mass Spectrometry Data in Pharmaceutical Science. Current Topics in Medicinal Chemistry, 2:99-107, 2002.
30. Wolfgang Wiechert, Michael Mollney, Soren Petersen, and Albert de Graaf. A Universal Framework for 13 C Metabolic Flux Analysis. Metabolic Engineering, 3:265-283, 2001.
31. Jingfen Zhang, Wen Gao, Jinjin Cai, Simin He, Rong Zeng, and Runsheng Chen. Predicting Molecular Formulas of Fragment Ions with Isotope Patterns in Tandem Mass Spectra. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2:217-230, 2005.