cs.LGOct 31, 2026

FACET: Feasibility-Automaton Complete Enumeration and Truncation-Free Scoring of Molecular Formulas from MS/MS

Authors: Xujun Che, Depeng Xu, Xiuxia Du

Organizations: University of North Carolina at Charlotte, Charlotte, NC 28223, USA

Abstract

Determining the neutral molecular formula of a precursor ion from its tandem mass (MS/MS) spectrum is the first step in identifying an unknown small molecule. Existing methods trade recall, whether the correct formula is among the candidates, against the cost of examining each candidate. Methods that examine each candidate in depth must first shorten the list, by limiting element counts or truncating it, and that is where the correct formula is lost. End-to-end regressors are fast but guarantee neither validity nor recall. We present FACET, which separates deciding which formulas to consider from deciding which one to choose. A feasibility automaton builds a formula one element count at a time and admits exactly the formulas that fit the precursor mass and satisfy the ring-and-double-bond and valence constraints. Run as an exhaustive search, it enumerates the complete feasible set, so every candidate is valid and recall is fixed by the chemical constraints rather than by a trained model. A small neural scoring head then ranks every feasible formula from one pass of a pretrained spectrum encoder, so no candidate is discarded. On the NPLIB1 benchmark FACET reaches top-1 accuracies of 0.8590.859 with the adduct known and 0.7290.729 with it unknown, compared with 0.7660.766 and 0.6600.660 for the strongest established method, and its recall is the highest. On the external CASMI 2022 set its recall is 1.0001.000, and with the adduct unknown it is the most accurate of the methods compared.

Figures & tables

Appendix figures & tables18 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. MARLIN: De Novo Molecular Structure Elucidation from Tandem Mass Spectra without a Ground-Truth Formula

    Jul 6, 2026Xujun Che, Xiuxia Du, Depeng XuMolecular GenerationMass Spectrometry

  2. MS-GPT: Rethinking MS/MS De Novo Structure Elucidation as Spectrum-Induced Posterior Querying of a Molecule-Language Model

    Jul 26, 2026Xin Zhao, Yumin Liu, Zhuo Li +5Language ModelingMolecular Generation

  3. When should we trust the annotation? Selective prediction for molecular structure retrieval from mass spectra

    Mar 11, 2026Mira Jürgens, Gaetan De Waele, Morteza Rakhshaninejad +1Selective PredictionMass Spectrometry