• 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