Title :
A Modular Degree-of-Interest Specification for the Visual Analysis of Large Dynamic Networks
Author :
Abello, James ; Hadlak, Steffen ; Schumann, Heidrun ; Schulz, Hans-Jorg
Author_Institution :
Rutgers Univ., Piscataway, NJ, USA
Abstract :
Large dynamic networks are targets of analysis in many fields. Tracking temporal changes at scale in these networks is challenging due in part to the fact that small changes can be missed or drowned-out by the rest of the network. For static networks, current approaches allow the identification of specific network elements within their context. However, in the case of dynamic networks, the user is left alone with finding salient local network elements and tracking them over time. In this work, we introduce a modular DoI specification to flexibly define what salient changes are and to assign them a measure of their importance in a time-varying setting. The specification takes into account neighborhood structure information, numerical attributes of nodes/edges, and their temporal evolution. A tailored visualization of the DoI specification complements our approach. Alongside a traditional node-link view of the dynamic network, it serves as an interface for the interactive definition of a DoI function. By using it to successively refine and investigate the captured details, it supports the analysis of dynamic networks from an initial view until pinpointing a user´s analysis goal. We report on applying our approach to scientific coauthorship networks and give concrete results for the DBLP data set.
Keywords :
formal specification; graph theory; DoI specification complements; dynamic network; interactive definition; large dynamic networks; local network elements; modular degree-of-interest specification; numerical attributes; static networks; structure information; tailored visualization; temporal evolution; visual analysis; Context; Data visualization; Educational institutions; Electronic mail; Navigation; Radiation detectors; Visualization; Time-varying graphs; degree-of-interest; dynamic graph visualization;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2013.109