Detection of Spatio-Temporal Recurrent Patterns in Dynamical Systems

Background: The study of repetitive (quasi-periodic) spatio-temporal patterns in complex dynamical systems with a well defined spatial structure may be complicated if the recurrent behavior is confined to specific local regions, where it lasts for a limited time. This can decrease the efficacy of recurrence plots (RPs) in recognizing such patterns. It then becomes important to first detect whether repetitive spatio-temporal patterns are present, and if so, where they are located (both in space and time), to facilitate a focused RP analysis approach. This study proposes a novel framework for spatio-temporal detection of local recurrence of a quasi-periodic nature in complex dynamical systems. A motivating application for this framework is the analysis of atrial fibrillation to better understand the heart tissue involved. Methods: The spatio-temporal data observed from the system are decomposed by means of principal component analysis to identify the points in the spatial structure exhibiting quasi-periodic recurrent patterns. The frequency content of the principal components is used to determine if such patterns are present, and the corresponding eigenvectors are used to identify the points associated with those components. Geometric information about proximity of these points is used to cluster them into local regions. A sliding temporal window is used to detect the start and end of each pattern. Results: A first simulation shows how the proposed framework can handle multiple recurrent patterns simultaneously occurring in a spatial structure of a dynamical system. A second simulation shows how the method can handle more complicated patterns like 2D nonlinear spiraling waves, typical of many diffusion processes. The framework is then applied to real data to detect recurrent patterns in wave fronts propagating inside the heart during atrial fibrillation. This analysis can unveil regions of recurrence in the atria that were not visible with standard RP analysis. Conclusion: A novel framework for detecting spatio-temporal repetitive patterns in complex dynamical systems is introduced. It allows retrieve the correct recurrences associated with known 2D traveling waves, while the same information is not visible with standard RP analysis. This framework can be effectively used to investigate recurrence in real dynamical systems as cardiac arrhythmia.

[1]  S. Cox,et al.  Exponential Time Differencing for Stiff Systems , 2002 .

[2]  José Millet-Roig,et al.  Spatiotemporal blind source separation approach to atrial activity estimation in atrial tachyarrhythmias , 2005, IEEE Transactions on Biomedical Engineering.

[3]  S R Lopes,et al.  Spatial recurrence plots. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  I. Aranson,et al.  The world of the complex Ginzburg-Landau equation , 2001, cond-mat/0106115.

[5]  Jürgen Kurths,et al.  Recurrence plots for the analysis of complex systems , 2009 .

[6]  J. Zbilut,et al.  Embeddings and delays as derived from quantification of recurrence plots , 1992 .

[7]  Douglas M. Hawkins,et al.  Detection of multiple change-points in multivariate data , 2013 .

[8]  R L Viana,et al.  Spatial recurrence analysis: a sensitive and fast detection tool in digital mammography. , 2014, Chaos.

[9]  Joël M. H. Karel,et al.  Noninvasive recurrence quantification analysis predicts atrial fibrillation recurrence in persistent patients undergoing electrical cardioversion , 2016, 2016 Computing in Cardiology Conference (CinC).

[10]  Stef Zeemering,et al.  Stationary Atrial Fibrillation Properties in the Goat Do Not Entail Stable or Recurrent Conduction Patterns , 2018, Front. Physiol..

[11]  Mauricio Barahona,et al.  Titration of chaos with added noise , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Jürgen Kurths,et al.  Multivariate recurrence plots , 2004 .

[13]  Jürgen Kurths,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[14]  Hui Yang,et al.  Recurrence network modeling and analysis of spatial data. , 2018, Chaos.

[15]  A. Giuliani,et al.  Detecting deterministic signals in exceptionally noisy environments using cross-recurrence quantification , 1998 .

[16]  Alfredo Colosimo,et al.  On the constructive role of noise in spatial systems , 1998 .

[17]  Ralf Peeters,et al.  On the unique reconstruction of a signal from its unthresholded recurrence plot , 2011 .

[18]  Ralf Peeters,et al.  Robust reconstruction of a signal from its unthresholded recurrence plot subject to disturbances , 2017 .

[19]  E. S. Page.  On problems in which a change in a parameter occurs at an unknown point , 1957 .

[20]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

[21]  Ralf Peeters,et al.  Recurrence quantification analysis applied to spatiotemporal pattern analysis in high-density mapping of human atrial fibrillation , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[22]  Pietro Bonizzi,et al.  The electrocardiogram as a predictor of successful pharmacological cardioversion and progression of atrial fibrillation , 2018, Europace : European pacing, arrhythmias, and cardiac electrophysiology : journal of the working groups on cardiac pacing, arrhythmias, and cardiac cellular electrophysiology of the European Society of Cardiology.

[23]  J Kurths,et al.  Multiscale recurrence analysis of spatio-temporal data. , 2015, Chaos.

[24]  HU MIN,et al.  Change-point Detection in Multivariate Time-series Data by Recurrence Plot , 2014 .

[25]  Roman O Grigoriev,et al.  Exact coherent structures and chaotic dynamics in a model of cardiac tissue. , 2014, Chaos.

[26]  J. Nichols,et al.  Damage detection using multivariate recurrence quantification analysis , 2006 .