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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

R. Pagliarini, O. Agrigoroaiei, G. Ciobanu, V. Manca<br />

From a statistical point of view, causality is the relati<strong>on</strong>ship between an<br />

event, the cause, and a sec<strong>on</strong>d event, the effect, where the sec<strong>on</strong>d event is understood<br />

as a c<strong>on</strong>sequence of the first. Causality can also be seen as the relati<strong>on</strong>ship<br />

between a set of factors and a phenomen<strong>on</strong>. The statistical noti<strong>on</strong> can be estimated<br />

directly by observati<strong>on</strong>al studies and experimental data, for which causal<br />

directi<strong>on</strong> can be inferred if informati<strong>on</strong> about time is available. This is due to<br />

the fact that causes must precede their effects in the time line. Then the use of<br />

temporal data can permit to discover causal directi<strong>on</strong>.<br />

Differently, from a quantitative point of view, causality is studied in terms<br />

of multisets of objects and of multisets of rules in presence of n<strong>on</strong>-determinism<br />

and parallelism. To this goal, several approaches have been proposed to translate<br />

them into different formalisms to study cause-effect relati<strong>on</strong>ships, as for example<br />

[3,5,11]. The main drawback of these approaches is that they neglect quantitative<br />

aspects involved in the definiti<strong>on</strong> of evoluti<strong>on</strong> for membrane systems. For<br />

this reas<strong>on</strong>, a quantitative approach to causality was started in [1] and has been<br />

extended in [2]. This approach requires a reacti<strong>on</strong> model representing the membrane<br />

system under c<strong>on</strong>siderati<strong>on</strong>. Al<strong>on</strong>g this research line, if a set of rules is not<br />

known, a questi<strong>on</strong> arises: “is it possible to study quantitative causality starting<br />

from a set of experimental data”?<br />

The aim of this work is twofold. Firstly, it introduces the two approaches<br />

that we developed to study cause-effect relati<strong>on</strong>ships. Sec<strong>on</strong>dly, it proposes a<br />

framework which integrates the two approaches in order to study quantitative<br />

causality by means of membrane systems, from temporal series of data collected<br />

<strong>on</strong> the c<strong>on</strong>centrati<strong>on</strong> of different reactants. It integrates two different methods.<br />

In a first step, interrelati<strong>on</strong>s between elements are interpreted by means of correlati<strong>on</strong><br />

analysis and measures of similarity based <strong>on</strong> time-lagged time series. In<br />

this way, a set of rules modelling statistical causalities is inferred. This set can<br />

give us indicati<strong>on</strong> about the network topology of the reacti<strong>on</strong>s and the regulative<br />

mechanisms in the phenomena under study. In a sec<strong>on</strong>d step, this set of rules is<br />

used to building up a reacti<strong>on</strong> model useful to study quantitative causality by<br />

means of membrane systems.<br />

The paper is organized as follows. Secti<strong>on</strong> 2 recalls the c<strong>on</strong>cepts of membrane<br />

systems and multisets, and introduces causality over multisets of objects.<br />

In Secti<strong>on</strong> 3, a theoretical network analysis which can be used to distinguish statistical<br />

causal interacti<strong>on</strong>s in biological pathways starting from pure observati<strong>on</strong>s<br />

of species dynamics is described. Secti<strong>on</strong> 4 proposes a procedure to integrate the<br />

two approaches, while Secti<strong>on</strong> 5 c<strong>on</strong>siders two case studies. Finally, Secti<strong>on</strong> 6<br />

ends the paper by some discussi<strong>on</strong>s <strong>on</strong> the proposed approach and some possible<br />

future theoretical studies useful to analyze the relati<strong>on</strong>ships between quantitative<br />

and correlative causality.<br />

2 Quantitative Causality in <strong>Membrane</strong> Systems<br />

<strong>Membrane</strong> computing is a branch of natural computing, the area of research<br />

c<strong>on</strong>cerned with computati<strong>on</strong> taking place in nature and with human-designed<br />

352

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

Saved successfully!

Ooh no, something went wrong!