Percolation as a Precursor to Transition ✎

Original: "Percolation-based precursors of transitions in extended systems"
arXiv:1601.01978 · 2016-01-08 · arXiv non-exclusive · independent analysis · 4 min
The network of correlations between points in space undergoes a percolation transition before the system itself reaches the bifurcation point.

Context

Abrupt transitions in complex systems, from ecology to climate, are hard to predict in advance. Existing early warning methods rely on slowing dynamics and growing temporal correlations, but they often give the signal too late. A research direction using functional networks has been developing around this work: neighboring studies show how neural networks predict the unseen or how climate gives an earlier sign. However, these approaches either require knowledge of the model or provide limited lead time. Our work fits into this line of research but shifts the focus from global characteristics to the mesoscopic level: we do not look at the entire network as a whole, but at the probabilities that a node belongs to clusters of different sizes.

Methods

From time series at each point in space, pairwise Pearson correlations are computed. Pairs of points with correlation above a threshold γ are connected by links, forming a functional network. Then the percolation transition in this network is analyzed: the size of the largest connected component S1 and the average size of the other clusters ⟨s²⟩. The key idea is to use the probabilities $c_s$ that a randomly chosen node belongs to a cluster of size s. In random graphs, the maxima of $c_s$ occur at average degrees $p_s$ = (s−1)/s, which converge to the percolation point, but for small s they occur earlier. This sequence of peaks in $c_s$ serves as an early warning.

Results

The method is tested on three models: lake eutrophication with a saddle-node bifurcation, the Ginzburg–Landau equation with a pitchfork bifurcation, and the Lorenz-96 system with a Hopf bifurcation and transition to chaos. In all cases, the percolation transition in the functional network occurs before the dynamical transition, and the peaks in $c_s$ give an even earlier warning. For example, for the lake model, the peak of c₂ occurs at p=0.635, whereas the dynamical jump occurs at $p_d$≈0.658, which is twice as early as the signal from the percolation transition. For the Ginzburg–Landau equation, two percolation transitions are observed on both sides of the bifurcation. In the Lorenz-96 system, the percolation phase exists in an intermediate range of parameters, and the peaks of c₂ approach the transition points as the threshold γ increases. On real sea surface temperature data in the NINO3.4 region, the method detected precursors of El Niño and La Niña events 115–240 days before their official onset.

Implications

This work differs from neighboring studies by introducing a mesoscopic view: instead of global metrics (variance, clustering) or local ones (node degree), it uses probabilities of belonging to small clusters. This allows for earlier warning than standard percolation indicators and does not require knowledge of the system's dynamics. The method is universal for systems with growing spatial correlations as they approach a bifurcation, which is typical for diffusively coupled systems with critical slowing down.

Future development

The method can be extended to systems with more complex topology, not necessarily spatially embedded. It is also promising to investigate the optimal choice of threshold γ and cluster size s in real time, possibly with adaptive algorithms. Application to other climate indices or biological systems may reveal new patterns.

Impact

The method could improve early warning for climate events such as El Niño and help monitor ecological or physiological systems where abrupt transitions are dangerous.

Next steps

Test the method on other datasets, such as ice cores or financial time series. Develop an algorithm for automatic selection of threshold γ and cluster size s in real time.

Key open problems

In the field of predicting critical transitions, an open question remains: how to distinguish a true signal from noise in short time series. This method offers a way to amplify the signal through spatial aggregation, but it requires further testing on systems with strong non-stationarity.

For the lake model, the peak of probability c₂ occurs at p=0.635, while the transition itself occurs at p=0.658: a difference of 0.023 in the parameter, which corresponds to a noticeable lead time.

The idea of predicting a catastrophe from growing correlations echoes the concept of the 'psychohistory' from Isaac Asimov's 'Foundation' series, where Hari Seldon predicts the fall of the Empire through statistical patterns.

Key numbers

  • lead time for the lake model: 0.023 in parameter p
  • lead time for El Niño 1988: 240 days
  • lead time for El Niño 1997: 125 days
  • lead time for La Niña 1998: 175 days
  • lead time for El Niño 2009: 115 days
Concepts
NOAA PMEL / TAO El Niño forecast seasonal cycle equatorial wave propagation spring predictability barrier climate network network prediction critical transition precipitation El Niño-Southern Oscillation lead time transient seasonal forcing neural networks La Niña quantum switch tipping point proof of concept