A combinatorial framework to quantify peak/pit asymmetries in complex dynamics

We explore a combinatorial framework which efficiently quantifies the asymmetries between minima and maxima in local fluctuations of time series. We first showcase its performance by applying it to a battery of synthetic cases. We find rigorous results on some canonical dynamical models (stochastic processes with and without correlations, chaotic processes) complemented by extensive numerical simulations for a range of processes which indicate that the methodology correctly distinguishes different complex dynamics and outperforms state of the art metrics in several cases. Subsequently, we apply this methodology to real-world problems emerging across several disciplines including cases in neurobiology, finance and climate science. We conclude that differences between the statistics of local maxima and local minima in time series are highly informative of the complex underlying dynamics and a graph-theoretic extraction procedure allows to use these features for statistical learning purposes.

[1]  Joachim Peinke,et al.  Fully developed turbulence in the view of horizontal visibility graphs , 2015, 1512.08200.

[2]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[3]  G H Glover,et al.  Image‐based method for retrospective correction of physiological motion effects in fMRI: RETROICOR , 2000, Magnetic resonance in medicine.

[4]  John S. Woollen,et al.  NCEP-DOE AMIP-II reanalysis (R-2). Bulletin of the American Meteorological Society . , 2002 .

[5]  Lucas Lacasa,et al.  Sequential visibility-graph motifs. , 2015, Physical review. E.

[6]  Michael Small,et al.  Complex network analysis of time series , 2016 .

[7]  Z. Shao Network analysis of human heartbeat dynamics , 2010 .

[8]  S. K. Turitsyn,et al.  Unveiling Temporal Correlations Characteristic of a Phase Transition in the Output Intensity of a Fiber Laser. , 2016, Physical review letters.

[9]  H. Adeli,et al.  Improved visibility graph fractality with application for the diagnosis of Autism Spectrum Disorder , 2012 .

[10]  A. Dale,et al.  High‐resolution intersubject averaging and a coordinate system for the cortical surface , 1999, Human brain mapping.

[11]  J. M. R. Parrondo,et al.  Time series irreversibility: a visibility graph approach , 2012 .

[12]  Bartolome Luque,et al.  Quasiperiodic Graphs: Structural Design, Scaling and Entropic Properties , 2012, J. Nonlinear Sci..

[13]  J. Duyn,et al.  Time-varying functional network information extracted from brief instances of spontaneous brain activity , 2013, Proceedings of the National Academy of Sciences.

[14]  V. Haughton,et al.  Frequencies contributing to functional connectivity in the cerebral cortex in "resting-state" data. , 2001, AJNR. American journal of neuroradiology.

[15]  Lucas Lacasa,et al.  Description of stochastic and chaotic series using visibility graphs. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  H. Laufs,et al.  Breakdown of long-range temporal dependence in default mode and attention networks during deep sleep , 2013, Proceedings of the National Academy of Sciences.

[17]  Martín Gómez Ravetti,et al.  Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph , 2014, PloS one.

[18]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[19]  Louis Lemieux,et al.  Identification of EEG Events in the MR Scanner: The Problem of Pulse Artifact and a Method for Its Subtraction , 1998, NeuroImage.

[20]  Enzo Tagliazucchi,et al.  The Voxel-Wise Functional Connectome Can Be Efficiently Derived from Co-activations in a Sparse Spatio-Temporal Point-Process , 2016, Front. Neurosci..

[21]  A. Chesson,et al.  The AASM Manual for the Scoring of Sleep and Associated Events: Rules, Terminology, and Techinical Specifications , 2007 .

[22]  Hojjat Adeli,et al.  New diagnostic EEG markers of the Alzheimer’s disease using visibility graph , 2010, Journal of Neural Transmission.

[23]  L. Lacasa,et al.  Visibility graphs and symbolic dynamics , 2017, Physica D: Nonlinear Phenomena.

[24]  Bruce Fischl,et al.  Accurate and robust brain image alignment using boundary-based registration , 2009, NeuroImage.

[25]  Michael Small,et al.  Long-term changes in the north-south asymmetry of solar activity: a nonlinear dynamics characterization using visibility graphs , 2014 .

[26]  Lucas Lacasa,et al.  On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approaches , 2014, 1402.5368.

