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

Abstract

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.