CoChat

A Graph-Based Toy Model of Chemistry

Open access
Benkö, Gil, Flamm, Christoph, Stadler, Peter F. · 2003 · Journal of Chemical Information and Computer Sciences
Cited by 102

The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.

Abstract

Large scale chemical reaction networks are a ubiquitous phenomenon, from the metabolism of living cells to processes in planetary atmospheres and chemical technology. At least some of these networks exhibit distinctive global features such as the "small world" behavior. The systematic study of such properties, however, suffers from substantial sampling biases in the few networks that are known in detail. A computational model for generating them is therefore required. Here we present a Toy Model that provides a consistent framework in which generic properties of extensive chemical reaction networks can be explored in detail and that at the same time preserves the "look-and-feel" of chemistry: Molecules are represented as labeled graphs, i.e., by their structural formulas; their basic properties are derived by a caricature version of the Extended Hückel MO theory that operates directly on the graphs; chemical reaction mechanisms are implemented as graph rewriting rules acting on the structural formulas; reactivities and selectivities are modeled by a variant of the Frontier Molecular Orbital Theory based on the Extended Hückel scheme. The approach is illustrated for two types of reaction networks: Diels-Alder reactions and the formose reaction implicated in prebiotic sugar synthesis.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1021/ci0200570

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Research works printed but not linked: 62

  1. Fell, D.Understanding the Control of Metabolism; No. 2 in Frontiers in Metabolism, Portland Press: London, 1997.
  2. Yung Y. L., 1999, Photochemistry of Planetary Atmospheres, 10.1093/oso/9780195105018.001.0001 · DOI · Paper page
  3. Höllering R., 2000, J. Chem. Inf. Comput. Sci., 40, 494, 10.1021/ci990433p · DOI
  4. Watts, D. J.Small Worlds; Princeton University Press: Princeton, NJ, 1999. · DOI · Paper page
  5. Albert R., 2002, Rev. Mod. Phys., 74, 97, 10.1103/RevModPhys.74.47 · DOI · Paper page
  6. Gleiss P. M., 2001, Adv. Complex Syst., 4, 226, 10.1142/S0219525901000140 · DOI · Paper page
  7. Fontana W., 1992, Artificial Life II, 210
  8. Fontana W., 1994, Natl. Acad. Sci. U.S.A., 91, 761, 10.1073/pnas.91.2.757 · DOI · Paper page
  9. Bagley R. J., 1992, Artificial Life II, 141
  10. Banzhaf W., 1999, Physica D, 125, 104, 10.1016/S0167-2789(98)00238-3 · DOI
  11. Speroni di Fenizio P., 2000, Artificial Life VII, 53
  12. Ugi I., 1993, Top. Curr. Chem., 166, 233
  13. Thürk, M.Ein Modell zur Selbstorganisation von Automatenalgorithmenzum Studium molekularer Evolution. Ph.D. Thesis, Universität Jena, Germany, 1993.
  14. McCaskill J. S., 2000, DNA Computing, 2054, 116
  15. Berry G., 1992, Theor. Comput. Sci., 96, 248, 10.1016/0304-3975(92)90185-I · DOI
  16. Dittrich P., 2001, Artificial Life, 7, 275, 10.1162/106454601753238636 · DOI · Paper page
  17. Cayley A, 1874, Philos. Mag., 47, 446, 10.1080/14786447408641058 · DOI
  18. Sylvester J. J, 1878, Am. J. Math., 1, 128
  19. Heidrich D., 1991, Properties of Chemically Interesting Potential Energy Surfaces, 56, 10.1007/978-3-642-93499-5 · doi:10.1007/978-3-642-93499-5
  20. Patra S. M., 1997, Intern. J. Quantum Chem., 62, 508, 10.1002/(SICI)1097-461X(1997)62:5<495::AID-QUA6>3.0.CO;2-R · doi:10.1002/(sici)1097-461x(1997)62:5<495::aid-qua6>3.0.co;2-r
  21. Nagl, M.Graph-Grammatiken, Theorie, Implementierung, Anwendung; Vieweg: Braunschweig, 1979. · doi:10.1007/978-3-663-01443-0
  22. Garey M. R., 1979, Computers and Intractability
  23. Dörr H., 1995, Efficient Graph Rewriting and Its Implementation, 10.1007/BFb0031909 · DOI
  24. Klopman G, 1968, J. Am. Chem. Soc., 90, 243, 10.1021/ja01004a002 · DOI
  25. Salem L, 1968, J. Am. Chem. Soc., 90, 566, 10.1021/ja01005a003 · DOI
  26. Hoffmann R, 1963, J. Chem. Phys., 39, 1412, 10.1063/1.1734456 · DOI · Paper page
  27. Hückel E, 1931, Z. Physik, 70, 286, 10.1007/BF01339530 · DOI · Paper page
  28. Trinajstić N., 1994, Graph-Theoretical Approaches to Chemical Reactivity, 72
  29. Wolfsberg M., 1952, J. Chem. Phys., 20, 843, 10.1063/1.1700580 · DOI · Paper page
  30. Polansky O. E, 1975, MATCH, 1, 195
  31. Sandorfy C, 1955, Can. J. Chem., 33, 1355, 10.1139/v55-162 · doi:10.1139/v55-162
  32. Re G. D, 1958, J. Chem. Soc., 4031, 4040
  33. Gillespie R. J., 1957, Quart. Rev. Chem. Soc., 11, 380, 10.1039/qr9571100339 · doi:10.1039/qr9571100339
  34. Diels O., 1928, Liebigs Ann. Chem., 460, 122, 10.1002/jlac.19284600106 · DOI · Paper page
  35. Dugundji J., 1973, Top. Curr. Chem., 39, 29
  36. Fontain E., 1991, J. Chem. Inf. Comput. Sci., 31, 101, 10.1021/ci00001a017 · doi:10.1021/ci00001a017
  37. Wurtz M. A, 1872, Bull. Soc. Chim. Fr., 17, 442
  38. Pfeil E., 1961, Liebigs Ann. Chem., 641, 131, 10.1002/jlac.19616410114 · DOI
  39. Cannizzaro S, 1853, Liebigs Ann. Chem., 88, 130, 10.1002/jlac.18530880114 · DOI · Paper page
  40. Ivin, K. J.Olefin Metathesis. Academic Press: London, 1983.
  41. Fleming I., 1976, Frontier Orbitals and Organic Chemical Reactions
  42. Fukui K., 1952, J. Chem. Phys., 20, 725, 10.1063/1.1700523 · DOI · Paper page
  43. Gillespie D. T, 1977, J. Phys. Chem., 81, 2361, 10.1021/j100540a008 · DOI · Paper page
  44. Zeigarnik A. V., 2000, Discrete Mathematical Chemistry, 51, 383, 10.1090/dimacs/051/28 · DOI
  45. Clarke B. L, 1988, Cell Biophys., 12, 253, 10.1007/BF02918360 · DOI · Paper page
  46. Heinrich R., 1998, Biosystems, 47, 77, 10.1016/S0303-2647(98)00013-6 · DOI
  47. Read R. C, 1978, Ann. Discr. Math., 2, 120
  48. Faulon J.-L., 2001, J. Chem. Inf. Comput. Sci., 41, 908
  49. Köbler J., 1993, The Graph Isomorphism Problem: Its Structural Complexity, 10.1007/978-1-4612-0333-9 · DOI · Paper page
  50. Luks E, 1982, J. Computer Syst. Sci, 25, 65, 10.1016/0022-0000(82)90009-5 · DOI · Paper page
  51. Weininger D., 1989, J. Chem. Inf. Comput. Sci., 29, 101, 10.1021/ci00062a008 · DOI · Paper page
  52. Sauer J, 1967, Angew. Chem., Int. Ed. Engl., 6, 33, 10.1002/anie.196700161 · doi:10.1002/anie.196700161
  53. Morgenroth F., 1997, Tetrahedron, 53, 15366, 10.1016/S0040-4020(97)00967-8 · doi:10.1016/s0040-4020(97)00967-8
  54. Butlerow A, 1861, C. R. Acad. Sci., 53, 147
  55. Breslow R, 1959, Tetrahedron Lett., 21, 26
  56. Gabel N. W., 1967, Nature, 216, 455, 10.1038/216453a0 · DOI · Paper page
  57. Decker P., 1982, J. Chromatogr., 244, 291, 10.1016/S0021-9673(00)85692-7 · DOI
  58. Cramer C. J., 1999, Chem. Rev., 99, 2200, 10.1021/cr960149m · DOI · Paper page
  59. Wiener H, 1947, J. Am. Chem. Soc., 69, 20, 10.1021/ja01193a006 · doi:10.1021/ja01193a006
  60. Frenklach M., 1987, Complex chemical reaction systems, mathematical modelling and simulation, 47, 16, 10.1007/978-3-642-83224-6_1 · doi:10.1007/978-3-642-83224-6_1
  61. Radom L, 1982, Prog. Theor. Org. Chem., 3, 64
  62. Pophristic V., 2001, Nature, 411, 568, 10.1038/35079036 · DOI · Paper page

Cited by

See all 102

Metadata

Authors
Benkö, G., Flamm, C., & Stadler, P. F.
Venue
Journal of Chemical Information and Computer Sciences
Published
2003-05-31
Volume
43
Issue
4
Pages
1085-1093
ISSN
0095-2338 (ISSN-L)
OpenAlex
W2067087023
Cited by
102
References
1
FWCI
8.50
Type
journal article
Language
en
Open access
green

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.