Visibility graphs of critical and off-critical time series for absorbing state phase transitions

Abstract

It is possible to investigate emergence in many real systems using time-ordered data. However, classical time series analysis is usually conditioned by data accuracy and quantity. A modern method is to map time series onto graphs and study these structures using the toolbox available in complex network analysis. An important practical problem to investigate the criticality in experimental systems is to determine whether an observed time series is associated with a critical regime or not. We contribute to this problem by investigating the mapping called visibility graph (VG) of a time series generated in dynamical processes with absorbing-state phase transitions. Analyzing degree correlation patterns of the VGs, we are able to distinguish between critical and off-critical regimes. One central hallmark is an asymptotic disassortative correlation on the degree for series near the critical regime in contrast with a pure assortative correlation observed for noncritical dynamics. We are also able to distinguish between continuous (critical) and discontinuous (noncritical) absorbing state phase transitions, the second of which is commonly involved in catastrophic phenomena. The determination of critical behavior converges very quickly in higher dimensions, where many complex system dynamics are relevant.

9 pages, 9 figures

References in corpus (13)

• From time series to complex networks: the visibility graph
• Scale-free brain functional networks
• Emergent complex neural dynamics
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Complex network approaches to nonlinear time series analysis
• Unification of theoretical approaches for epidemic spreading on complex networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• The non-equilibrium phase transition of the pair-contact process with diffusion
• Visibility graph analysis of wall turbulence time-series
• Outbreak diversity in epidemic waves propagating through distinct geographical scales
• Contact process on a Voronoi triangulation
• Phase diagram of the symbiotic two-species contact process