A graph-based toy model of chemistry

被引:63
作者
Benkö, G
Flamm, C
Stadler, PF
机构
[1] Univ Vienna, Inst Theoret Chem & Mol Strukturbiol, A-1090 Vienna, Austria
[2] Univ Leipzig, Inst Informat, D-04103 Leipzig, Germany
[3] Santa Fe Inst, Santa Fe, NM 87501 USA
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 2003年 / 43卷 / 04期
关键词
D O I
10.1021/ci0200570
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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 Huckel 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 Huckel scheme. The approach is illustrated for two types of reaction networks: Diels-Alder reactions and the formose reaction implicated in prebiotic sugar synthesis.
引用
收藏
页码:1085 / 1093
页数:9
相关论文
共 64 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Algorithms E., 1992, ANN DISCRETE MATH, V53, P221, DOI DOI 10.1016/S0167-5060(08)70325-X
  • [3] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
  • [4] [Anonymous], GRAPH GRAMMATIKEN TH
  • [5] BAGLEY RJ, 1992, ARTIF LIFE, V2, P93
  • [6] Self-organization in a system of binary strings with spatial interactions
    Banzhaf, W
    Dittrich, P
    Eller, B
    [J]. PHYSICA D, 1999, 125 (1-2): : 85 - 104
  • [7] THE CHEMICAL ABSTRACT MACHINE
    BERRY, G
    BOUDOL, G
    [J]. THEORETICAL COMPUTER SCIENCE, 1992, 96 (01) : 217 - 248
  • [8] BRESLOW R, 1959, TETRAHEDRON LETT, P22
  • [9] Butlerow A., 1861, CR HEBD ACAD SCI, V53, P145
  • [10] Cannizzaro S., 1853, LIEBIGS ANN CHEM, V88, P129