{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:29:20Z","timestamp":1772166560496,"version":"3.50.1"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T00:00:00Z","timestamp":1753315200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T00:00:00Z","timestamp":1753315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"MetaboHUB French Infrastructure for Metabolomics and Fluxomics","award":["ANR-11-INBS-0010"],"award-info":[{"award-number":["ANR-11-INBS-0010"]}]},{"name":"MetaboHUB French Infrastructure for Metabolomics and Fluxomics","award":["ANR-11-INBS-0010"],"award-info":[{"award-number":["ANR-11-INBS-0010"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cheminform"],"abstract":"<jats:sec>\n                    <jats:title>Abstract<\/jats:title>\n                    <jats:p>\n                      Identification is a major challenge in metabolomics due to the large structural diversity of metabolites. Tandem mass spectrometry is a reference technology for studying the fragmentation of molecules and characterizing their structure. Recent instruments can fragment large amounts of compounds in a single acquisition. The search for similarities within a collection of MS\/MS spectra is a powerful approach to facilitate the identification of new metabolites. We propose an innovative\n                      <jats:italic>de novo<\/jats:italic>\n                      strategy for searching for exact fragmentation patterns within collections of MS\/MS spectra. This approach is based on (i) a new representation of spectra as graphs of m\/z differences, and (ii) an efficient frequent-subgraph mining algorithm. We demonstrate both on a spectral database from standards and on acquisitions in biological matrices that these new fragmentation patterns capture similarities that are not extracted by existing methods, and facilitate the structural interpretation of molecular network components and the elucidation of unknown spectra. The mineMS2 software is publicly available as an R package (\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"https:\/\/github.com\/odisce\/mineMS2\" ext-link-type=\"uri\">https:\/\/github.com\/odisce\/mineMS2<\/jats:ext-link>\n                      ).\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Scientific contribution<\/jats:title>\n                    <jats:p>\n                      We present an innovative strategy for structural elucidation, which extracts exact fragmentation patterns of m\/z differences within collections of MS\/MS spectra. The algorithms are implemented in a software library enabling efficient mining of MS\/MS data and coupling to molecular networks. We show on real datasets the specific value of the patterns as fragmentation graphs for structural interpretation and\n                      <jats:italic>de novo<\/jats:italic>\n                      identification, and their complementarity to existing approaches.\n                    <\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s13321-025-01051-y","type":"journal-article","created":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T14:35:44Z","timestamp":1753367744000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["mineMS2: annotation of spectral libraries with exact fragmentation patterns"],"prefix":"10.1186","volume":"17","author":[{"given":"Alexis","family":"Delabri\u00e8re","sequence":"first","affiliation":[]},{"given":"Coline","family":"Gianfrotta","sequence":"additional","affiliation":[]},{"given":"Sylvain","family":"Dechaumet","sequence":"additional","affiliation":[]},{"given":"Annelaure","family":"Damont","sequence":"additional","affiliation":[]},{"given":"Tha\u00efs","family":"Hautbergue","sequence":"additional","affiliation":[]},{"given":"Pierrick","family":"Roger","sequence":"additional","affiliation":[]},{"given":"Emilien L.","family":"Jamin","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Puel","sequence":"additional","affiliation":[]},{"given":"Christophe","family":"Junot","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois","family":"Fenaille","sequence":"additional","affiliation":[]},{"given":"Etienne A.","family":"Th\u00e9venot","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,24]]},"reference":[{"issue":"4","key":"1051_CR1","doi-asserted-by":"publisher","first-page":"1819","DOI":"10.1152\/physrev.00035.2018","volume":"99","author":"DS Wishart","year":"2019","unstructured":"Wishart DS (2019) Metabolomics for investigating physiological and pathophysiological processes. Physiol Rev 99(4):1819\u20131875. https:\/\/doi.org\/10.1152\/physrev.00035.2018","journal-title":"Physiol Rev"},{"key":"1051_CR2","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1007\/s00216-021-03586-z","volume":"414","author":"FA Castelli","year":"2021","unstructured":"Castelli FA, Rosati G, Moguet C et al (2021) Metabolomics for personalized medicine: the input of analytical chemistry from biomarker discovery to point-of-care tests. Anal Bioanal Chem 414:759\u2013789. https:\/\/doi.org\/10.1007\/s00216-021-03586-z","journal-title":"Anal Bioanal Chem"},{"issue":"1","key":"1051_CR3","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1186\/1471-2105-7-234","volume":"7","author":"T Kind","year":"2006","unstructured":"Kind T, Fiehn O (2006) Metabolomic database annotations via query of elemental compositions: mass accuracy is insufficient even at less than 1 ppm. BMC Bioinform 7(1):234. https:\/\/doi.org\/10.1186\/1471-2105-7-234","journal-title":"BMC Bioinform"},{"issue":"3","key":"1051_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s11306-007-0082-2","volume":"3","author":"LW Sumner","year":"2007","unstructured":"Sumner LW, Amberg A, Barrett D et al (2007) Proposed minimum reporting standards for chemical analysis. Metabolomics 3(3):211\u2013221. https:\/\/doi.org\/10.1007\/s11306-007-0082-2","journal-title":"Metabolomics"},{"issue":"5","key":"1051_CR5","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1002\/mas.21551","volume":"37","author":"T De Vijlder","year":"2018","unstructured":"De Vijlder T, Valkenborg D, Lemi\u00e8re F et al (2018) A tutorial in small molecule identification via electrospray ionization-mass spectrometry: the practical art of structural elucidation. Mass Spectrom Rev 37(5):607\u2013629. https:\/\/doi.org\/10.1002\/mas.21551","journal-title":"Mass Spectrom Rev"},{"key":"1051_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.chroma.2017.10.043","volume":"1526","author":"F Fenaille","year":"2017","unstructured":"Fenaille F, Barbier Saint-Hilaire P, Rousseau K et al (2017) Data acquisition workflows in liquid chromatography coupled to high resolution mass spectrometry-based metabolomics: Where do we stand? J Chromatogr A 1526:1\u201312. https:\/\/doi.org\/10.1016\/j.chroma.2017.10.043","journal-title":"J Chromatogr A"},{"issue":"12","key":"1051_CR7","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/s11306-022-01947-y","volume":"18","author":"W Bittremieux","year":"2022","unstructured":"Bittremieux W, Wang M, Dorrestein PC (2022) The critical role that spectral libraries play in capturing the metabolomics community knowledge. Metabolomics 18(12):94. https:\/\/doi.org\/10.1007\/s11306-022-01947-y","journal-title":"Metabolomics"},{"issue":"6","key":"1051_CR8","doi-asserted-by":"publisher","first-page":"bbab073","DOI":"10.1093\/bib\/bbab073","volume":"22","author":"CA Krettler","year":"2021","unstructured":"Krettler CA, Thallinger GG (2021) A map of mass spectrometry-based in silico fragmentation prediction and compound identification in metabolomics. Briefings Bioinform 22(6):bbab073. https:\/\/doi.org\/10.1093\/bib\/bbab073","journal-title":"Briefings Bioinform"},{"key":"1051_CR9","doi-asserted-by":"publisher","DOI":"10.1021\/jasms.4c00154","author":"J Nguyen","year":"2024","unstructured":"Nguyen J, Overstreet R, King E et al (2024) Advancing the Prediction of MS\/MS Spectra Using Machine Learning. J Am Soc Mass Spectrom. https:\/\/doi.org\/10.1021\/jasms.4c00154","journal-title":"J Am Soc Mass Spectrom"},{"issue":"20","key":"1051_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/rcm.9876","volume":"38","author":"FF Russo","year":"2024","unstructured":"Russo FF, Nowatzky Y, Jaeger C et al (2024) Machine learning methods for compound annotation in non-targeted mass spectrometry\u2014a brief overview of fingerprinting, in silico fragmentation and de novo methods. Rapid Commun Mass Spectrom 38(20):e9876. https:\/\/doi.org\/10.1002\/rcm.9876","journal-title":"Rapid Commun Mass Spectrom"},{"issue":"12","key":"1051_CR11","doi-asserted-by":"publisher","first-page":"i28","DOI":"10.1093\/bioinformatics\/btw246","volume":"32","author":"C Brouard","year":"2016","unstructured":"Brouard C, Shen H, Duhrkop K et al (2016) Fast metabolite identification with input output kernel regression. Bioinformatics 32(12):i28\u2013i36. https:\/\/doi.org\/10.1093\/bioinformatics\/btw246","journal-title":"Bioinformatics"},{"issue":"41","key":"1051_CR12","doi-asserted-by":"publisher","first-page":"12580","DOI":"10.1073\/pnas.1509788112","volume":"112","author":"K D\u00fchrkop","year":"2015","unstructured":"D\u00fchrkop K, Shen H, Meusel M et al (2015) Searching molecular structure databases with tandem mass spectra using CSI:FingerID. Proc Natl Acad Sci 112(41):12580\u201312585. https:\/\/doi.org\/10.1073\/pnas.1509788112","journal-title":"Proc Natl Acad Sci"},{"issue":"9","key":"1051_CR13","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1038\/s42256-023-00708-3","volume":"5","author":"S Goldman","year":"2023","unstructured":"Goldman S, Wohlwend J, Stra\u017ear M et al (2023) Annotating metabolite mass spectra with domain-inspired chemical formula transformers. Nature Mach Intell 5(9):965\u2013979. https:\/\/doi.org\/10.1038\/s42256-023-00708-3","journal-title":"Nature Mach Intell"},{"key":"1051_CR14","doi-asserted-by":"publisher","DOI":"10.1038\/s41592-022-01486-3","author":"MA Stravs","year":"2022","unstructured":"Stravs MA, D\u00fchrkop K, B\u00f6cker S et al (2022) MSNovelist: de novo structure generation from mass spectra. Nature Methods. https:\/\/doi.org\/10.1038\/s41592-022-01486-3","journal-title":"Nature Methods"},{"issue":"1","key":"1051_CR15","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/s11306-014-0676-4","volume":"11","author":"F Allen","year":"2015","unstructured":"Allen F, Greiner R, Wishart D (2015) Competitive fragmentation modeling of ESI-MS\/MS spectra for putative metabolite identification. Metabolomics 11(1):98\u2013110. https:\/\/doi.org\/10.1007\/s11306-014-0676-4","journal-title":"Metabolomics"},{"issue":"8","key":"1051_CR16","doi-asserted-by":"publisher","first-page":"3419","DOI":"10.1021\/acs.analchem.3c04654","volume":"96","author":"S Goldman","year":"2024","unstructured":"Goldman S, Li J, Coley CW (2024) Generating Molecular Fragmentation Graphs with Autoregressive Neural Networks. Anal Chem 96(8):3419\u20133428. https:\/\/doi.org\/10.1021\/acs.analchem.3c04654","journal-title":"Anal Chem"},{"issue":"1","key":"1051_CR17","doi-asserted-by":"publisher","first-page":"2298","DOI":"10.1038\/s41467-025-57422-4","volume":"16","author":"Y Nowatzky","year":"2025","unstructured":"Nowatzky Y, Russo FF, Lisec J et al (2025) FIORA: local neighborhood-based prediction of compound mass spectra from single fragmentation events. Nat Commun 16(1):2298. https:\/\/doi.org\/10.1038\/s41467-025-57422-4","journal-title":"Nat Commun"},{"issue":"16","key":"1051_CR18","doi-asserted-by":"publisher","first-page":"7946","DOI":"10.1021\/acs.analchem.6b00770","volume":"88","author":"H Tsugawa","year":"2016","unstructured":"Tsugawa H, Kind T, Nakabayashi R et al (2016) Hydrogen Rearrangement Rules: computational MS\/MS Fragmentation and Structure Elucidation Using MS-FINDER Software. Anal Chem 88(16):7946\u20137958. https:\/\/doi.org\/10.1021\/acs.analchem.6b00770","journal-title":"Anal Chem"},{"issue":"1","key":"1051_CR19","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1186\/1471-2105-11-148","volume":"11","author":"S Wolf","year":"2010","unstructured":"Wolf S, Schmidt S, M\u00fcller-Hannemann M et al (2010) In silico fragmentation for computer assisted identification of metabolite mass spectra. BMC Bioinform 11(1):148. https:\/\/doi.org\/10.1186\/1471-2105-11-148","journal-title":"BMC Bioinform"},{"issue":"4","key":"1051_CR20","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1038\/s42256-024-00816-8","volume":"6","author":"A Young","year":"2024","unstructured":"Young A, R\u00f6st H, Wang B (2024) Tandem mass spectrum prediction for small molecules using graph transformers. Nature Mach Intell 6(4):404\u2013416. https:\/\/doi.org\/10.1038\/s42256-024-00816-8","journal-title":"Nature Mach Intell"},{"issue":"16","key":"1051_CR21","doi-asserted-by":"publisher","first-page":"i49","DOI":"10.1093\/bioinformatics\/btn270","volume":"24","author":"S B\u00f6cker","year":"2008","unstructured":"B\u00f6cker S, Rasche F (2008) Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics 24(16):i49\u2013i55. https:\/\/doi.org\/10.1093\/bioinformatics\/btn270","journal-title":"Bioinformatics"},{"issue":"20","key":"1051_CR22","doi-asserted-by":"publisher","first-page":"2461","DOI":"10.1002\/rcm.6364","volume":"26","author":"L Ridder","year":"2012","unstructured":"Ridder L, van der Hooft JJJ, Verhoeven S et al (2012) Substructure-based annotation of high-resolution multistage MSn spectral trees. Rapid Commun Mass Spectrom 26(20):2461\u20132471. https:\/\/doi.org\/10.1002\/rcm.6364","journal-title":"Rapid Commun Mass Spectrom"},{"issue":"12","key":"1051_CR23","doi-asserted-by":"publisher","first-page":"i157","DOI":"10.1093\/bioinformatics\/btu275","volume":"30","author":"H Shen","year":"2014","unstructured":"Shen H, Duhrkop K, Bocker S et al (2014) Metabolite identification through multiple kernel learning on fragmentation trees. Bioinformatics 30(12):i157\u2013i164. https:\/\/doi.org\/10.1093\/bioinformatics\/btu275","journal-title":"Bioinformatics"},{"key":"1051_CR24","doi-asserted-by":"publisher","first-page":"1296","DOI":"10.1038\/s42256-024-00909-4","volume":"6","author":"J Heirman","year":"2024","unstructured":"Heirman J, Bittremieux W (2024) Reusability report: annotating metabolite mass spectra with domain-inspired chemical formula transformers. Nature Mach Intell 6:1296\u20131302. https:\/\/doi.org\/10.1038\/s42256-024-00909-4","journal-title":"Nature Mach Intell"},{"key":"1051_CR25","unstructured":"Vaniya A, Fiehn O (2022) Revisiting CASMI: Compound ID for 500 new unknowns, using LC-MS\/MS data. Metabolomics Society Conference"},{"issue":"11","key":"1051_CR26","doi-asserted-by":"publisher","first-page":"1967","DOI":"10.1039\/D1NP00023C","volume":"38","author":"MA Beniddir","year":"2021","unstructured":"Beniddir MA, Kang KB, Genta-Jouve G et al (2021) Advances in decomposing complex metabolite mixtures using substructure- and network-based computational metabolomics approaches. Nat Prod Rep 38(11):1967\u20131993. https:\/\/doi.org\/10.1039\/D1NP00023C","journal-title":"Nat Prod Rep"},{"issue":"8","key":"1051_CR27","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1038\/nbt.3597","volume":"34","author":"M Wang","year":"2016","unstructured":"Wang M, Carver JJ, Phelan VV et al (2016) Sharing and community curation of mass spectrometry data with Global Natural Products Social Molecular Networking. Nat Biotechnol 34(8):828\u2013837. https:\/\/doi.org\/10.1038\/nbt.3597","journal-title":"Nat Biotechnol"},{"key":"1051_CR28","doi-asserted-by":"publisher","unstructured":"Rogers S, Ong CW, Wandy J, et\u00a0al (2019) Deciphering complex metabolite mixtures by unsupervised and supervised substructure discovery and semi-automated annotation from MS\/MS spectra. Faraday Discussions p 10.1039.C8FD00235E. https:\/\/doi.org\/10.1039\/C8FD00235E","DOI":"10.1039\/C8FD00235E"},{"issue":"48","key":"1051_CR29","doi-asserted-by":"publisher","first-page":"13738","DOI":"10.1073\/pnas.1608041113","volume":"113","author":"JJJ van der Hooft","year":"2016","unstructured":"van der Hooft JJJ, Wandy J, Barrett MP et al (2016) Topic modeling for untargeted substructure exploration in metabolomics. Proc Natl Acad Sci 113(48):13738\u201313743. https:\/\/doi.org\/10.1073\/pnas.1608041113","journal-title":"Proc Natl Acad Sci"},{"issue":"7","key":"1051_CR30","doi-asserted-by":"publisher","first-page":"144","DOI":"10.3390\/metabo9070144","volume":"9","author":"M Ernst","year":"2019","unstructured":"Ernst M, Kang KB, Caraballo-Rodr\u00edguez AM et al (2019) MolNetEnhancer: enhanced molecular networks by integrating metabolome mining and annotation tools. Metabolites 9(7):144. https:\/\/doi.org\/10.3390\/metabo9070144","journal-title":"Metabolites"},{"issue":"1","key":"1051_CR31","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0226770","volume":"15","author":"Y Liu","year":"2020","unstructured":"Liu Y, Mrzic A, Meysman P et al (2020) MESSAR: automated recommendation of metabolite substructures from tandem mass spectra. PLoS ONE 15(1):e0226770. https:\/\/doi.org\/10.1371\/journal.pone.0226770","journal-title":"PLoS ONE"},{"issue":"01","key":"1051_CR32","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1017\/S0269888912000331","volume":"28","author":"C Jiang","year":"2013","unstructured":"Jiang C, Coenen F, Zito M (2013) A survey of frequent subgraph mining algorithms. Knowl Eng Rev 28(01):75\u2013105. https:\/\/doi.org\/10.1017\/S0269888912000331","journal-title":"Knowl Eng Rev"},{"issue":"1","key":"1051_CR33","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1186\/s13040-018-0181-9","volume":"11","author":"A Mrzic","year":"2018","unstructured":"Mrzic A, Meysman P, Bittremieux W et al (2018) Grasping frequent subgraph mining for bioinformatics applications. BioData Mining 11(1):20. https:\/\/doi.org\/10.1186\/s13040-018-0181-9","journal-title":"BioData Mining"},{"key":"1051_CR34","doi-asserted-by":"publisher","unstructured":"Yan X, Han J (2002) gSpan: Graph-based substructure pattern mining. In: 2002 IEEE International Conference on Data Mining, 2002. Proceedings., pp 721\u2013724, https:\/\/doi.org\/10.1109\/ICDM.2002.1184038","DOI":"10.1109\/ICDM.2002.1184038"},{"key":"1051_CR35","doi-asserted-by":"publisher","unstructured":"Nijssen S, Kok JN (2004) A Quickstart in Frequent Structure Mining Can Make a Difference. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201904, pp 647\u2013652, https:\/\/doi.org\/10.1145\/1014052.1014134","DOI":"10.1145\/1014052.1014134"},{"key":"1051_CR36","unstructured":"Ayed R, Hacid MS, Haque R et al (2016) A list of FSM Algorithms and available Implementations in Centralized Graph Transaction Databases. Universit\u00e9 Claude Bernard, Lyon, Tech. rep., p 1"},{"issue":"8","key":"1051_CR37","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1109\/TKDE.2005.125","volume":"17","author":"M Zaki","year":"2005","unstructured":"Zaki M (2005) Efficiently mining frequent trees in a forest: algorithms and applications. IEEE Trans Knowl Data Eng 17(8):1021\u20131035. https:\/\/doi.org\/10.1109\/TKDE.2005.125","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1051_CR38","doi-asserted-by":"publisher","unstructured":"Huan J, Wang W, Prins J, et\u00a0al (2004) SPIN: Mining Maximal Frequent Subgraphs from Graph Databases. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA, KDD \u201904, pp 581\u2013586, https:\/\/doi.org\/10.1145\/1014052.1014123","DOI":"10.1145\/1014052.1014123"},{"key":"1051_CR39","doi-asserted-by":"publisher","unstructured":"Wang J, Zeng Z, Zhou L (2006) CLAN: an Algorithm for Mining Closed Cliques from Large Dense Graph Databases. In: 22nd International Conference on Data Engineering (ICDE\u201906), Atlanta, GA, USA, pp 73\u201373, https:\/\/doi.org\/10.1109\/ICDE.2006.34","DOI":"10.1109\/ICDE.2006.34"},{"issue":"1","key":"1051_CR40","doi-asserted-by":"publisher","first-page":"2510","DOI":"10.1038\/s41467-022-30118-9","volume":"13","author":"DGC Treen","year":"2022","unstructured":"Treen DGC, Wang M, Xing S et al (2022) SIMILE enables alignment of tandem mass spectra with statistical significance. Nat Commun 13(1):2510. https:\/\/doi.org\/10.1038\/s41467-022-30118-9","journal-title":"Nat Commun"},{"issue":"21","key":"1051_CR41","doi-asserted-by":"publisher","first-page":"14476","DOI":"10.1021\/acs.analchem.0c02521","volume":"92","author":"S Xing","year":"2020","unstructured":"Xing S, Hu Y, Yin Z et al (2020) Retrieving and Utilizing Hypothetical Neutral Losses from Tandem Mass Spectra for Spectral Similarity Analysis and Unknown Metabolite Annotation. Anal Chem 92(21):14476\u201314483. https:\/\/doi.org\/10.1021\/acs.analchem.0c02521","journal-title":"Anal Chem"},{"issue":"4","key":"1051_CR42","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00453-007-0162-8","volume":"48","author":"S B\u00f6cker","year":"2007","unstructured":"B\u00f6cker S, Liptak Z (2007) A fast and simple algorithm for the money changing problem. Algorithmica 48(4):413\u2013432. https:\/\/doi.org\/10.1007\/s00453-007-0162-8","journal-title":"Algorithmica"},{"issue":"1","key":"1051_CR43","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1186\/1471-2105-8-105","volume":"8","author":"T Kind","year":"2007","unstructured":"Kind T, Fiehn O (2007) Seven Golden Rules for heuristic filtering of molecular formulas obtained by accurate mass spectrometry. BMC Bioinform 8(1):105. https:\/\/doi.org\/10.1186\/1471-2105-8-105","journal-title":"BMC Bioinform"},{"issue":"1","key":"1051_CR44","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/s13321-016-0116-8","volume":"8","author":"S B\u00f6cker","year":"2016","unstructured":"B\u00f6cker S, Duhrkop K (2016) Fragmentation trees reloaded. J Cheminform 8(1):5. https:\/\/doi.org\/10.1186\/s13321-016-0116-8","journal-title":"J Cheminform"},{"issue":"9","key":"1051_CR45","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E Fredkin","year":"1960","unstructured":"Fredkin E (1960) Trie memory. Commun ACM 3(9):490\u2013499. https:\/\/doi.org\/10.1145\/367390.367400","journal-title":"Commun ACM"},{"key":"1051_CR46","doi-asserted-by":"publisher","unstructured":"Zaki MJ (2002) Efficiently mining frequent trees in a forest. In: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery, New York, NY, USA, KDD \u201902, pp 71\u201380, https:\/\/doi.org\/10.1145\/775047.775058","DOI":"10.1145\/775047.775058"},{"key":"1051_CR47","doi-asserted-by":"publisher","unstructured":"Yan X, Han J (2003) CloseGraph: Mining closed frequent graph patterns. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, KDD \u201903, pp 286\u2013295, https:\/\/doi.org\/10.1145\/956750.956784","DOI":"10.1145\/956750.956784"},{"key":"1051_CR48","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.jchromb.2014.04.025","volume":"966","author":"S Boudah","year":"2014","unstructured":"Boudah S, Olivier MF, Aros-Calt S et al (2014) Annotation of the human serum metabolome by coupling three liquid chromatography methods to high-resolution mass spectrometry. J Chromatogr B 966:34\u201347. https:\/\/doi.org\/10.1016\/j.jchromb.2014.04.025","journal-title":"J Chromatogr B"},{"issue":"15","key":"1051_CR49","doi-asserted-by":"publisher","first-page":"6429","DOI":"10.1021\/ac300829f","volume":"84","author":"A Roux","year":"2012","unstructured":"Roux A, Xu Y, Heilier JF et al (2012) Annotation of the Human Adult Urinary Metabolome and Metabolite Identification Using Ultra High Performance Liquid Chromatography Coupled to a Linear Quadrupole Ion Trap-Orbitrap Mass Spectrometer. Anal Chem 84(15):6429\u20136437. https:\/\/doi.org\/10.1021\/ac300829f","journal-title":"Anal Chem"},{"key":"1051_CR50","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.jchromb.2017.03.011","volume":"1071","author":"T Hautbergue","year":"2017","unstructured":"Hautbergue T, Puel O, Tadrist S et al (2017) Evidencing 98 secondary metabolites of Penicillium verrucosum using substrate isotopic labeling and high-resolution mass spectrometry. J Chromatogr B 1071:29\u201343. https:\/\/doi.org\/10.1016\/j.jchromb.2017.03.011","journal-title":"J Chromatogr B"},{"key":"1051_CR51","doi-asserted-by":"publisher","DOI":"10.1021\/acs.analchem.9b01634","author":"T Hautbergue","year":"2019","unstructured":"Hautbergue T, Jamin EL, Costantino R et al (2019) Combination of isotope labeling and molecular networking of tandem mass spectrometry data to reveal 69 unknown metabolites produced by penicillium nordicum. Anal Chem. https:\/\/doi.org\/10.1021\/acs.analchem.9b01634","journal-title":"Anal Chem"},{"issue":"30","key":"1051_CR52","doi-asserted-by":"publisher","first-page":"12489","DOI":"10.1021\/acs.analchem.4c02219","volume":"96","author":"A Dablanc","year":"2024","unstructured":"Dablanc A, Hennechart S, Perez A et al (2024) FragHub: a Mass Spectral Library Data Integration Workflow. Anal Chem 96(30):12489\u201312496. https:\/\/doi.org\/10.1021\/acs.analchem.4c02219","journal-title":"Anal Chem"},{"issue":"1","key":"1051_CR53","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1186\/s13321-016-0174-y","volume":"8","author":"Y Djoumbou Feunang","year":"2016","unstructured":"Djoumbou Feunang Y, Eisner R, Knox C et al (2016) ClassyFire: automated chemical classification with a comprehensive, computable taxonomy. J Cheminform 8(1):61. https:\/\/doi.org\/10.1186\/s13321-016-0174-y","journal-title":"J Cheminform"},{"issue":"1","key":"1051_CR54","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1021\/jasms.0c00240","volume":"32","author":"M Ludwig","year":"2021","unstructured":"Ludwig M, Broeckling CD, Dorrestein PC et al (2021) Studying Charge Migration Fragmentation of Sodiated Precursor Ions in Collision-Induced Dissociation at the Library Scale. J Am Soc Mass Spectrom 32(1):180\u2013186. https:\/\/doi.org\/10.1021\/jasms.0c00240","journal-title":"J Am Soc Mass Spectrom"},{"issue":"4","key":"1051_CR55","doi-asserted-by":"publisher","first-page":"158","DOI":"10.3390\/metabo10040158","volume":"10","author":"P Barbier Saint Hilaire","year":"2020","unstructured":"Barbier Saint Hilaire P, Rousseau K, Seyer A et al (2020) Comparative Evaluation of Data Dependent and Data Independent Acquisition Workflows Implemented on an Orbitrap Fusion for Untargeted Metabolomics. Metabolites 10(4):158. https:\/\/doi.org\/10.3390\/metabo10040158","journal-title":"Metabolites"},{"issue":"11","key":"1051_CR56","doi-asserted-by":"publisher","first-page":"1690","DOI":"10.1007\/s13361-013-0709-7","volume":"24","author":"JK Diedrich","year":"2013","unstructured":"Diedrich JK, Pinto AFM, Yates JRI (2013) Energy Dependence of HCD on Peptide Fragmentation: stepped Collisional Energy Finds the Sweet Spot. J Am Soc Mass Spectrom 24(11):1690\u20131699. https:\/\/doi.org\/10.1007\/s13361-013-0709-7","journal-title":"J Am Soc Mass Spectrom"},{"issue":"2","key":"1051_CR57","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1039\/C7NP00032D","volume":"35","author":"T Hautbergue","year":"2018","unstructured":"Hautbergue T, Jamin EL, Debrauwer L et al (2018) From genomics to metabolomics, moving toward an integrated strategy for the discovery of fungal secondary metabolites. Nat Prod Rep 35(2):147\u2013173. https:\/\/doi.org\/10.1039\/C7NP00032D","journal-title":"Nat Prod Rep"},{"issue":"4","key":"1051_CR58","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1021\/ac101825k","volume":"83","author":"F Rasche","year":"2011","unstructured":"Rasche F, Svato\u0161 A, Maddula RK et al (2011) Computing Fragmentation Trees from Tandem Mass Spectrometry Data. Anal Chem 83(4):1243\u20131251. https:\/\/doi.org\/10.1021\/ac101825k","journal-title":"Anal Chem"}],"container-title":["Journal of Cheminformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13321-025-01051-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13321-025-01051-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13321-025-01051-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T14:35:46Z","timestamp":1753367746000},"score":1,"resource":{"primary":{"URL":"https:\/\/jcheminf.biomedcentral.com\/articles\/10.1186\/s13321-025-01051-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,24]]},"references-count":58,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["1051"],"URL":"https:\/\/doi.org\/10.1186\/s13321-025-01051-y","relation":{"has-preprint":[{"id-type":"doi","id":"10.26434\/chemrxiv-2025-3c9z1","asserted-by":"object"},{"id-type":"doi","id":"10.26434\/chemrxiv-2025-3c9z1-v2","asserted-by":"object"},{"id-type":"doi","id":"10.26434\/chemrxiv-2025-3c9z1-v3","asserted-by":"object"}]},"ISSN":["1758-2946"],"issn-type":[{"value":"1758-2946","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,24]]},"assertion":[{"value":"11 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"111"}}