Detecting synchronization between the signals from multivariate and univariate biological data Mikhail Prokhorov Saratov Department of the Institute of Radio Engineering & Electronics of Russian Academy of Sciences co-authors: Vladimir Ponomarenko Saratov State University, Russia Vladimir Gridnev Institute of Cardiology, Saratov, Russia Methods aimed at comparing the degree of complexity of different time series. Usually the methods quantify the degree of regularity of a time series by evaluating the appearance of repetitive patterns. However, there is no straightforward correspondence between regularity, which can be measured by entropy-based algorithms, and complexity. Complexity is associated with “meaningful structural richness” [1], which, in contrast to the outputs of random phenomena, exhibits relatively higher regularity. [1] Information Dynamics, edited by H. Atmanspacher and H. Scheingraber, Plenum, New York, 1991. New quantitative measurements of complexity and regularity. Method of multiscale entropy analysis [2]. [2] M. Costa, A. L. Goldberger, C.-K. Peng, Phys. Rev. E, 2005, V.71, 021906. It has been applied to coding and noncoding DNA sequences. It has been shown in [2] that the noncoding sequences are more complex than the coding sequences. This result supports studies suggesting, contrary to the “junk DNA” theory, that noncoding sequences contain important biological information. [2] M. Costa, A. L. Goldberger, C.-K. Peng, Phys. Rev. E, 2005, V.71, 021906. Concept of synchronization The concept of synchronization is used to reveal interaction between two or more systems from experimental data. The case of phase synchronization of the systems or processes, where only the phase locking is important, while no restriction on the amplitudes is imposed. Thus, the phase synchronization of coupled systems is defined as the appearance of certain relation between their phases, while the amplitudes can remain non-correlated. 1) One of the ways for introducing phases is to store all time moments tk when the signal x(t) crosses some threshold level B in one direction (for example, from above to below) and then attribute to each such crossing a phase increase of 2. x(t) B t Within the interval between these time moments the phase f of the signal x(t) is linearly increasing as follows: f t 2 t tk 2 k , tk t tk 1 tk 1 tk 2) Another method is to reconstruct the phase portrait from a signal, project it onto the phase plane and introduce phase as a phase angle on this plane: x( t ) f arctan 2 k x( t ) 3) The third way to define the phase is to construct the analytic signal (t ) [3, 4], which is a complex function of time defined as (t ) x(t ) ix(t ) A(t )eif ( t ) where A(t) and f(t) are respectively the instantaneous amplitude and the instantaneous phase of the signal x(t) and the function x(t ) is the Hilbert transform of x(t), x( ) x(t ) d t 1 [3] D. Gabor, J. IEE London, 1946, V.93, P.429–457 [4] A. Pikovsky, M. Rosenblum, J. Kurths Synchronization: A Universal Concept in Nonlinear Science, Cambridge University Press, Cambridge, 2001. To detect synchronization between two signals we calculate the phase difference n12,m nf1 mf2 , where f1 and f2 are the phases of the first and the second signals, 12 n and m are integers, and n,m is the generalized phase difference, or relative phase. The presence of n:m phase synchronization is defined by the condition n12,m C const , where C is a constant. In this case the relative phase 12 difference n,m fluctuates around a constant value. (a) (b) Fig. 3. (a) Phase synchronization 1:1 between x and y. (b) Absence of phase synchronization. Phase synchronization in noisy systems can be understood in a statistical sense as the appearance of a peak in the distribution of the cyclic relative phase 12 n ,m 12 n ,m mod 2 (a) Fig. 4. (a) Phase synchronization in a statistical sense . (b) Absence of phase synchronization. (b) Another technique widely used for the detection of synchronization between two signals is based on the analysis of the ratio of instantaneous frequencies f1 f 2 of these signals. The instantaneous frequency can be calculated as the rate of the instantaneous phase change. In the region of frequency synchronization the ratio of frequencies of noisy signals remains approximately constant. The presence of synchronization between two signals can be demonstrated by plotting a synchrogram. To construct a synchrogram we determine the phase f2 of the slow signal at times tj when the cyclic phase of the fast signal attains a certain fixed value , f1 (t j ) mod 2 , and plot m12 (t j ) versus tj, where 1 12 m t j f2 t j mod 2 m 2 and m is a number of adjacent cycles of the slow signal. In the case of n:m 12 synchronization, m (t j ) attains only n different values within m adjacent cycles of the slow signal, and the synchrogram consists of n horizontal lines. To characterize the degree of synchronization between signals various synchronization measures have been proposed. 12 Analyzing the relative phases n ,m we calculate the phase synchronization index n12,m exp i n12,m t t cos n12,m (t ) t2 sin n12,m (t ) t2 where brackets denote average over time. By construction, n12,m 0 if the phases are not synchronized at all and n12,m 1 when the phase difference is constant (perfect synchronization). The concept of synchronization is widely used for the analysis of a variety of biological data. It has been successfully applied to human posture control data of healthy subjects and neurological patients, to multichannel magnetoencephalography data and records of muscle activity of a Parkinsonian patient, to human cardiorespiratory data and many other physiological signals. The presence or absence of synchronization can reflect healthy dynamics. Main rhythmic processes in the human cardiovascular system 1) Main heart rhythm with a frequency of about 1 Hz 2) Respiration whose frequency is usually around 0.25 Hz 3) Process of blood pressure and heart rate regulation having in humans the fundamental frequency close to 0.1 Hz (Mayer wave) At first we examine synchronization between the main rhythms using for the analysis multivariate data, i.e., the simultaneously measured signals of electrocardiogram, respiration and blood pressure. Measurements and data processing Subjects: healthy young volunteers Recorded signals: ECG, respiration and blood pressure (with the sampling frequency 250 Hz and 16-bit resolution) Regimes of breathing: 1) spontaneous respiration (10 minutes) 2) fixed-frequency breathing at 0.25 Hz (10 minutes) 3) fixed-frequency breathing at 0.2 Hz (10 minutes) 4) respiration with linearly increasing frequency from 0.05 Hz to 0.3 Hz (30 minutes) fh 4fr hr 1,4 Fig. 11. Generalized phase difference (a) and the instantaneous frequency ratio (b) of the signals of ECG and spontaneous respiration, demonstrating 1:4 synchronization when 4 heartbeats occur within one respiratory cycle. Phase synchronization between the main heart rhythm and respiration has been demonstrated by several groups of investigators [5–7]. [5] C. Schäfer, M.G. Rosenblum, J. Kurths, H.-H. Abel, Nature, 1998, V.392, P.239–240. [6] M. Bračič-Lotrič, A. Stefanovska, Physica A, 2000, V.283, P.451–461. [7] S. Rzeczinski, N. B. Janson, A. G. Balanov, P. V. E. McClintock, Phys. Rev. E, 2002, V.66, 051909. We also observed phase synchronization between the main heart rhythm and respiration lasting 30 s or longer for each of the subject studied. The duration of the longest epoch of synchronization within a 10-minute record has been about 2 minutes. Almost all subjects demonstrated the presence of several different n:m epochs of synchronization within one record. vr 2,1 2fv fr 2:1 synchronization, when two adjacent respiratory cycles contain one cycle of blood pressure slow regulation, vr 5,2 5fv 2fr 5:2 synchronization [8] M.D. Prokhorov, V.I. Ponomarenko, V.I. Gridnev, M.B. Bodrov, A.B. Bespyatov, Phys. Rev. E, 2003, V.68, 041913. Fig. 12. Generalized phase differences (a) and (b) and the instantaneous frequency ratio (c) of the signal with basic frequency fv 0.1 Hz and the signal of spontaneous respiration with average frequency fr 0.25 Hz for one of the subjects. Case of paced respiration with a fixed frequency For the cases of breathing with the fixed frequency of 0.25 Hz and 0.2 Hz we obtain the results coinciding qualitatively with those obtained for the case of spontaneous respiration. In comparison with the case of spontaneous respiration the case of fixed-frequency breathing is characterized by longer epochs of phase locking and higher index of phase synchronization. Probably, it is explained by the fact that the variability of fixedfrequency respiration is several times smaller than the variability of spontaneous respiration. Case of paced respiration with linearly increasing frequency The signals were recorded continuously during 30 minutes under respiratory frequency increasing linearly from 0.05 Hz to 0.3 Hz. Fig. 13. Generalized phase difference of the signals of ECG and respiration under paced respiration with linearly increasing frequency. Synchronization between the process whose basic frequency is 0.1 Hz and respiration Fig. 14. Dependence of the frequency of the process of blood pressure slow regulation fv on the frequency of respiratory fr for one of the subjects. Fig. 15. Generalized phase difference (a), phase synchronization index (b), and the instantaneous frequency ratio (c) of the process of blood pressure regulation and respiration for one of the subjects under linearly increasing frequency of respiration fr. (d) Synchrogram, demonstrating one-band structure (1:1 synchronization) and twoband structure (2:1 synchronization). Synchronization is not a coincidence of phases or frequencies of the rhythmic processes. Two uncoupled periodic processes always have a constant frequency ratio, but they are not synchronized. Synchronization is an adjustment of rhythms due to interaction. The presence of epochs where the instantaneous frequency ratio of nonstationary signals remains stable while the frequencies themselves vary, and the existence of several different n:m epochs within one record count in favor of the conclusion that the observed phenomena are associated with the process of adjustment of rhythms of interacting systems. Detecting synchronization from univariate data Owing to interaction, the main rhythms of cardiovascular system appear in various signals: ECG, blood pressure, blood flow and heart rate variability (HRV). Studying synchronization in the cardiovascular system from univariate data it is favorable to choose for the latter the sequence of R-R intervals containing information about different oscillating processes governing the cardiovascular dynamics. The sequence of R-R intervals is the series of the time intervals Ti between the two successive R peaks Fig. 17. Typical R-R intervals (a) and their Fourier power spectra (b). (c) Fourier power spectra of ECG. fh is the frequency of the main heart rhythm, fr is the respiratory frequency, and fv is the frequency of the process of slow regulation of blood pressure and heart rate. To calculate the phase of the main heart rhythm from the sequence of R-R intervals we assume that at the time moments tk corresponding to the appearance of R peak the heartbeat phase fh is increased by 2 and within the interval between these time moments the phase fh is linearly increasing. As the result, the instantaneous phase of the main heart rhythm is determined as t tk fh t 2 2 k , tk t tk 1 tk 1 tk To extract the instantaneous phases and frequencies of respiration and the process of slow regulation of blood pressure from the sequence of R-R intervals transformed to uniformly time spaced data we apply the three different methods using 1) bandpass filtration and the Hilbert transform 2) empirical mode decomposition and the Hilbert transform 3) wavelet transform The obtained values were compared with the values of instantaneous phases and frequencies calculated directly from the signals of respiration and blood pressure. Bandpass filtration and the Hilbert transform To extract the respiratory component of HRV we filter the sequence of R-R intervals with the bandpass 0.15–0.4 Hz. Then, for the filtered signal we apply the Hilbert transform and obtain the phase fr1 . This phase we compare with the phase f r computed in the similar way directly from the respiratory signal filtered with the same bandpass. Fig. 18. Generalized phase difference 1 fr1 fr (a) and the instantaneous frequency ratio (b) of the respiratory component extracted from the HRV using filtration and the measured respiratory signal. r r To extract the low-frequency component of HRV with the basic frequency close to 0.1 Hz we filter the sequence of R-R intervals removing the high-frequency fluctuations (>0.15 Hz) associated predominantly with respiration, and very low-frequency oscillations (<0.05 Hz). After this bandpass filtration we calculate the phase fv 1 of the signal using the Hilbert transform and compare it with the phase fv computed using the Hilbert transform of the blood pressure signal filtered with the same bandpass. Fig. 19. Generalized phase difference 1 fv 1 fv (a) and the instantaneous frequency ratio (b) of the rhythm of low-frequency regulation of blood pressure extracted from the HRV using bandpass filtration and the blood pressure signal filtered with the same bandpass. v v Empirical mode decomposition and the Hilbert transform Empirical mode decomposition (EMD) is a signal processing technique, which performs decomposition of a complicated signal into the so-called intrinsic mode functions (IMFs) [9, 10], i.e., the components with well-defined frequency. [9] Huang N.E. et al., Proc. R. Soc. Lond. A (1998). [10] Huang N.E. et al., Proc. R. Soc. Lond. A (2003). To decompose the signal x(t) into IMFs we use the following algorithm: (i) Construct the upper xmax(t) and lower xmin(t) envelopes connecting via cubic spline interpolation all the maxima and minima of x(t), respectively. (ii) Compute x (t ) x (t ) xmax (t ) xmin (t ) 2. (iii) Repeat steps (i) and (ii) for x(t ) until the resulting signal will possess the properties that the number of extrema is equal (or differ at most by one) to the number of zero crossings, and the mean value between the upper and lower envelope is equal to zero at any point. Denote the resulting signal by h1(t), which is the first IMF. x1 (t ) x(t ) h1 (t ) (iv) Take the difference (i)–(iii) for it to obtain the second IMF h2(t). and repeat steps The procedure continues until the IMF hi(t) contains fewer than two local extrema. Using the EMD technique for the cases of both spontaneous and fixed-frequency breathing we decompose the heartbeat time series and obtain IMFs corresponding to the highfrequency (respiratory) and low-frequency (about 0.1 Hz) components of HRV. Next, we calculate the phases ( fr 2 and fv 2 ) and frequencies ( f r 2 and f v 2 ) of these IMFs and compare them with the phases and frequencies of the corresponding IMFs extracted directly from the signals of respiration and blood pressure. The instantaneous phases for all the signals were computed using the Hilbert transform. r2 r fr 2 fr mod 2 v2v fv 2 fv mod 2 Fig. 20. Distribution of the cyclic relative phase (a) and the instantaneous frequency ratio (c) (blue line) of the associated with respiration IMFs of the HRV and respiratory signal. Distribution of the cyclic relative phase (b) and the instantaneous frequency ratio (c) (red line) of the associated with 0.1 Hz process IMFs of the HRV and blood pressure signal. The more close correspondence is observed between the respiratory signal and the HRV intrinsic mode function associated with respiration than between the lowfrequency component of the blood pressure signal and corresponding IMF of the HRV. Wavelet transform We use the continuous wavelet transform of the signal x(t): 1 W ( a , b) a t b x(t ) a dt. As a complex basis function we choose the Morlet wavelet (t ) 1/ 4 exp i 2 f 0t exp t 2 2 . The wavelet spectrum W (a, b) W (a, b) exp i( a, b) of the scalar signal x(t) can be represented as two surfaces of the amplitude W and phase of the wavelet transform coefficients in the three-dimensional space. The projections of these surfaces into the (a,b) plane or the (f,b) plane allow one to trace the variation of the amplitude and phase of the wavelet transform coefficients at different scales and time moments. Fig. 21. Distribution of the amplitude of coefficients of the HRV wavelet transform in the time-frequency plane (a). Instantaneous frequency ratio of the HRV respiratory component obtained using the wavelet transform and the measured respiratory signal (b). Instantaneous frequency ratio of the low-frequency components of the HRV and blood pressure signals obtained using the wavelet transform (c). The instantaneous frequencies f r 3 and f v 3 of the HRV components are determined as the frequencies corresponding to the maximum amplitude of coefficients W ( f , b) within the intervals 0.15–0.35 Hz and 0.06–0.13 Hz, respectively. We determine the instantaneous phases fr 3 and fv 3 as the phases (f,b) of the wavelet transform coefficients computed for the same values of f and b as the instantaneous frequencies f r 3 and f v 3 , respectively. Comparing these phases with the phases fr and fv calculated using the wavelet transform of the respiratory and blood pressure signals we obtained the results qualitatively similar to those above presented. The instantaneous phase and frequency of the respiratory component derived from the sequence of R-R intervals using each of the three considered methods coincide closely with the instantaneous phase and frequency of the respiratory signal itself. We observed 1:1 phase and frequency synchronization between the respiration and the HRV respiratory component for each subject under both spontaneous and fixed-frequency breathing. The phases and frequencies of the process with fundamental frequency of about 0.1 Hz extracted from the HRV and blood pressure signals of healthy humans are also sufficiently close but demonstrate greater difference between themselves than the respiratory oscillations. Detecting synchronization between the rhythms of cardiovascular system from R-R intervals Fig. 22. Generalized phase differences (a) and (b) and the instantaneous frequency ratio (c) of the heartbeat and respiration for one of the subjects under spontaneous breathing. The respiratory phase fr1 is computed using the Hilbert transform of the HRV data filtered with the bandpass 0.15–0.4 Hz. Fig. 23. Generalized phase difference (a) and the instantaneous frequency ratio (b) of the heartbeat and respiration for a subject under fixedfrequency breathing at 0.2 Hz. The phase fr 2 is determined using the method of EMD and the Hilbert transform. Fig. 24. Generalized phase differences (a) and (b) and the instantaneous frequency ratio (c) of the process of blood pressure regulation and respiration. The phases fr 3 and fv 3 are computed using the wavelet transform of the sequence of R-R intervals. The results of our investigation of synchronization between the rhythms of CVS obtained from the analysis of univariate data in the form of R-R intervals of healthy subjects coincide qualitatively with the results of synchronization investigation from multivariate data. The feasibility of detecting the presence of synchronization between the rhythms in the cardiovascular system and measuring the duration of this synchronization having at the disposal only univariate data in the form of R-R intervals opens up new possibilities for applying this measure in practice. In this case it is not necessary to record simultaneously the signals of ECG, respiration and blood pressure. Instead of this one can analyze, for example, the data of Holter monitoring widely used in cardiology. The epochs of cardiorespiratory synchronization has been found to be longer in athletes [5] than in subjects performing recreative activity only [6, 7]. The more significant distinction of duration and the presence itself of synchronization of the cardiovascular rhythms is expected between the healthy subjects and the subjects with the disfunctions of the cardiovascular system, having usually the low HRV. [5] C. Schäfer, M.G. Rosenblum, J. Kurths, H.-H. Abel, Nature, 1998, V.392, P.239–240. [6] M. Bračič-Lotrič, A. Stefanovska, Physica A, 2000, V.283, P.451–461. [7] S. Rzeczinski, N. B. Janson, A. G. Balanov, P. V. E. McClintock, Phys. Rev. E, 2002, V.66, 051909. At Saratov cardiocenter we studied 32 patients (25 men and 11 women) aged 41-80 years after acute myocardial infarction (AMI). The ECG and blood pressure signals were simultaneously recorded twice: 1) after 3 to 5 days after AMI 2) after 3 weeks after AMI Control group: young healthy men without any cardiac pathology (23 records). The duration of synchronization regions in healthy subjects has been found to be in 2.5 times longer on the average than in patients after AMI. healthy subjects patients after AMI first week after AMI three weeks after AMI The duration of synchronization regions in patients after 3 weeks after AMI increases in 1.5 times on the average in comparison with the same patients during the first week after AMI. However, the duration of synchronization regions remains significantly lower than in healthy subjects. Conclusion The concept of synchronization can be successfully applied to the analysis of physiological and biological data. Synchronization between different rhythmic processes can be detected even from the analysis of univariate data. The phases and frequencies of the rhythmic components can be extracted from the complicated signal using the methods based on bandpass filtration and the Hilbert transform, empirical mode decomposition and the Hilbert transform, and wavelet transform. The main rhythmic processes in the human cardiovascular system can be synchronized with each other. The presence and duration of synchronization can reflect healthy dynamics and can be used for diagnostics. References Prokhorov M.D., Ponomarenko V.I., Gridnev V.I., Bodrov M.B., Bespyatov A.B., Phys. Rev. E, 2003, V.68, 041913. Bespyatov A.B., Bodrov M.B., Gridnev V.I., Ponomarenko V.I., Prokhorov M.D., Nonlin. Phen. in Compl. Syst., 2003, V.6, N.4, P.885–893. Ponomarenko V.I., Prokhorov M.D., Bespyatov A.B., Bodrov M.B., Gridnev V.I., Chaos, Solitons & Fractals, 2005, V.23, N.4, P.1429-1438.