Next Article in Journal
Preferences of Informal Carers on Technology Packages to Support Meal Production by People Living with Dementia, Elicited from Personalised AT and ICT Product Brochures
Previous Article in Journal
How Thumbelina Knows
Previous Article in Special Issue
AVIST: A GPU-Centric Design for Visual Exploration of Large Multidimensional Datasets
Article Menu

Export Article

Open AccessArticle
Informatics 2016, 3(4), 23;

Interactive Graph Layout of a Million Nodes

Department of Computer Science, Virginia Tech, Blacksburg, VA 24060, USA
Department of Computer and Information Science, University of Massachusetts Dartmouth, Dartmouth, MA 02747, USA
The Boeing Company, 3455 Airframe Dr, North Charleston, SC 29418, USA
Author to whom correspondence should be addressed.
Academic Editor: Olga Kurasova
Received: 30 August 2016 / Revised: 12 December 2016 / Accepted: 14 December 2016 / Published: 20 December 2016
(This article belongs to the Special Issue Information Visualization for Massive Data)
Full-Text   |   PDF [3208 KB, uploaded 20 December 2016]   |  


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. View Full-Text
Keywords: graph layout; big data; visual graph exploration; human-in-the-loop analytics; GPU graph layout; big data; visual graph exploration; human-in-the-loop analytics; GPU

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Mi, P.; Sun, M.; Masiane, M.; Cao, Y.; North, C. Interactive Graph Layout of a Million Nodes. Informatics 2016, 3, 23.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Informatics EISSN 2227-9709 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top