Convergent Cross Mapping

Convergent cross mapping (CCM) is a statistical test for a cause-and-effect relationship between two variables that, like the Granger causality test, seeks to resolve the problem that correlation does not imply causation.

' Sugihara G., May R., Ye H., Hsieh C., Deyle E., Fogarty M., Munch S., 2012. Detecting Causality in Complex Ecosystems. Science 338:496-500 While Granger causality is best suited for purely stochastic systems where the influences of the causal variables are separable (independent of each other), CCM is based on the theory of dynamical systems and can be applied to systems where causal variables have synergistic effects. As such, CCM is specifically aimed to identify linkage between variables that can appear uncorrelated with each other.

Theory

In the event one has access to system variables as time series observations, Takens' embedding theorem can be applied. Takens' theorem generically proves that the state space of a dynamical system can be reconstructed from a single observed time series of the system, $X$. This reconstructed or ''shadow manifold'' $M_X$ is diffeomorphic to the true manifold, $M$, preserving instrinsic state space properties of $M$ in $M_X$.

Convergent Cross Mapping (CCM) leverages a corollary to the Generalized Takens Theorem that it should be possible to cross predict or ''cross map'' between variables observed from the same system. Suppose that in some dynamical system involving variables $X$ and $Y$, $X$ causes $Y$. Since $X$ and $Y$ belong to the same dynamical system, their reconstructions via embeddings $M_$ and $M_$, also map to the same system.

The causal variable $X$ leaves a signature on the affected variable $Y$, and consequently, the reconstructed states based on $Y$ can be used to cross predict values of $X$. CCM leverages this property to infer causality by predicting $X$ using the $M_$ library of points (or vice-versa for the other direction of causality), while assessing improvements in cross map predictability as larger and larger random samplings of $M_$ are used. If the prediction skill of $X$ increases and saturates as the entire $M_$ is used, this provides evidence that $X$ is casually influencing $Y$.

Cross mapping is generally asymmetric. If $X$ forces $Y$ unidirectionally, variable $Y$ will contain information about $X$, but not vice versa. Consequently, the state of $X$ can be predicted from $M_Y$, but $Y$ will not be predictable from $M_X$.

Algorithm

The basic steps of convergent cross mapping for a variable $X$ of length $N$ against variable $Y$ are:

# If needed, create the state space manifold $M_Y$ from $Y$
# Define a sequence of library subset sizes $L$ ranging from a small fraction of $N$ to close to $N$.
# Define a number of ensembles $N_E$ to evaluate at each library size.
# At each library subset size $L_i$:
## For $N_E$ ensembles:
### Randomly select $L_i$ state space vectors from $M_Y$
### Estimate $\hat$ from the random subset of $M_Y$ using the Simplex state space prediction
### Compute the correlation $\rho$ between $\hat$ and $X$
## Compute the mean correlation $\bar$ over the $N_E$ ensembles at $L_i$
# The spectrum of $\bar$ versus $L$ must exhibit convergence.
# Assess significance. One technique is to compare $\bar$ to $\bar$ computed from $S$ random realizations (surrogates) of $X$.

Applications

*Demonstrating that the apparent correlation between sardine and anchovy in the California Current is due to shared climate forcing and not direct interaction.

*Inferring the causal direction between groups of neurons in the brain.

*Untangling Brain-Wide Dynamics in Consciousness.

*Analyzing potential environmental drivers of malaria cases in Northwestern Argentina.

*Environmental context dependency in species interactions.

Extensions

Extensions to CCM include:
* Extended Convergent Cross Mapping
* Convergent Cross Sorting

' Breston, L., Leonardis, E.J., Quinn, L.K. et al. 2021. Convergent cross sorting for estimating dynamic coupling. Sci Rep 11, 20374 (2021). doi:10.1038/s41598-021-98864-2

See also

* Empirical dynamic modeling
* System dynamics
* Complex dynamics

References

Further reading

*
*

External links

Animations:
*
*
*

{{Authority control

Nonlinear systems
Predictive analytics
Nonlinear time series analysis
Time series statistical tests