Inst. f. Informatik   
Uni Leipzig

Bioinformatics Preprint 03-006

[PostScript] [PDF]

Generic Properties of Chemical Networks:
Artificial Chemistry Based on Graph Rewriting

Gil Benkö, Christoph Flamm, Peter F. Stadler

Submitted for publication in:
ECAL 2003

We use a Toy Model of chemistry that represents molecules in terms of usual structural formulae to generate large chemical reaction networks. An extremely simplified quantum mechanical energy calculation and a straightforward implementation of reactions as graph rewritings ensure both transparency and closeness to chemical reality, both conditions that are necessary for the analysis of generic properties of large reaction networks. We show that some chemical networks graphs, e.g., repetitive Diels-Alder reactions, have the small-world property and exhibit a scale-free degree distribution. On the other hand, the Formose reaction does not fit well to this paradigm.

Artificial Chemistry, Chemical Reaction Networks, Small World Property

Alternative Numbers:

Return to 2003 working papers list.
Last modified: 2003-03-07 20:36:21 studla