Characterizing Flows by Complex Network Methods

During the last years, complex network approaches have demonstrated their great potentials as versatile tools for exploring the structural as well as dynamical properties of complex systems from a variety of different fields. Among others, recent successful examples include their application to studying flow systems in both, abstract mathematical and real-world geophysical contexts. In this context, two recent developments are particularly notable: on the one hand, correlation-based functional network approaches allow inferring statistical interrelationships, for example between macroscopic regions of the Earth’s climate system, which are hidden to more classical statistical analysis techniques. On the other hand, Lagrangian flow networks provide a new tool to identify dynamically relevant structures in atmosphere, ocean or, more generally, the phase space of complex systems. This chapter summarizes these recent developments and provides some illustrative examples highlighting the application of both concepts to selected paradigmatic low-dimensional model systems.

[1]  George Haller,et al.  Spectral-clustering approach to Lagrangian vortex detection. , 2015, Physical review. E.

[2]  Reik V Donner,et al.  Spatio-temporal organization of dynamics in a two-dimensional periodically driven vortex flow: A Lagrangian flow network perspective. , 2016, Chaos.

[3]  Nahid Mohajeri,et al.  Entropy Measures of Street-Network Dispersion: Analysis of Coastal Cities in Brazil and Britain , 2013, Entropy.

[4]  Anomalous transport in cellular flows: The role of initial conditions and aging. , 2016, Physical review. E.

[5]  Jürgen Kurths,et al.  Networks from Flows - From Dynamics to Topology , 2014, Scientific Reports.

[6]  Potsdam,et al.  Complex networks in climate dynamics. Comparing linear and nonlinear network construction methods , 2009, 0907.4359.

[7]  Emilio Hernández-García,et al.  Correlation Networks from Flows. The Case of Forced and Time-Dependent Advection-Diffusion Dynamics , 2016, PloS one.

[8]  Nahid Mohajeri,et al.  The Evolution and Complexity of Urban Street Networks , 2014 .

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Norbert Marwan,et al.  Boundary effects in network measures of spatially embedded networks , 2012 .

[11]  Jürgen Kurths,et al.  Intersections of stable and unstable manifolds: the skeleton of Lagrangian chaos , 2005 .

[12]  A. Bower.  A Simple Kinematic Mechanism for Mixing Fluid Parcels across a Meandering Jet , 1991 .

[13]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[14]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[15]  A. Vulpiani,et al.  Mixing in a Meandering Jet: A Markovian Approximation , 1998, chao-dyn/9801027.

[16]  Gary Froyland,et al.  Origin, dynamics and evolution of ocean garbage patches from observed surface drifters , 2012 .

[17]  M. Dellnitz,et al.  Seasonal variability of the subpolar gyres in the Southern Ocean: a numerical investigation based on transfer operators , 2009 .

[18]  G. Froyland.  Statistically optimal almost-invariant sets , 2005 .

[19]  Enrico Ser-Giacomi,et al.  Dominant transport pathways in an atmospheric blocking event. , 2015, Chaos.

[20]  S. Havlin,et al.  Pattern of climate network blinking links follows El Niño events , 2008 .

[21]  Gary Froyland,et al.  Extracting Dynamical Behavior via Markov Models , 2001 .

[22]  M. Sanjuán,et al.  Low-dimensional dynamo modelling and symmetry-breaking bifurcations , 2006 .

[23]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[24]  Shlomo Havlin,et al.  Very early warning of next El Niño , 2014, Proceedings of the National Academy of Sciences.

[25]  M. N. Jacobi,et al.  Identification of subpopulations from connectivity matrices , 2012 .

[26]  N. Fujiwara,et al.  A perturbation-theoretic approach to Lagrangian flow networks. , 2016, Chaos.

[27]  Enrico Ser-Giacomi,et al.  Most probable paths in temporal weighted networks: An application to ocean transport. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Florence Raynal,et al.  Lobe dynamics in a kinematic model of a meandering jet. I. Geometry and statistics of transport and lobe dynamics with accelerated convergence , 2006 .

[29]  Gary Froyland,et al.  An analytic framework for identifying finite-time coherent sets in time-dependent dynamical systems , 2012, 1210.7418.

