Visualizing Time-Varying Topological Structures

Toshit Bazaz

Abstract

Time varying structure visualization focuses on the challenge of representing the evolution of relationships between entities in readable, scalable, and effective diagrams. In dynamic graph visualization, changes to mental map should be minimal. To this end, the position of nodes is tried to be kept stable, which is called dynamic stability or drawing stability. In this project, we present a methodology to visualize, interact and query time varying graphs efficiently. We use time varying extremum graph and time varying temporal correspondence graph for visualization. We use result of the queries to find some interesting information from time varying graphs like longest track/(s) in data, missing edges, formation of fingers etc.

[PDF]