09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<str<strong>on</strong>g>13th</str<strong>on</strong>g> <str<strong>on</strong>g>Internati<strong>on</strong>al</str<strong>on</strong>g> <str<strong>on</strong>g>C<strong>on</strong>ference</str<strong>on</strong>g> <strong>on</strong> <strong>Membrane</strong> <strong>Computing</strong>, CMC13,<br />

Budapest, Hungary, August 28 - 31, 2012. Proceedings, pages 55 - 57.<br />

MP Systems for Systems Biology<br />

Vincenzo Manca<br />

University of Ver<strong>on</strong>a<br />

Abstract. MP systems c<strong>on</strong>cepts will be revisited, in more general terms,<br />

by stressing their special role in solving dynamical inverse problems.<br />

Then, a main applicati<strong>on</strong> of MP systems to Systems Biology will be<br />

outlined, which c<strong>on</strong>cerns gene expressi<strong>on</strong> in breast cancer (in cooperati<strong>on</strong><br />

with Karmanos Cancer Institute, Wayne State University, Detroit<br />

MI, USA). From recent experimental results developed at KCI, it follows<br />

that MP systems can provide ”good” models of pathological phenomena,<br />

where good, in this case, means useful to <strong>on</strong>cologists. In fact, the MP systems<br />

methodology has identified previously unknown intermediaries in a<br />

breast cancer cell-specific signaling circuit. This could provide a significant<br />

c<strong>on</strong>tributi<strong>on</strong> to the task of mapping complete <strong>on</strong>cogenic signaling<br />

networks to improve cancer treatments.<br />

1 Introducti<strong>on</strong><br />

The theory of MP systems (Metabolic P systems) started in first years of<br />

2000s as a discrete mathematical method, inspired from P systems (an unc<strong>on</strong>venti<strong>on</strong>al<br />

computati<strong>on</strong> model based <strong>on</strong> abstract membranes, [1]), for describing<br />

biological dynamics. In the following years, algorithms and software were developed<br />

for simulating and rec<strong>on</strong>structing many biological phenomena [2-11], but<br />

the main problem addressed in the theory, and systematically solved in many<br />

significant cases, is the so called dynamical inverse problem [10], which is a very<br />

old problem in science (it was the starting problem of differential models of<br />

planetary orbits). Its discrete formulati<strong>on</strong> and soluti<strong>on</strong> is crucial in many biological<br />

situati<strong>on</strong>s. First, let us recall that a dynamical system is given by a set<br />

of real variables changing in time and a set of invariants, that is, c<strong>on</strong>diti<strong>on</strong>s<br />

(c<strong>on</strong>straints) which are satisfied by the variables during their change. Let us observe<br />

the variables of a (discrete) dynamical system al<strong>on</strong>g a number of (equally<br />

spaced) time points (steps). The sequences of these values c<strong>on</strong>stitute a set of<br />

time series representing the behavior of the observed system. We pose the following<br />

questi<strong>on</strong>: can we rec<strong>on</strong>struct these time series as generated by certain<br />

kinds of interacti<strong>on</strong>s/transformati<strong>on</strong>s am<strong>on</strong>g the variables of the system? If this<br />

rec<strong>on</strong>structi<strong>on</strong> is possible (even with some approximati<strong>on</strong>s), then we are able to<br />

infer an internal logic that is resp<strong>on</strong>sible of what we observe. Therefore, we can<br />

deduce a mechanism ruling the observed phenomen<strong>on</strong>, by passing from the time<br />

manifestati<strong>on</strong> of the system to its state causati<strong>on</strong> law.<br />

In the MP theory this internal mechanism is expressed by means of a grammar,<br />

that is, a set of rules transforming quantities (metabolite quantities, gene<br />

55

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!