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 243
- Downloads 0
On Collocations and Their Interaction with Parsing and Translation
We address the problem of automatically processing collocations—a subclass of multi-word expressions characterized by a high degree of morphosyntactic flexibility—in the context of two major applications, namely, synta...
Disabling and Enabling Technologies for Learning in Higher Education for All: Issues and Challenges for Whom?
Integration, inclusion, and equity constitute fundamental dimensions of democracy in post-World War II societies and their institutions. The study presented here reports upon the ways in which individuals and instituti...
Web-Scale Multidimensional Visualization of Big Spatial Data to Support Earth Sciences—A Case Study with Visualizing Climate Simulation Data
The world is undergoing rapid changes in its climate, environment, and ecosystems due to increasing population growth, urbanization, and industrialization. Numerical simulation is becoming an important vehicle to enhan...
Human–Information Interaction—A Special Issue of the Journal of Informatics
Every day, people from different professions and disciplines need to use information to make decisions, plan courses of action, discover patterns in big data, solve problems, analyze situations, make sense of phenomena...
Advancing the Direction of Health Information Management in Greek Public Hospitals: Theoretical Directions and Methodological Implications for Sharing Information in order to Obtain Decision-Making
Although consultants have long placed the use of research information at the centre of their activity, the extent that physicians use this information tends to vary widely. Despite this study and its recommendations, t...