Supporting the visual analysis of dynamic networks by clustering associated temporal attributes

IEEE Trans Vis Comput Graph. 2013 Dec;19(12):2267-76. doi: 10.1109/TVCG.2013.198.


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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computer Communication Networks*
  • Computer Graphics*
  • Computer Simulation
  • Models, Theoretical*
  • Subtraction Technique*
  • User-Computer Interface*
  • Wireless Technology*