Fast graphically inspired algorithm for assignment of molecular formulae in ultrahigh resolution mass spectrometry

Area of Science:

• Computational Chemistry
• Analytical Chemistry
• Mass Spectrometry

Background:

• Accurate molecular formula assignment from exact mass data is crucial in chemical analysis.
• Conventional methods often rely on computationally intensive loops for elemental composition searches.

Purpose of the Study:

• To develop a faster and more efficient algorithm for assigning molecular formulae to exact masses obtained from ultrahigh resolution mass spectrometry.
• To replace traditional computational loop approaches with a novel low-mass moiety (LMM) based strategy.

Main Methods:

• Development of a new algorithm utilizing low-mass moieties (LMMs) to replace conventional elemental range searching.
• Integration of the LMM-based algorithm with a combinatorial approach for nitrogen, phosphorus, sulfur, and carbon-13.
• Comparison of the new algorithm's speed against brute-force and existing software (HR2, Molecular Formula Calculator, MassCalc/FormCalc).

Main Results:

• The LMM-based algorithm achieves over 1700x speed improvement compared to a brute-force counterpart.
• The new program demonstrates significant speed advantages: 1050x faster than HR2, 60x faster than Molecular Formula Calculator, and 3.6x faster than MassCalc/FormCalc.
• Identical output files are generated by both the LMM-based and brute-force programs, ensuring accuracy.

Conclusions:

• The LMM-based algorithm provides a substantial acceleration for molecular formula determination in mass spectrometry.
• This computational chemistry advancement offers a highly efficient alternative for analyzing complex chemical samples.
• The developed method enhances the speed of data processing in analytical chemistry applications.