Data-driven visualization of multichannel EEG coherence networks based on community structure analysis

An electroencephalography (EEG) coherence network is a representation of functional brain connectivity, and is constructed by calculating the coherence between pairs of electrode signals as a function of frequency. Typical visualizations of coherence networks use a matrix representation with rows and columns representing electrodes and cells representing coherences between electrode signals, or a 2D node-link diagram with vertices representing electrodes and edges representing coherences. However, such representations do not allow an easy embedding of spatial information or they suffer from visual clutter, especially for multichannel EEG coherence networks. In this paper, a new method for data-driven visualization of multichannel EEG coherence networks is proposed to avoid the drawbacks of conventional methods. This method partitions electrodes into dense groups of spatially connected regions. It not only preserves spatial relationships between regions, but also allows an analysis of the functional connectivity within and between brain regions, which could be used to explore the relationship between functional connectivity and underlying brain structures. As an example application, the method is applied to the analysis of multichannel EEG coherence networks obtained from older and younger adults who perform a cognitive task. The proposed method can serve as a preprocessing step before a more detailed analysis of EEG coherence networks.

[1]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Marina Schmid,et al.  An Introduction To The Event Related Potential Technique , 2016 .

[3]  Jonathan D. Power,et al.  A Parcellation Scheme for Human Left Lateral Parietal Cortex , 2010, Neuron.

[4]  R. Scheeringa,et al.  EEG Coherence Obtained From an Auditory Oddball Task Increases With Age , 2006, Journal of clinical neurophysiology : official publication of the American Electroencephalographic Society.

[5]  Kevin E. Bassler,et al.  Improved community structure detection using a modified fine-tuning strategy , 2009, ArXiv.

[6]  A M Amjad,et al.  A framework for the analysis of mixed time series/point process data--theory and application to the study of physiological tremor, single motor unit discharges and electromyograms. , 1995, Progress in biophysics and molecular biology.

[7]  Michel Verleysen,et al.  Feature Selection for Interpatient Supervised Heart Beat Classification , 2011, BIOSIGNALS.

[8]  Ritske de Jong,et al.  Pre-stimulus EEG effects related to response speed, task switching and upcoming response hand , 2006, Biological Psychology.

[9]  Philippe Castagliola,et al.  On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis , 2005, Inf. Vis..

[10]  J Holsheimer,et al.  Volume conduction and EEG measurements within the brain: a quantitative approach to the influence of electrical spread on the linear relationship of activity measured at different locations. , 1977, Electroencephalography and clinical neurophysiology.

[11]  A. von Stein,et al.  Different frequencies for different scales of cortical integration: from local gamma to long range alpha/theta synchronization. , 2000, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[12]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[13]  Yong He,et al.  BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics , 2013, PloS one.

[14]  Tobias Isenberg,et al.  Weighted graph comparison techniques for brain connectivity analysis , 2013, CHI.

[15]  S. Luck An Introduction to the Event-Related Potential Technique , 2005 .

[16]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Niklas Elmqvist,et al.  TimeMatrix: Analyzing Temporal Social Networks Using Interactive Matrix-Based Visualizations , 2010, Int. J. Hum. Comput. Interact..

[19]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[20]  Ioannis G. Tollis,et al.  BrainNetVis: An Open-Access Tool to Effectively Quantify and Visualize Brain Networks , 2011, Comput. Intell. Neurosci..

[21]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[22]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[23]  Robert Oostenveld,et al.  The five percent electrode system for high-resolution EEG and ERP measurements , 2001, Clinical Neurophysiology.

[24]  Lawrence M. Ward,et al.  Human Neuroscience Original Research Article Differential Synchronization in Default and Task-specific Networks of the Human Brain , 2022 .

[25]  F. Varela,et al.  Measuring phase synchrony in brain signals , 1999, Human brain mapping.

[26]  Tamara Munzner,et al.  Visualization analysis & design , 2015 .

[27]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[28]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[29]  Kwan-Liu Ma,et al.  A visual analytics system for brain functional connectivity comparison across individuals, groups, and time points , 2017, 2017 IEEE Pacific Visualization Symposium (PacificVis).

[30]  Jos B. T. M. Roerdink,et al.  Watershed-based visualization of high-density EEG coherence , 2007, ISMM.

[31]  Natasha M. Maurits,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization (2007) Functional Unit Maps for Data-driven Visualization of High-density Eeg Coherence , 2022 .

[32]  Olaf Sporns,et al.  Network structure of cerebral cortex shapes functional connectivity on multiple time scales , 2007, Proceedings of the National Academy of Sciences.

[33]  Tanya Y. Berger-Wolf,et al.  Visualizing Dynamic Brain Networks Using an Animated Dual-Representation , 2015, EuroVis.

[34]  Degang Zhang,et al.  Visual analytics of brain networks , 2012, NeuroImage.

[35]  M. Kaminski,et al.  Topographic analysis of coherence and propagation of EEG activity during sleep and wakefulness. , 1997, Electroencephalography and clinical neurophysiology.

[36]  D. Tucker,et al.  EEG coherency. I: Statistics, reference electrode, volume conduction, Laplacians, cortical imaging, and interpretation at multiple scales. , 1997, Electroencephalography and clinical neurophysiology.

[37]  Jean-Daniel Fekete,et al.  MatrixExplorer: a Dual-Representation System to Explore Social Networks , 2006, IEEE Transactions on Visualization and Computer Graphics.

[38]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[39]  Natasha M. Maurits,et al.  Data-Driven Visualization and Group Analysis of Multichannel EEG Coherence with Functional Units , 2008, IEEE Transactions on Visualization and Computer Graphics.

[40]  Tamara Munzner,et al.  Visualization Analysis and Design , 2014, A.K. Peters visualization series.

[41]  Hojjat Adeli,et al.  Functional community analysis of brain: A new approach for EEG-based investigation of the brain pathology , 2011, NeuroImage.

[42]  Jean-Philippe Thiran,et al.  The Connectome Viewer Toolkit: An Open Source Framework to Manage, Analyze, and Visualize Connectomes , 2011, Front. Neuroinform..

[43]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[44]  Jonathan D. Power,et al.  Prediction of Individual Brain Maturity Using fMRI , 2010, Science.