Clustering coefficient and periodic orbits in flow networks.

We show that the clustering coefficient, a standard measure in network theory, when applied to flow networks, i.e., graph representations of fluid flows in which links between nodes represent fluid transport between spatial regions, identifies approximate locations of periodic trajectories in the flow system. This is true for steady flows and for periodic ones in which the time interval τ used to construct the network is the period of the flow or a multiple of it. In other situations, the clustering coefficient still identifies cyclic motion between regions of the fluid. Besides the fluid context, these ideas apply equally well to general dynamical systems. By varying the value of τ used to construct the network, a kind of spectroscopy can be performed so that the observation of high values of mean clustering at a value of τ reveals the presence of periodic orbits of period 3τ, which impact phase space significantly. These results are illustrated with examples of increasing complexity, namely, a steady and a periodically perturbed model two-dimensional fluid flow, the three-dimensional Lorenz system, and the turbulent surface flow obtained from a numerical model of circulation in the Mediterranean sea.

Percolation-based precursors of transitions in extended systems.

Abrupt transitions are ubiquitous in the dynamics of complex systems. Finding precursors, i.e. early indicators of their arrival, is fundamental in many areas of science ranging from electrical engineering to climate. However, obtaining warnings of an approaching transition well in advance remains an elusive task. Here we show that a functional network, constructed from spatial correlations of the system's time series, experiences a percolation transition way before the actual system reaches a bifurcation point due to the collective phenomena leading to the global change. Concepts from percolation theory are then used to introduce early warning precursors that anticipate the system's tipping point. We illustrate the generality and versatility of our percolation-based framework with model systems experiencing different types of bifurcations and with Sea Surface Temperature time series associated to El Niño phenomenon.