Analysis and Visualization of Dynamic Clusterings

Clusterings in dynamic networks are also dynamic. This means that they change over time. In this paper we present a visualization to show these changing behavior. For this purpose we used and modified the MONIC framework to track the clusters over time. Possible transactions during the lifetime of a cluster are birth, death, growth, contraction, splitting, and merging. We extend this list by rebirth, for clusters which were reactivated after death. In our evolution diagram we used lines to represent the lifetime of a cluster. Splitting and merging clusters have connecting lines. For the line adjustment we used a bandwidth reduction on connected components.