[27]  Jonathan D. Cohen,et al.  Improved Assessment of Significant Activation in Functional Magnetic Resonance Imaging (fMRI): Use of a Cluster‐Size Threshold , 1995, Magnetic resonance in medicine.

[28]  R. I. Sujith,et al.  Combustion noise is scale-free: transition from scale-free to order at the onset of thermoacoustic instability , 2015, Journal of Fluid Mechanics.

[29]  Peter A. Bandettini,et al.  Separating respiratory-variation-related fluctuations from neuronal-activity-related fluctuations in fMRI , 2006, NeuroImage.

[30]  Uri Hasson,et al.  Progression to deep sleep is characterized by changes to BOLD dynamics in sensory cortices , 2016, NeuroImage.

[31]  Xinbao Ning,et al.  Visibility graph analysis on heartbeat dynamics of meditation training , 2013 .

[32]  Lucas Lacasa,et al.  Visibility graphs for fMRI data: Multiplex temporal graphs and their modulations across resting-state networks , 2017, bioRxiv.

[33]  Ruey S. Tsay,et al.  Analysis of Financial Time Series: Tsay/Analysis of Financial Time Series , 2005 .

[34]  R W Cox,et al.  AFNI: software for analysis and visualization of functional magnetic resonance neuroimages. , 1996, Computers and biomedical research, an international journal.

[35]  Aniruddh D. Patel,et al.  Temporal patterns of human cortical activity reflect tone sequence structure , 2000, Nature.

[36]  Michael Small,et al.  Complex network approach to characterize the statistical features of the sunspot series , 2013, 1307.6280.

[37]  Jonathan F. Donges,et al.  Visibility graph analysis of geophysical time series: Potentials and possible pitfalls , 2012, Acta Geophysica.

[38]  Susmita Bhaduri,et al.  Electroencephalographic Data Analysis With Visibility Graph Technique for Quantitative Assessment of Brain Dysfunction , 2015, Clinical EEG and neuroscience.

[39]  O. Jensen,et al.  Rhythmic Pulsing: Linking Ongoing Brain Activity with Evoked Responses , 2010, Front. Hum. Neurosci..

[40]  Lucas Lacasa,et al.  Horizontal visibility graphs generated by type-I intermittency. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Lucas Lacasa,et al.  Network structure of multivariate time series , 2014, Scientific Reports.

[42]  Eric R. Ziegel,et al.  Analysis of Financial Time Series , 2002, Technometrics.

[43]  Lucas Lacasa,et al.  Analytical properties of horizontal visibility graphs in the Feigenbaum scenario. , 2012, Chaos.

[44]  C. C. Gaudes,et al.  Periods of rest in fMRI contain individual spontaneous events which are related to slowly fluctuating spontaneous activity , 2013, Human brain mapping.

[45]  Simone Severini,et al.  A characterization of horizontal visibility graphs and combinatorics on words , 2010, 1010.1850.

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

[47]  Helmut Laufs,et al.  To wake or not to wake? The two-sided nature of the human K-complex , 2012, NeuroImage.

[48]  Sebastiano Stramaglia,et al.  Extreme brain events: Higher-order statistics of brain resting activity and its relation with structural connectivity , 2015 .

[49]  T E Karakasidis,et al.  The application of complex network time series analysis in turbulent heated jets. , 2014, Chaos.

[50]  Jurgen Kurths,et al.  Testing time series irreversibility using complex network methods , 2012, 1211.1162.

[51]  Uri Hasson,et al.  Functional and developmental significance of amplitude variance asymmetry in the BOLD resting-state signal. , 2014, Cerebral cortex.

[52]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[53]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[54]  Awadhesh Prasad,et al.  Visibility-Graph Analysis of the Solar Wind Velocity , 2013, 1306.1899.

[55]  Lucas Lacasa,et al.  Irreversibility of financial time series: a graph-theoretical approach , 2016, 1601.01980.

[56]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  M. Kanamitsu,et al.  NCEP–DOE AMIP-II Reanalysis (R-2) , 2002 .

[58]  Lucas Lacasa,et al.  Canonical horizontal visibility graphs are uniquely determined by their degree sequence , 2016, 1605.05222.

[59]  Enzo Tagliazucchi,et al.  Automatic sleep staging using fMRI functional connectivity data , 2012, NeuroImage.