Abstract
A genetic algorithm is used to learn a non-deterministic Petri net-based model of non-linear gene interactions, or statistical epistasis. Petri nets are computational models of concurrent processes. However, often certain global assumptions (e.g. transition priorities) are required in order to convert a non-deterministic Petri net into a simpler deterministic model for easier analysis and evaluation. We show, by converting a Petri net into a set of state trees, that it is possible to both retain Petri net non-determinism (i.e. allowing local interactions only, thereby making the model more realistic), whilst also learning useful Petri nets with practical applications. Our Petri nets produce predictions of genetic disease risk assessments derived from clinical data that match with over 92% accuracy.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Beretta, L., Santaniello, A., Mayo, M., Cappiello, F., Marchini, M., Scorza, R.: Genetic and Biological Models of Epistasis to Predict Digital Ulcer Occurrence in Italian Systemic Sclerosis Patients. Article In Submission to Annals of Human Genetics (2009)
Cheng, S., Yeh, H., Lin, Y., Lin, S., Soo, V.: Inferring Gene Regulatory Networks from Microarray Data Based on Transcription Factor Analysis and Conditional Independency. In: BIOCOMP 2007, pp. 65–71 (2007)
Fishman, D., Faulds, G., Jeffery, R., et al.: The effect of novel polymorphisms in the interleukin-6 (IL-6) gene on IL-6 transcription and plasma IL-6 levels, and an association with systemic-onset juvenile chronic arthritis. J. Clin. Invest. 102, 1369–1376 (1998)
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Hoffmann, S.C., Stanley, E.M., Darrin Cox, E., et al.: Association of cytokine polymorphic inheritance and in vitro cytokine production in anti-CD3/CD28-stimulated peripheral blood lymphocytes. Transplantation 72, 1444–1450 (2001)
Lin, Y., Yeh, H., Cheng, S., Soo, V.: Comparing Cancer and Normal Gene Regulatory Networks Based on Microarray Data and Transcription Factor Analysis. In: Proc. of the 7th IEEE International Conference on Bioinformatics and Bioengineering, BIBE 2007, pp. 151–157 (2007)
Mayo, M.: Learning Petri net models of non-linear gene interactions. BioSystems 82(1), 74–82 (2005)
McGarry, K., Loutfi, M., Moscardini, A.: Stochastic Simulation of the Regulatory Pathways involved in Diabetes using Petri-nets. In: Proc. of the International Conference on Computer Theory and Applications (ICCTA 2007), Alexandria, Egypt (2007)
Moore, J., Hahn, L.: Petri net modelling of high-order genetic systems using grammatical evolution. BioSystems 72, 177–186 (2003)
Moore, J.: Computational analysis of gene-gene interactions using multifactor dimensionality reduction. Expert Review of Molecular Diagnostics 4(6), 795–803 (2004)
Phillips, P.: Epistasis–the essential role of gene interactions in the structure and evolution of genetic systems. Nat. Rev. Genet. 9, 855–867 (2008)
Pociot, F., Molvig, J., Wogensen, L., Worsaae, H., Nerup, J.: A TaqI polymorphism in the human interleukin-1β (IL-1β) gene correlates with IL-1β secretion in vitro. Eur. J. Clin. Invest. 22, 396–402 (1995)
Reisig, W.: Petri nets: an introduction. In: EATCS Monographs on Theoretical Computer Science. Springer, Heidelberg (1985)
Mayo, M., Beretta, L.: Modelling Epistasis in Genetic Disease using Petri Nets, Evolutionary Computation and Frequent Itemset Mining. Submission, Expert Systems with Applications: An International Journal (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mayo, M., Beretta, L. (2010). Evolving Concurrent Petri Net Models of Epistasis. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds) Intelligent Information and Database Systems. ACIIDS 2010. Lecture Notes in Computer Science(), vol 5991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12101-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-12101-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12100-5
Online ISBN: 978-3-642-12101-2
eBook Packages: Computer ScienceComputer Science (R0)