Titel
Atom mapping with constraint programming
Autor*in
Martin Mann
Bioinformatics Group, Department of Computer Science, University of Freiburg
Autor*in
Feras Nahar
Bioinformatics Group, Department of Computer Science, University of Freiburg
Autor*in
Norah Schnorr
Bioinformatics Group, Department of Computer Science, University of Freiburg
... show all
Abstract
Chemical reactions are rearrangements of chemical bonds. Each atom in an educt molecule thus appears again in a specific position of one of the reaction products. This bijection between educt and product atoms is not reported by chemical reaction databases, however, so that the “Atom Mapping Problem” of finding this bijection is left as an important computational task for many practical applications in computational chemistry and systems biology. Elementary chemical reactions feature a cyclic imaginary transition state (ITS) that imposes additional restrictions on the bijection between educt and product atoms that are not taken into account by previous approaches. We demonstrate that Constraint Programming is well-suited to solving the Atom Mapping Problem in this setting. The performance of our approach is evaluated for a manually curated subset of chemical reactions from the KEGG database featuring various ITS cycle layouts and reaction mechanisms.
Stichwort
Atom-atom mappingConstraint programmingChemical reactionImaginary transition state
Objekt-Typ
Sprache
Englisch [eng]
Persistent identifier
https://phaidra.univie.ac.at/o:454118
Erschienen in
Titel
Algorithms for Molecular Biology
Band
9
Ausgabe
23
Verlag
Springer Nature
Erscheinungsdatum
2014
Zugänglichkeit

Herunterladen

Universität Wien | Universitätsring 1 | 1010 Wien | T +43-1-4277-0