Temporal segmentation of EEG based on functional connectivity network structure

Zhongming Xu, Shaohua Tang, Chuancai Liu, Qiankun Zhang, Heng Gu, Xiaoli Li, Zengru Di, Zheng LiScientific 2023 · DOI

TL;DR

This paper introduces a novel method for segmenting EEG data by analyzing changes in functional connectivity network structure, rather than just signal properties. Their approach, which uses graph distance measures based on node importance indices, outperforms traditional matrix-based methods in detecting subtle network shifts, offering a more sensitive way to understand dynamic brain states.

What Problem Does This Paper Address?

Analyzing brain activity using electroencephalography (EEG) often relies on the assumption that the signal is "stationary" within a given time window. However, brain activity is inherently dynamic and non-stationary over longer periods. This poses a challenge for functional connectivity analysis, where connectivity metrics calculated over non-stationary windows can blend different brain states, leading to inaccurate interpretations. Existing EEG segmentation methods often focus on signal properties or broad network characteristics, but there's a need for methods specifically designed to detect changes in the structure of functional brain networks. This paper aims to fill that gap by proposing a segmentation technique that directly targets shifts in how brain regions are functionally connected.

Methods

The core of the proposed method lies in a novel "graph distance" framework. Instead of directly comparing connectivity matrices (which can be sensitive to small changes in edge weights), the authors first construct functional connectivity networks from EEG data within analysis windows. They then represent each network as a vector of node importance indices (e.g., degree centrality, closeness centrality). The "graph distance" is then calculated as the Euclidean distance between these node importance vectors from two different time windows. This approach is modular, allowing various node importance indices to be plugged in, leading to different graph distance measures (e.g., DMDC, DMCC).

Segmentation is achieved using a sliding window approach. A reference window grows over time, and a sliding window moves forward. The graph distance between the reference and sliding windows is calculated. If this distance value is an outlier compared to previous distances, a boundary is declared, indicating a change in network structure. This outlier detection uses a non-parametric kernel density estimation (KDE) approach to be robust to non-normal distributions of distances.

For comparison, the authors also implemented matrix-based dissimilarity measures, specifically the Kolmogorov-Smirnov (KS) test and Grassmann distance, which operate on the connectivity matrices themselves.

Datasets

The paper utilizes two types of datasets for evaluation:

  • Simulated EEG Data: The authors generated synthetic EEG data with known ground truth changes in functional connectivity network structure. Two simulations were designed: one with changing community structures and another with the appearance and disappearance of a central hub. These simulations allowed for controlled evaluation of segmentation accuracy under varying signal-to-noise ratios (SNR).
  • Real EEG Data: EEG data was collected from 31 participants performing a drone piloting task with two difficulty levels (easy and difficult). This dataset was used to evaluate the method's performance on real-world brain activity, where ground truth boundaries are unknown. The data was processed to extract functional connectivity using Pearson correlation and phase-locking value (PLV).

Key Insights and Ideas

  • Structure over Signal: The most significant insight is that focusing on changes in the structure of functional connectivity networks, rather than just raw signal properties or edge weights, provides a more sensitive and robust method for EEG segmentation.
  • Modularity is Key: The proposed graph distance framework's modularity, allowing different node importance indices to be used, is a major advantage. This flexibility enables tailoring the segmentation to specific types of network changes.
  • Node Importance Matters: Different node importance indices capture different aspects of network structure. The study highlights that some indices, like degree centrality (DMDC) and closeness centrality (DMCC), are particularly effective at detecting structural changes, even when connectivity matrix values change subtly.
  • Beyond Matrix Comparison: Traditional methods that directly compare connectivity matrices (like GD and KS) are less sensitive to structural changes compared to graph distance measures, especially in challenging signal conditions.

Key Results

  • Superior Performance on Simulated Data: The proposed graph distance methods, particularly DMDC and DMCC, consistently outperformed matrix-based methods (GD, KS) in terms of aggregate rate, success rate, and reduced boundary displacement error across various SNR levels and simulation scenarios.
  • DMDC and DMCC Shine: Degree centrality (DMDC) and closeness centrality (DMCC) were identified as particularly effective node importance indices for graph distance-based segmentation. DMDC offered a good balance of performance and computational cost.
  • Real-World Efficacy: On real EEG data, DMDC, DMCC, DMNNC, and DMCCO demonstrated superior segmentation performance (larger inter-segment differences than intra-segment differences) compared to matrix-based methods and naive segmentation approaches.
  • Computational Trade-offs: While DMCC showed excellent segmentation performance, it had a higher computational cost due to shortest path calculations. DMDC offered comparable performance with significantly lower computational demands.

Limitations and Future Work

  • Computational Cost of DMCC: The authors acknowledge that closeness centrality (DMCC) has a high computational cost, which might be a limitation for real-time applications or large datasets.
  • Choice of Node Importance Index: The optimal node importance index can vary depending on the dataset and the specific network changes of interest. The authors suggest that model selection or using multiple indices might be necessary.
  • Limited Simulation Methods: The study used one specific method for simulating EEG data. Further verification with other simulation techniques is needed.
  • Undirected Weighted Networks: The current framework focuses on undirected weighted networks. Future work could explore directed networks or multi-layer networks.
  • Artifacts in Real Data: The use of electrodes as network nodes in real EEG data can introduce artifactual edges due to electrical conduction, a challenge faced by all methods.
  • Future Directions: The authors suggest exploring other node importance indices, considering negative correlations, and investigating more complex network structures. They also highlight the potential for this segmentation method to serve as input for neural decoding tasks.

Summary updated

Abstract

In the study of brain functional connectivity networks, it is assumed that a network is built from a data window in which activity is stationary. However, brain activity is non-stationary over sufficiently large time periods. Addressing the analysis electroencephalograph (EEG) data, we propose a data segmentation method based on functional connectivity network structure. The goal of segmentation is to ensure that within a window of analysis, there is similar network structure. We designed an intuitive and flexible graph distance measure to quantify the difference in network structure between two analysis windows. This measure is modular: a variety of node importance indices can be plugged into it. We use a reference window versus sliding window comparison approach to detect changes, as indicated by outliers in the distribution of graph distance values. Performance of our segmentation method was tested in simulated EEG data and real EEG data from a drone piloting experiment (using correlation or phase-locking value as the functional connectivity strength metric). We compared our method under various node importance measures and against matrix-based dissimilarity metrics that use singular value decomposition on the connectivity matrix. The results show the graph distance approach worked better than matrix-based approaches; graph distance based on partial node centrality was most sensitive to network structural changes, especially when connectivity matrix values change little. The proposed method provides EEG data segmentation tailored for detecting changes in terms of functional connectivity networks. Our study provides a new perspective on EEG segmentation, one that is based on functional connectivity network structure differences.
BibTeX
@inproceedings{xu2023temporal,
  author = {Zhongming Xu and Shaohua Tang and Chuancai Liu and Qiankun Zhang and Heng Gu and Xiaoli Li and Zengru Di and Zheng Li},
  title = {{Temporal segmentation of EEG based on functional connectivity network structure}},
  booktitle = {Scientific},
  year = {2023},
  doi = {10.1038/s41598-023-49891-8},
}
Figure