[30]  G. Froyland,et al.  Almost-invariant sets and invariant manifolds — Connecting probabilistic and geometric descriptions of coherent structures in flows , 2009 .

[31]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[32]  R Quian Quiroga,et al.  Event synchronization: a simple and fast method to measure synchronicity and time delay patterns. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Jürgen Kurths,et al.  Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes , 2015, Physical review. E.

[34]  Frank Hellmann,et al.  Stochastic basins of attraction and generalized committor functions. , 2018, Physical review. E.

[35]  P. Tabeling,et al.  Chaos in a linear array of vortices , 1990, Journal of Fluid Mechanics.

[36]  Henk A. Dijkstra,et al.  Deep ocean early warning signals of an Atlantic MOC collapse , 2014, 1405.1315.

[37]  Instability of a Linear Array of Forced Vortices. , 1987 .

[38]  G. Fagiolo.  Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Paul J. Roebber,et al.  The architecture of the climate network , 2004 .

[40]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[41]  Jürgen Kurths,et al.  Late Holocene Asian summer monsoon dynamics from small but complex networks of paleoclimate data , 2013, Climate Dynamics.

[42]  Jürgen Kurths,et al.  Topology and seasonal evolution of the network of extreme precipitation over the Indian subcontinent and Sri Lanka , 2014 .

[43]  G. Froyland,et al.  Optimally coherent sets in geophysical flows: a transfer-operator approach to delimiting the stratospheric polar vortex. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Kathleen M. Carley,et al.  k-Centralities: local approximations of global measures based on shortest paths , 2012, WWW.

[45]  E. Ser-Giacomi,et al.  Hydrodynamic provinces and oceanic connectivity from a transport network help designing marine reserves , 2014, 1407.6920.

[46]  Jürgen Kurths,et al.  Edge anisotropy and the geometric perspective on flow networks. , 2016, Chaos.

[47]  Filip Sadlo,et al.  A Comparison of Finite-Time and Finite-Size Lyapunov Exponents , 2014, Topological Methods in Data Analysis and Visualization.

[48]  Maya Paczuski,et al.  Interpretation of link fluctuations in climate networks during El Niño periods , 2013 .

[49]  Changsong Zhou,et al.  Hierarchical organization unveiled by functional connectivity in complex brain networks. , 2006, Physical review letters.

[50]  G. Froyland,et al.  Detection of coherent oceanic structures via transfer operators. , 2007, Physical review letters.

[51]  C. K. Michael Tse,et al.  A Complex Network Perspective of World Stock Markets: Synchronization and volatility , 2012, Int. J. Bifurc. Chaos.

[52]  Erik M. Bollt,et al.  Applied and Computational Measurable Dynamics , 2013, Mathematical modeling and computation.

[53]  Norbert Marwan,et al.  Spatial structures and directionalities in Monsoonal precipitation over South Asia , 2010 .

[54]  Péter Koltai,et al.  Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets. , 2016, Chaos.

[55]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[56]  E. Hernández‐García,et al.  Clustering coefficient and periodic orbits in flow networks. , 2016, Chaos.

[57]  Jürgen Kurths,et al.  Complex networks identify spatial patterns of extreme rainfall events of the South American Monsoon System , 2013 .

[58]  Michael Dellnitz,et al.  Detecting and Locating Near-Optimal Almost-Invariant Sets and Cycles , 2002, SIAM J. Sci. Comput..

[59]  A. Tsonis,et al.  Topology and predictability of El Niño and La Niña networks. , 2008, Physical review letters.

[60]  Marc Wiedermann,et al.  A climate network‐based index to discriminate different types of El Niño and La Niña , 2016, 1604.04432.

[61]  G. Froyland,et al.  How well-connected is the surface of the global ocean? , 2014, Chaos.

[62]  Zoltán Toroczkai,et al.  Centrality scaling in large networks. , 2010, Physical review letters.

[63]  Enrico Ser-Giacomi,et al.  Flow networks: a characterization of geophysical fluid transport. , 2014, Chaos.

[64]  Gary Froyland,et al.  Estimating Long-Term Behavior of Flows without Trajectory Integration: The Infinitesimal Generator Approach , 2011, SIAM J. Numer. Anal..

[65]  G. Froyland,et al.  Transport in time-dependent dynamical systems: finite-time coherent sets. , 2010, Chaos.

