Fast Graphically Inspired Algorithm for Assignment of Molecular Formulae in Ultrahigh Resolution Mass Spectrometry
- 10 April 2015
- journal article
- research article
- Published by American Chemical Society (ACS) in Analytical Chemistry
- Vol. 87 (10) , 5086-5094
Abstract
This study focuses on the deterministic task of assigning molecular formulae to exact masses that are generated by ultrahigh resolution mass spectrometry. A new algorithm based on low-mass moieties (LMMs) such as CH4O–1 and C4O–3 completely replaces conventional computational loops that explore a user-defined range of C, H, and O when searching for molecular formulae that have a given exact mass. The LMM-based algorithm has been coupled with a combinatorial algorithm that uses nested loops for N, P, S, and 13C to assign molecular formulae. The resulting program is more than 1700 times faster than its brute-force counterpart that uses nested loops for all elements, and both programs yield identical output files. The new LMM-based program is 1050 times faster than the open-source program HR2, 60 times faster than Molecular Formula Calculator, and 3.6 times faster than MassCalc/FormCalc.Keywords
This publication has 17 references indexed in Scilit:
- Kendrick-Analogous Network Visualisation of Ion Cyclotron Resonance Fourier Transform Mass Spectra: Improved Options for the Assignment of Elemental Compositions and the Classification of Organic Molecular ComplexityEuropean Journal of Mass Spectrometry, 2011
- Novel software for data analysis of Fourier transform ion cyclotron resonance mass spectra applied to natural organic matterRapid Communications in Mass Spectrometry, 2010
- Illuminated darkness: Molecular signatures of Congo River dissolved organic matter and its photochemical alteration as revealed by ultrahigh precision mass spectrometryLimnology and Oceanography, 2010
- Total Mass Difference Statistics Algorithm: A New Approach to Identification of High-Mass Building Blocks in Electrospray Ionization Fourier Transform Ion Cyclotron Mass Spectrometry Data of Natural Organic MatterAnalytical Chemistry, 2009
- Chemical and spectroscopic characterization of marine dissolved organic matter isolated using coupled reverse osmosis–electrodialysisGeochimica et Cosmochimica Acta, 2009
- Seven Golden Rules for heuristic filtering of molecular formulas obtained by accurate mass spectrometryBMC Bioinformatics, 2007
- Fundamentals of Molecular Formula Assignment to Ultrahigh Resolution Mass Data of Natural Organic MatterAnalytical Chemistry, 2007
- Automated Analysis of Electrospray Ionization Fourier Transform Ion Cyclotron Resonance Mass Spectra of Natural Organic MatterAnalytical Chemistry, 2006
- Truly “exact” mass: Elemental composition can be determined uniquely from molecular mass measurement at ∼0.1mDa accuracy for molecules up to ∼500DaInternational Journal of Mass Spectrometry, 2006
- Partitions and Their Representative GraphsAmerican Journal of Mathematics, 1951