Evaluation of a discrete dynamic systems approach for modeling the hierarchical relationship between genes, biochemistry, and disease susceptibility

A central goal of human genetics is the identification of combinations of DNA sequence variations that increase susceptibility to common, complex human diseases. Our ability to use genetic information to improve public health efforts to diagnose, prevent, and treat common human diseases will depend on our ability to understand the hierarchical relationship between complex biological systems at the genetic, cellular, biochemical, physiological, anatomical, and clinical endpoint levels. We have previously demonstrated that Petri nets are useful for building discrete dynamic systems models of biochemical networks that are consistent with nonlinear gene-gene interactions observed in epidemiological studies. Further, we have developed a machine learning approach that facilitates the automatic discovery of Petri net models thus eliminating the need for human-based trial and error approaches. In the present study, we evaluate this automated model discovery approach using four different nonlinear gene-gene interaction models. The results indicate that our model-building approach routinely identifies accurate Petri net models in a human-competitive manner. We anticipate that this general modeling strategy will be useful for generating hypotheses about the hierarchical relationship between genes, biochemistry, and measures of human health.

[1]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Michael Marcotty,et al.  The World of Programming Languages , 1987, Springer Books on Professional Computing.

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[6]  P J Goss,et al.  Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[7]  S. Kardia,et al.  Context-dependent genetic effects in hypertension , 2000, Current hypertension reports.

[8]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[9]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[10]  John R. Koza,et al.  Reverse Engineering of Metabolic Pathways from Observed Data Using Genetic Programming , 2000, Pacific Symposium on Biocomputing.

[11]  Jörg Desel,et al.  ''What Is a Petri Net?'' , 2001, Unifying Petri Nets.

[12]  J. H. Moore,et al.  Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer. , 2001, American journal of human genetics.

[13]  Scott M. Williams,et al.  New strategies for identifying gene-gene interactions in hypertension , 2002, Annals of medicine.

[14]  Hitoshi Iba,et al.  Chapter 12 – Identifying Metabolic Pathways and Gene Regulation Networks with Evolutionary Algorithms , 2003 .

[15]  Jason H. Moore,et al.  Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions , 2003, Bioinform..

[16]  Jason H. Moore,et al.  Grammatical Evolution for the Discovery of Petri Net Models of Complex Genetic Systems , 2003, GECCO.