Towards Mass Spectrum Analysis with ASP
Authors:
- Nils KüchenmeisterNKNils Küchenmeister
- Alex IvlievAIAlex Ivliev
- Markus KrötzschMKMarkus Krötzsch
Preprint
Abstract
We present a new use of Answer Set Programming (ASP) to discover the molecular structure of chemical samples based on the relative abundance of elements and structural fragments, as measured in mass spectrometry. To constrain the exponential search space for this combinatorial problem, we develop canonical representations of molecular structures and an ASP implementation that uses these definitions. We evaluate the correctness of our implementation over a large set of known molecular structures, and we compare its quality and performance to other ASP symmetry-breaking methods and to a commercial tool from analytical chemistry. Under consideration in Theory and Practice of Logic Programming (TPLP).Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Constraints for symmetry breaking in graph representationConstraints, 2018
- On local domain symmetry for model expansionTheory and Practice of Logic Programming, 2016
- Declarative encodings of acyclicity propertiesJournal of Logic and Computation, 2015
- Potassco: The Potsdam Answer Set Solving CollectionAI Communications, 2011
- Symmetry-breaking answer set solvingAI Communications, 2011
- Answer Set Programming: A Primer2009
- SMILES, a chemical language and information system. 1. Introduction to methodology and encoding rulesJournal of Chemical Information and Computer Sciences, 1988