Refinery: Visual Exploration of Large, Heterogeneous Networks through Associative Browsing

• Published in: Computer graphics forum Vol. 34; no. 3; pp. 301 - 310
• Main Authors: Kairam, S., Riche, N. H., Drucker, S., Fernandez, R., Heer, J.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.06.2015
• Subjects: Analysis; Associative; Browsing; Categories and Subject Descriptors (according to ACM CCS); Computer graphics; Exploration; Guidelines; H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval; H.5.2 [Information Interfaces and Presentation]: User Interfaces; Information management; Networks; Query processing; Refineries; Strategy; Studies; Visualization
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12642

Browsing is a fundamental aspect of exploratory information‐seeking. Associative browsing represents a common and intuitive set of exploratory strategies in which users step iteratively from familiar to novel bits of information. In this paper, we examine associative browsing as a strategy for bottom‐up exploration of large, heterogeneous networks. We present Refinery, an interactive visualization system informed by guidelines for associative browsing drawn from literature on exploratory information‐seeking. These guidelines motivate Refinery's query model, which allows users to simply and expressively construct queries using heterogeneous sets of nodes. This system computes degree‐of‐interest scores for associated content using a fast, random‐walk algorithm. Refinery visualizes query nodes within a subgraph of results, providing explanatory context, facilitating serendipitous discovery, and stimulating continued exploration. A study of 12 academic researchers using Refinery to browse publication data demonstrates how the system enables discovery of valuable new content, even within existing areas of expertise.