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 :
بازگشت