Dynamic brain effective connectivity analysis based on low-rank canonical polyadic decomposition: application to epilepsy

In this paper, a new method to track brain effective connectivity networks in the context of epilepsy is proposed. It relies on the combination of partial directed coherence with a constrained low-rank canonical polyadic tensor decomposition. With such combination being established, the most dominating directed graph structures underlying each time window of intracerebral electroencephalographic signals are optimally inferred. Obtained time and frequency signatures of inferred brain networks allow respectively to track the time evolution of these networks and to define frequency bands on which they are operating. Besides, the proposed method allows also to track brain connectivity networks through several epileptic seizures of the same patient. Understanding the most dominating directed graph structures over epileptic seizures and investigating their behavior over time and frequency plans are henceforth possible. Since only few but the the most important directed connections in the graph structure are of interest and also for a meaningful interpretation of obtained signatures to be guaranteed, the low-rank canonical polyadic tensor decomposition is prompted respectively by the sparsity and the non-negativity constraints on the tensor loading matrices. The main objective of this contribution is to propose a new way of tracking brain networks in the context of epileptic iEEG data by identifying the most dominant effective connectivity patterns underlying the observed iEEG signals at each time window. The performance of the proposed method is firstly evaluated on simulated data imitating brain activities and secondly on real intracerebral electroencephalographic signals obtained from an epileptic patient. The partial directed coherence-based tensor has been decomposed into space, time, and frequency signatures in accordance with the expected ground truth for each consecutive sequence of the simulated data. The method is also in accordance with the clinical expertise for iEEG epileptic signals, where the signatures were investigated through a simultaneous multi-seizure analysis.

[1]  Chunfeng Yang,et al.  Detecting information flow direction in multivariate linear and nonlinear models , 2013, Signal Process..

[2]  C. Granger Investigating Causal Relations by Econometric Models and Cross-Spectral Methods , 1969 .

[3]  F. L. Hitchcock The Expression of a Tensor or a Polyadic as a Sum of Products , 1927 .

[4]  Karl J. Friston Functional and Effective Connectivity: A Review , 2011, Brain Connect..

[5]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[6]  Dirk Van Roost,et al.  Long‐term Deep Brain Stimulation for Refractory Temporal Lobe Epilepsy , 2005, Epilepsia.

[7]  R. Bro,et al.  A new efficient method for determining the number of components in PARAFAC models , 2003 .

[8]  Régine Le Bouquin-Jeannès,et al.  Linear and nonlinear causality between signals: methods, examples and neurophysiological applications , 2006, Biological Cybernetics.

[9]  Felice T. Sun,et al.  The RNS System: responsive cortical stimulation for the treatment of refractory partial epilepsy , 2014, Expert review of medical devices.

[10]  Adeel Razi,et al.  On nodes and modes in resting state fMRI , 2014, NeuroImage.

[11]  Karl J. Friston,et al.  Effective connectivity: Influence, causality and biophysical modeling , 2011, NeuroImage.

[12]  Adeel Razi,et al.  A DCM for resting state fMRI , 2014, NeuroImage.

[13]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[14]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part I: Lemmas for Partitioned Matrices , 2008, SIAM J. Matrix Anal. Appl..

[15]  Lars Kai Hansen,et al.  Parallel Factor Analysis as an exploratory tool for wavelet transformed event-related EEG , 2006, NeuroImage.

[16]  Katarzyna J. Blinowska,et al.  Review of the methods of determination of directed connectivity from multichannel data , 2011, Medical & Biological Engineering & Computing.

[17]  Laura Astolfi,et al.  Estimation of the effective and functional human cortical connectivity with structural equation modeling and directed transfer function applied to high-resolution EEG. , 2004, Magnetic resonance imaging.

[18]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[19]  J. Kruskal Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

[20]  Laurent Albera,et al.  Line search and trust region strategies for canonical decomposition of semi-nonnegative semi-symmetric 3rd order tensors , 2014 .

[21]  Lei Ding,et al.  Reconstructing cortical current density by exploring sparseness in the transform domain , 2009, Physics in medicine and biology.

[22]  R Bro,et al.  Cross-validation of component models: A critical look at current methods , 2008, Analytical and bioanalytical chemistry.

[23]  Lieven Lagae,et al.  Vagus nerve stimulation for refractory epilepsy: a Belgian multicenter study. , 2007, European journal of paediatric neurology : EJPN : official journal of the European Paediatric Neurology Society.

[24]  Herbert Witte,et al.  Advanced Insights into Functional Brain Connectivity by Combining Tensor Decomposition and Partial Directed Coherence , 2015, PloS one.

[25]  Denis Schwartz,et al.  Comparative performance evaluation of data-driven causality measures applied to brain networks , 2013, Journal of Neuroscience Methods.

[26]  B. Nadler,et al.  Determining the number of components in a factor model from limited noisy data , 2008 .

[27]  Fumikazu Miwakeichi,et al.  Decomposing EEG data into space–time–frequency components using Parallel Factor Analysis , 2004, NeuroImage.

[28]  Jieping Ye,et al.  Detection of number of components in CANDECOMP/PARAFAC models via minimum description length , 2016, Digit. Signal Process..