TimeArcs: Visualizing Fluctuations in Dynamic Networks

• Published in: Computer graphics forum Vol. 35; no. 3; pp. 61 - 69
• Main Authors: Dang, T. N., Pendar, N., Forbes, A. G.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.06.2016
• Subjects: Blogs; Categories and Subject Descriptors (according to ACM CCS); Clusters; Computer graphics; Datasets; Dynamics; Fluctuation; H.5.2 [Information Interfaces and Presentation]: User Interfaces-Graphical user interfaces; Interactive; Joints; Networks; Politics; Proteins; Visualization
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12882

In this paper we introduce TimeArcs, a novel visualization technique for representing dynamic relationships between entities in a network. Force‐directed layouts provide a way to highlight related entities by positioning them near to each other Entities are brought closer to each other (forming clusters) by forces applied on nodes and connections between nodes. In many application domains, relationships between entities are not temporally stable, which means that cluster structures and cluster memberships also may vary across time. Our approach merges multiple force‐directed layouts at different time points into a single comprehensive visualization that provides a big picture overview of the most significant clusters within a user‐defined period of time. TimeArcs also supports a range of interactive features, such as allowing users to drill‐down in order to see details about a particular cluster. To highlight the benefits of this technique, we demonstrate its application to various datasets, including the IMDB co‐star network, a dataset showing conflicting evidences within biomedical literature of protein interactions, and collocated popular phrases obtained from political blogs.