[66]  Philipp Metzner,et al.  Graph Algorithms for Dynamical Systems , 2006 .

[67]  Jürgen Kurths,et al.  Analysis of spatial and temporal extreme monsoonal rainfall over South Asia using complex networks , 2012, Climate Dynamics.

[68]  Nitesh V. Chawla,et al.  Range-limited Centrality Measures in Complex Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  Jurgen Kurths,et al.  Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes , 2011, The European Physical Journal B.

[70]  J. Marsden,et al.  Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows , 2005 .

[71]  Jürgen Kurths,et al.  Disentangling different types of El Niño episodes by evolving climate network analysis. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Klaus Lehnertz,et al.  From brain to earth and climate systems: Small-world interaction networks or not? , 2011, Chaos.

[73]  G. Froyland,et al.  Finite-time entropy: A probabilistic approach for measuring nonlinear stretching , 2012 .

[74]  S. Havlin,et al.  Climate networks around the globe are significantly affected by El Niño. , 2008, Physical review letters.

[75]  Jurgen Kurths,et al.  How complex climate networks complement eigen techniques for the statistical analysis of climatological data , 2013, Climate Dynamics.

[76]  Kathrin Padberg-Gehle,et al.  Network-based study of Lagrangian transport and mixing , 2017 .

[77]  Michael Small,et al.  Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems. , 2015, Chaos.

[78]  J. Gjerloev,et al.  Network analysis of geomagnetic substorms using the SuperMAG database of ground‐based magnetometer stations , 2015, 1606.02655.

[79]  M. Small,et al.  Characterizing system dynamics with a weighted and directed network constructed from time series data. , 2014, Chaos.

[80]  J. Kurths,et al.  Interaction network based early warning indicators for the Atlantic MOC collapse , 2013 .

[81]  Gregoire Nicolis,et al.  Dynamical Aspects of Interaction Networks , 2005, Int. J. Bifurc. Chaos.

[82]  Stefan Klus,et al.  On the numerical approximation of the Perron-Frobenius and Koopman operator , 2015, 1512.05997.

[83]  K. Kaski,et al.  Clustering and information in correlation based financial networks , 2003, cond-mat/0312682.

[84]  Miguel A. F. Sanjuán,et al.  Hierarchical Modeling of a Forced Roberts dynamo , 2007, Int. J. Bifurc. Chaos.

[85]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[86]  R. Samelson.  FLuid exchange across a meandering jet , 1992 .

[87]  Tracer dynamics in a flow of driven vortices , 1999 .

[88]  Shlomo Havlin,et al.  Improved El Niño forecasting by cooperativity detection , 2013, Proceedings of the National Academy of Sciences.

[89]  J. Kurths,et al.  Structure–function relationship in complex brain networks expressed by hierarchical synchronization , 2007 .

[90]  Juergen Kurths,et al.  On the influence of spatial sampling on climate networks , 2014 .

[91]  S. Kimura,et al.  磁場中でのS=1/2 擬一次元Ising様反強磁性体に関する新しい規則化 , 2008 .

[92]  Nahid Mohajeri,et al.  Entropy and order in urban street networks , 2013, Scientific Reports.

[93]  J. Kurths,et al.  Analytical framework for recurrence network analysis of time series. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[94]  Cristina Masoller,et al.  Inferring long memory processes in the climate network via ordinal pattern analysis. , 2010, Chaos.

[95]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[96]  Erik M. Bollt,et al.  Identifying stochastic basin hopping by partitioning with graph modularity , 2007 .

[97]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[98]  Cristina Masoller,et al.  Interaction network based early-warning indicators of vegetation transitions , 2014 .

[99]  G. Froyland,et al.  Three-dimensional characterization and tracking of an Agulhas Ring , 2012 .

[100]  Emilio Hernández-García,et al.  Percolation-based precursors of transitions in extended systems , 2016, Scientific Reports.

[101]  R. Mantegna.  Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[102]  N Marwan,et al.  Prediction of extreme floods in the eastern Central Andes based on a complex networks approach , 2014, Nature Communications.

[103]  J. Kurths,et al.  A complex network representation of wind flows. , 2017, Chaos.

[104]  N. Fujiwara,et al.  A perturbative approach to Lagrangian flow networks , 2016 .

[105]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.