Learning Petri net models of non-linear gene interactions.
Understanding how an individual's genetic make-up influences their risk of disease is a problem of paramount importance. Although machine-learning techniques are able to uncover the relationships between genotype and disease, the problem of automatically building the best biochemical model or "explanation" of the relationship has received less attention. In this paper, I describe a method based on random hill climbing that automatically builds Petri net models of non-linear (or multi-factorial) disease-causing gene-gene interactions. Petri nets are a suitable formalism for this problem, because they are used to model concurrent, dynamic processes analogous to biochemical reaction networks. I show that this method is routinely able to identify perfect Petri net models for three disease-causing gene-gene interactions recently reported in the literature.
Mayo
Michael
M
Department of Computer Science, University of Waikato, Private Bag 3105, Hamilton, New Zealand. mmayo@cs.waikato.ac.nz
D000465:Algorithms; D000818:Animals; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology*; D006801:Humans; D008954:Models, Biological; D016571:Neural Networks, Computer; D017711:Nonlinear Dynamics; D025941:Protein Interaction Mapping / Q000379:methods*; D020543:Proteome / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*
D020543:Proteome