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.

An analysis of correlative and quantitative causality in P systems<br />

3 Correlative Causality<br />

Associati<strong>on</strong>s am<strong>on</strong>g time-series of biological entities represent at least the<br />

strength of relati<strong>on</strong> between two species x i and x j . They can be measured by<br />

several coefficient types, which can be classified into similarity and dissimilarity<br />

measures. The first <strong>on</strong>es reflect the extent of similarity between species. The<br />

larger the similarity between x i and x j , the more they are similar. In c<strong>on</strong>trast,<br />

dissimilarity measures reflect dissimilarities between x i and x j .<br />

Correlati<strong>on</strong> coefficients bel<strong>on</strong>g to the group of similarity measures and describe<br />

at least the magnitude of the relati<strong>on</strong> between two species. As a corollary<br />

of the Cauchy-Schwarz inequality, the absolute value of each correlati<strong>on</strong> coefficient<br />

cannot exceed 1. However, these coefficients can be extended in order to<br />

describe both magnitude and directi<strong>on</strong>. Magnitude of a correlati<strong>on</strong> represents<br />

the strength of the relati<strong>on</strong>: the strength of the tendency of variables to move<br />

in the same or the opposite directi<strong>on</strong> or how str<strong>on</strong>g they covary across the set<br />

of observati<strong>on</strong>s. The larger the absolute correlati<strong>on</strong>, the str<strong>on</strong>ger the variables<br />

are associated. The directi<strong>on</strong> of a correlati<strong>on</strong> coefficient describes how two variables<br />

are associated. If such a coefficient is positive, then the two variables move<br />

in the same directi<strong>on</strong>. Differently, if it is negative, then they move in opposite<br />

directi<strong>on</strong>s.<br />

C<strong>on</strong>sider m to be the length of time-series available for each species of a set<br />

X = {x 1 , x 2 , . . . , x n }. The time-series of x i and x j can be correlated directly to<br />

compute the pairwise Pears<strong>on</strong> correlati<strong>on</strong> coefficient given by:<br />

∑ m<br />

t=0<br />

ρ(x i , x j ) =<br />

((x i[t] − ¯x i )(x j [t] − ¯x j ))<br />

√ ∑ m (<br />

t=0 (x i[t] − ¯x i ) 2 )( ∑ m<br />

t=0 (x (1)<br />

j[t] − ¯x j ) 2 )<br />

where ¯x i and ¯x j are the averages of x i [t] and x j [t], respectively. However, let<br />

us suppose that at least <strong>on</strong>e between x i and x j is in a stable-state, and then<br />

ρ(x i , x j ) can not be defined. In this case, we assume that ρ(x i , x j ) = 0 because<br />

no interesting relati<strong>on</strong>ships can be found between the two species.<br />

A high Pears<strong>on</strong> correlati<strong>on</strong> is an indicati<strong>on</strong> of coordinate and c<strong>on</strong>current<br />

behaviours, and can be used to gain knowledge about the regulative mechanisms<br />

and then regarding cause-effect relati<strong>on</strong>ships. Pears<strong>on</strong> correlati<strong>on</strong> values close to<br />

1 indicate positive linear relati<strong>on</strong>ships between x i and x j , correlati<strong>on</strong>s equal to<br />

0 indicate no linear associati<strong>on</strong>s, while correlati<strong>on</strong>s near to −1 indicate negative<br />

linear relati<strong>on</strong>ships. Namely, the closer the coefficient is to either −1 or 1, the<br />

str<strong>on</strong>ger is the correlati<strong>on</strong> between the variables (Figure 1).<br />

In particular, a high correlati<strong>on</strong> between two time-series may indicate a direct<br />

interacti<strong>on</strong>, an indirect interacti<strong>on</strong>, or a joint regulati<strong>on</strong> by a comm<strong>on</strong> unknown<br />

regulator (Figure 2). However, <strong>on</strong>ly the direct interacti<strong>on</strong>s are of interest to infer<br />

the regulatory mechanisms of a biological network.<br />

For a better illustrati<strong>on</strong>, let us c<strong>on</strong>sider a simple example c<strong>on</strong>sisting of three<br />

species: x 1 , x 2 and x 3 . Let us assume that, as represented in Figure 3 (a),<br />

the reacti<strong>on</strong>s x 1 → x 2 and x 1 → x 3 exist, and that these reacti<strong>on</strong>s induce<br />

str<strong>on</strong>g correlati<strong>on</strong>s for the pairs (x 1 , x 2 ) and (x 1 , x 3 ). Therefore, we also observe<br />

355

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

Saved successfully!

Ooh no, something went wrong!