Interactive Multi-resolution Exploration of Million Node Graphs Zhiyuan Lin⇤

Figure 1: (a) Overview of the top 10 movies and top 10 components of the Rotten Tomatoes related movies graph. Node are movies; an edge connects two movies if they are similar. (b) Previewing a bubble shows a few movies and components within in; the user can expand the bubble further to show more nodes. (c) A broken down bubble showing all edges within a bubble and across bubble boundary; here, only edges connected to a selected movie is shown. (d) Bubble preview works across levels. We are working on a scalable, interactive graph visualization sys-tem to support multi-resolution exploration of million-node graphs in real time. By adapting a state-of-the-art graph algorithm, our prototype system generates a multi-resolution view of graphs with up to 68 million edges under a few seconds. We are experimenting with interaction techniques that help users interactively explore this overview and drill down into details. While many visualization sys-tems for million-node graphs require dedicated servers to process the graphs, our prototype runs on a commodity laptop computer. We aim to handle graphs that are at least an order of magnitude (100M edges) larger than what current systems can support