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.

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

data-sets can be useful to infer causality interacti<strong>on</strong>s. With the term causality,<br />

we intend that the analysis of interacti<strong>on</strong>s establishes a directi<strong>on</strong>al pattern<br />

in which species acti<strong>on</strong> may trigger or suppress and be triggered or suppressed<br />

by the acti<strong>on</strong>s of other species in the network. Although this causal<br />

c<strong>on</strong>nectivity al<strong>on</strong>e is not sufficient to fully describe the dynamics of a network,<br />

it reveals the logic of the systems which c<strong>on</strong>straints its potential behaviour.<br />

In more detail, a direct causal relati<strong>on</strong>ship x 1 → x 2 implies that the timeseries<br />

of x 1 “influences” the time-series of x 2 . An indirect causal relati<strong>on</strong>ship<br />

x 1 → x i1 → x i2 → . . . → x ik → x 2 is a link from x 1 to x 2 through a sequence of<br />

direct casual relati<strong>on</strong>ships involving a set of <strong>on</strong>e or more intermediates species<br />

x i1 , x i2 , . . . x ik .<br />

Usually, cell biologists use perturbati<strong>on</strong>s to prove the existence of cause-effect<br />

relati<strong>on</strong>ships in biological pathways. An interesting hypothesis is that biological<br />

networks c<strong>on</strong>stitute dynamical systems which are c<strong>on</strong>tinuously subjects to<br />

fluctuati<strong>on</strong>s and oscillati<strong>on</strong>s due to changes in the envir<strong>on</strong>ment as well as to<br />

patterns of regulati<strong>on</strong>s [17,18]. Dynamics changes induce variability in species<br />

c<strong>on</strong>centrati<strong>on</strong>s, propagate through the networks and generate emergent patterns<br />

of time-lagged correlati<strong>on</strong>s. Therefore time-lags are ubiquitous in biological systems.<br />

As a simple example, Figure 4 shows an experimental result in which a<br />

time delay τ 1 between two genes is present. This implies that biological network<br />

topologies, and then causality, involve many interlocked network motifs which<br />

have inherent delays.<br />

Fig. 4. A gene expressi<strong>on</strong> experimental result where time lag τ 1 could be an indicati<strong>on</strong><br />

of an underlying cascade of biochemical reacti<strong>on</strong>s.<br />

Then, if we c<strong>on</strong>duce computati<strong>on</strong>al experiments which allow the comparis<strong>on</strong><br />

of shifted behaviours, it could be possible to identify directed causal-effect relati<strong>on</strong>ships<br />

between time-series. This is rooted <strong>on</strong> the fact that time indicates<br />

358

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

Saved successfully!

Ooh no, something went wrong!