CRACS Seminar by Ashwin Srinivasan

01 October 2012

Place: DCC/FCUP
Room: S2
Time: 2pm

Title:
Identification of Petri Net Models of Large Biological Systems using ILP

Abstract;
To date, the most expressive, and understandable dynamic models of biological systems identi ed by Inductive Logic Programming (ILP) have employed qualitative di fferential equations, or QDEs. The representation of QDEs provides a direct and simple abstraction of quantitative ODEs. However the representation does have several limitations, including the generation of spurious behaviour in simulation, lack of methods for handling concurrency, quantitative information or stochasticity. These issues are largely absent in the long-established qualitative representation of Petri nets. A  flourishing area of Petri net models for biological systems now exists, which has almost entirely been concerned with hand-crafted models. In this paper we show that pure and extended Petri nets can be represented as special cases of systems in which transitions are de ned using a combination of logical constraints and constraints on linear terms. Results from a well-known combinatorial algorithm for identifying pure Petri nets from data and from the ILP literature on inverting entailment form the basis of constructing a maximal set of such transition constraints given data and background knowledge. An ILP system equipped with a constraint solver is then used to determine the smallest subset of transition constraints that are consistent with the data. This has several advantages over using a specialised Petri net learner for biological system identi cation, most of which arise from the use of background knowledge. As a result: (a) search-spaces can be constrained substantially using semantic and syntactic constraints; (b) we can perform a hierarchical identi cation of Petri models of large systems by re-use of well-established network models; and (c) we can use a combination of abduction and data-based justi cation to hypothesize missing parts of a Petri net. We demonstrate each of these advantages using some well-known metabolic and signalling networks.

For more details on Dr. Srinivasan's bio, please visit: http://www.iiitd.edu.in/~ashwin/.