Interactive Graph Layout of a Million Nodes
Journal Title: Informatics - Year 2016, Vol 3, Issue 4
Abstract
Sensemaking of large graphs, specifically those with millions of nodes, is a crucial task in many fields. Automatic graph layout algorithms, augmented with real-time human-in-the-loop interaction, can potentially support sensemaking of large graphs. However, designing interactive algorithms to achieve this is challenging. In this paper, we tackle the scalability problem of interactive layout of large graphs, and contribute a new GPU-based force-directed layout algorithm that exploits graph topology. This algorithm can interactively layout graphs with millions of nodes, and support real-time interaction to explore alternative graph layouts. Users can directly manipulate the layout of vertices in a force-directed fashion. The complexity of traditional repulsive force computation is reduced by approximating calculations based on the hierarchical structure of multi-level clustered graphs. We evaluate the algorithm performance, and demonstrate human-in-the-loop layout in two sensemaking case studies. Moreover, we summarize lessons learned for designing interactive large graph layout algorithms on the GPU.
Authors and Affiliations
Peng Mi, Maoyuan Sun, Moeti Masiane, Yong Cao and Chris North
Keywords
Related Articles
- EP ID EP44064
- DOI https://doi.org/10.3390/informatics3040023
- Views 275
- Downloads 0
Designing a Situational Awareness Information Display: Adopting an Affordance-Based Framework to Amplify User Experience in Environmental Interaction Design
User experience remains a crucial consideration when assessing the successfulness of information visualization systems. The theory of affordances provides a robust framework for user experience design. In this article,...
Real-Time and Embedded Detection of Hand Gestures with an IMU-Based Glove†
This article focuses on the use of data gloves for human-computer interaction concepts, where external sensors cannot always fully observe the user’s hand. A good concept hereby allows to intuitively switch the interac...
Big Data Management with Incremental K-Means Trees–GPU-Accelerated Construction and Visualization
While big data is revolutionizing scientific research, the tasks of data management and analytics are becoming more challenging than ever. One way to remit the difficulty is to obtain the multilevel hierarchy embedded...
When Wiki Technology Meets Corporate Knowledge Management Routines: A Sociomateriality Perspective
There seems to be an inherent tension between wiki affordances—open boundaries, unconstrained editing, and transparency—and traditional knowledge management (KM) routines used in firms. The objective of this study is t...
Improvement in the Efficiency of a Distributed Multi-Label Text Classification Algorithm Using Infrastructure and Task-Related Data
Distributed computing technologies allow a wide variety of tasks that use large amounts of data to be solved. Various paradigms and technologies are already widely used, but many of them are lacking when it comes to th...