Systems Biology Modeling in Human Genetics Using Petri Nets and Grammatical Evolution

Understanding the hierarchical relationships among biochemical, metabolic, and physiological systems in the mapping between genotype and phenotype is expected to improve the diagnosis, prevention, and treatment of common, complex human diseases. We previously developed a systems biology approach based on Petri nets for carrying out thought experiments for the generation of hypotheses about biological network models that are consistent with genetic models of disease susceptibility. Our systems biology strategy uses grammatical evolution for symbolic manipulation and optimization of Petri net models. We previously demonstrated that this approach routinely identifies biological systems models that are consistent with a variety of complex genetic models in which disease susceptibility is determined by nonlinear interactions between two DNA sequence variations. However, the modeling strategy was generally not successful when extended to modeling nonlinear interactions between three DNA sequence variations. In the present study, we develop a new grammar that uniformly generates Petri net models across the entire search space. The results indicate that choice of grammar plays an important role in the success of grammatical evolution searches in this bioinformatics modeling domain.

[1]  Jason H. Moore,et al.  The Ubiquitous Nature of Epistasis in Determining Susceptibility to Common Human Diseases , 2003, Human Heredity.

[2]  Michael O'Neill,et al.  Grammatical evolution - evolutionary automatic programming in an arbitrary language , 2003, Genetic programming.

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

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Jason H. Moore,et al.  Application Of Genetic Algorithms To The Discovery Of Complex Models For Simulation Studies In Human Genetics , 2002, GECCO.

[6]  R. Frankham Introduction to quantitative genetics (4th edn): by Douglas S. Falconer and Trudy F.C. Mackay Longman, 1996. £24.99 pbk (xv and 464 pages) ISBN 0582 24302 5 , 1996 .

[7]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[8]  Wim E Crusio AN INTRODUCTION TO QUANTITATIVE GENETICS , 1998 .

[9]  T. Ideker,et al.  A new approach to decoding life: systems biology. , 2001, Annual review of genomics and human genetics.

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

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

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

[13]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[14]  Jason H. Moore,et al.  Evaluation of a discrete dynamic systems approach for modeling the hierarchical relationship between genes, biochemistry, and disease susceptibility , 2003 .

[15]  W. Bateson MENDEL??S PRINCIPLES OF HEREDITY: , 1913 .

[16]  Pieter W. G. Bots,et al.  Proceedings of the 27th Hawaii International Conference on Systems Sciences , 1995 .

[17]  Hartmut Ehrig,et al.  Unifying Petri Nets , 2001, Lecture Notes in Computer Science.

[18]  Jason H. Moore,et al.  An Improved Grammatical Evolution Strategy for Hierarchical Petri Net Modeling of Complex Genetic Systems , 2004, EvoWorkshops.

[19]  Ritsert C. Jansen,et al.  Studying complex biological systems using multifactorial perturbation , 2003, Nature Reviews Genetics.

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

[21]  Jason H. Moore,et al.  Petri net modeling of high-order genetic systems using grammatical evolution. , 2003, Bio Systems.

[22]  R. Fisher XV.—The Correlation between Relatives on the Supposition of Mendelian Inheritance. , 1919, Transactions of the Royal Society of Edinburgh.

[23]  Seth Bullock,et al.  Simulation models as opaque thought experiments , 2000 .

[24]  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.

[25]  W. Bateson Mendel's Principles of Heredity , 1910, Nature.

[26]  M. O'Neill,et al.  Grammatical evolution , 2001, GECCO '09.

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

[28]  L. Penrose,et al.  THE CORRELATION BETWEEN RELATIVES ON THE SUPPOSITION OF MENDELIAN INHERITANCE , 2022 .

[29]  D. Falconer,et al.  Introduction to Quantitative Genetics. , 1962 .

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