DocumentCode
53201
Title
Supporting the Visual Analysis of Dynamic Networks by Clustering associated Temporal Attributes
Author
Hadlak, Steffen ; Schumann, Heidrun ; Cap, Clemens H. ; Wollenberg, Till
Author_Institution
Univ. of Rostock, Rostock, Germany
Volume
19
Issue
12
fYear
2013
fDate
Dec. 2013
Firstpage
2267
Lastpage
2276
Abstract
The visual analysis of dynamic networks is a challenging task. In this paper, we introduce a new approach supporting the discovery of substructures sharing a similar trend over time by combining computation, visualization and interaction. With existing techniques, their discovery would be a tedious endeavor because of the number of nodes, edges as well as time points to be compared. First, on the basis of the supergraph, we therefore group nodes and edges according to their associated attributes that are changing over time. Second, the supergraph is visualized to provide an overview of the groups of nodes and edges with similar behavior over time in terms of their associated attributes. Third, we provide specific interactions to explore and refine the temporal clustering, allowing the user to further steer the analysis of the dynamic network. We demonstrate our approach by the visual analysis of a large wireless mesh network.
Keywords
data analysis; data visualisation; graph theory; pattern clustering; telecommunication computing; wireless mesh networks; dynamic networks; edge groups; node groups; substructure discovery; supergraph visualization; temporal attribute clustering; temporal clustering; visual analysis; wireless mesh network; Current measurement; Image color analysis; Market research; Power system dynamics; Time measurement; Time series analysis; Current measurement; Dynamic networks; Image color analysis; Market research; Power system dynamics; Time measurement; Time series analysis; supergraph clustering; visualization; Algorithms; Computer Communication Networks; Computer Graphics; Computer Simulation; Models, Theoretical; Subtraction Technique; User-Computer Interface; Wireless Technology;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2013.198
Filename
6634085
Link To Document