“Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest
Issue No. 06 - November/December (2009 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.108
Frank van Ham , IBM-ILOG Research in Gentilly, France
Adam Perer , IBM Research in Haifa, Israel
A common goal in graph visualization research is the design of novel techniques for displaying an overview of an entire graph. However, there are many situations where such an overview is not relevant or practical for users, as analyzing the global structure may not be related to the main task of the users that have semi-specific information needs. Furthermore, users accessing large graph databases through an online connection or users running on less powerful (mobile) hardware simply do not have the resources needed to compute these overviews. In this paper, we advocate an interaction model that allows users to remotely browse the immediate context graph around a specific node of interest. We show how Furnas’ original degree of interest function can be adapted from trees to graphs and how we can use this metric to extract useful contextual subgraphs, control the complexity of the generated visualization and direct users to interesting datapoints in the context. We demeffectiveness of our approach with an exploration of a dense online database containing over 3 million legal citations.
Graph visualization, network visualization, degree of interest, legal citation networks, focus+context
A. Perer and F. van Ham, "“Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest," in IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 953-960, 2009.