Visual Analysis of Evolution of EEG Coherence Networks employing Temporal Multidimensional Scaling

The community structure of networks plays an important role in their analysis. It represents a high-level organization of objects within a network. However, in many application domains, the relationship between objects in a network changes over time, resulting in the change of community structure (the partition of a network), their attributes (the composition of a community and the values of relationships between communities), or both. Previous animation or timeline-based representations either visualize the change of attributes of networks or the community structure. There is no single method that can optimally show graphs that change in both structure and attributes. In this paper we propose a method for the case of dynamic EEG coherence networks to assist users in exploring the dynamic changes in both their community structure and their attributes. The method uses an initial timeline representation which was designed to provide an overview of changes in community structure. In addition, we order communities and assign colors to them based on their relationships by adapting the existing Temporal Multidimensional Scaling (TMDS) method. Users can identify evolution patterns of dynamic networks from this visualization. CCS Concepts • Applied computing → Life and medical sciences; • Human-centered computing → Information visualization;

[1]  Jarke J. van Wijk,et al.  Reducing Snapshots to Points: A Visual Analytics Approach to Dynamic Network Exploration , 2016, IEEE Transactions on Visualization and Computer Graphics.

[2]  Natasha M. Maurits,et al.  Visualizing and Exploring Dynamic Multichannel EEG Coherence Networks , 2017, VCBM.

[3]  Kevin S. Xu,et al.  Visualizing the Temporal Evolution of Dynamic Networks , 2011 .

[4]  Christophe Hurter,et al.  Smooth bundling of large streaming and sequence graphs , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[5]  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.

[6]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[7]  Alexandru Telea,et al.  Code Flows: Visualizing Structural Evolution of Source Code , 2008, Comput. Graph. Forum.

[8]  Daniel A. Keim,et al.  Temporal MDS Plots for Analysis of Multivariate Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[9]  David H. Laidlaw,et al.  A Coloring Solution to the Edge Crossing Problem , 2009, 2009 13th International Conference Information Visualisation.

[10]  David Eppstein,et al.  Choosing Colors for Geometric Graphs via Color Space Embeddings , 2006, GD.

[11]  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.

[12]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[13]  Michael Burch,et al.  A Taxonomy and Survey of Dynamic Graph Visualization , 2017, Comput. Graph. Forum.

[14]  Deborah F. Swayne,et al.  Data Visualization With Multidimensional Scaling , 2008 .

[15]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[16]  Fabian Beck,et al.  Visualizing the Evolution of Communities in Dynamic Graphs , 2015, Comput. Graph. Forum.

[17]  Andrew E. Johnson,et al.  Visualizing the Evolution of Community Structures in Dynamic Social Networks , 2011, Comput. Graph. Forum.

[18]  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.

[19]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.