BackofenLab/CAM

Name: CAM

Owner: Bioinformatics Lab - Department of Computer Science - University Freiburg

Description: Constraint-based Atom-Atom Mapping

Created: 2016-03-31 13:51:54.0

Updated: 2018-01-03 19:22:13.0

Pushed: 2017-07-19 09:31:07.0

Homepage: null

Size: 186

Language: C++

GitHub Committers

UserMost Recent Commit# Commits

Other Committers

UserEmailMost Recent Commit# Commits

README

Build Status

CAM

CAM is a constraint programming based approach to compute atom-atom maps for chemical reactions based on the identification of chemically feasible imaginary transition states (ITS).

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.

Contribution

Feel free to contribute to this project by raising Issues with feature requests or bug reports.

Cite

If you use CAM, please cite our article:

 10.1186/s13015-014-0023-3

This work is supported by the National Institutes of Health's National Center for Advancing Translational Sciences, Grant Number U24TR002306. This work is solely the responsibility of the creators and does not necessarily represent the official views of the National Institutes of Health.