Title |
Atom mapping with constraint programming
|
---|---|
Published in |
Algorithms for Molecular Biology, November 2014
|
DOI | 10.1186/s13015-014-0023-3 |
Pubmed ID | |
Authors |
Martin Mann, Feras Nahar, Norah Schnorr, Rolf Backofen, Peter F Stadler, Christoph Flamm |
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. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 2 | 100% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 1 | 50% |
Scientists | 1 | 50% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Bulgaria | 1 | 5% |
Unknown | 20 | 95% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 6 | 29% |
Student > Master | 4 | 19% |
Student > Ph. D. Student | 3 | 14% |
Student > Postgraduate | 2 | 10% |
Professor | 2 | 10% |
Other | 1 | 5% |
Unknown | 3 | 14% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 6 | 29% |
Biochemistry, Genetics and Molecular Biology | 4 | 19% |
Chemistry | 4 | 19% |
Agricultural and Biological Sciences | 2 | 10% |
Physics and Astronomy | 1 | 5% |
Other | 0 | 0% |
Unknown | 4 | 19% |