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.

arXiv comment9 pages, 9 figures

References in corpus (30)

• The Dynamics of Viral Marketing
• From time series to complex networks: the visibility graph
• Scale-free brain functional networks
• Dynamical and correlation properties of the Internet
• Emergent complex neural dynamics
• Scaling of the distribution of fluctuations of financial market indices
• Optimal Dynamical Range of Excitable Networks at Criticality
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Complex network approaches to nonlinear time series analysis
• Colloquium: Criticality and dynamical scaling in living systems
• Griffiths phases and the stretching of criticality in brain networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Description of stochastic and chaotic series using visibility graphs
• A Universal Transition to Turbulence in Channel Flow
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• Quantifying echo chamber effects in information spreading over political communication networks
• Degree distribution of the visibility graphs mapped from fractional Brownian motions and multifractal random walks
• Experimental realization of directed percolation criticality in turbulent liquid crystals
• The non-equilibrium phase transition of the pair-contact process with diffusion
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Visibility graph analysis of wall turbulence time-series
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• 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
• The symbiotic contact process: phase transitions, hysteresis cycles, and bistability
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks