Back to articles
Volume: 28 | Article ID: art00009
Image
JASPER: Just A new Space-filling and Pixel-oriented layout for large graph ovERview
  DOI :  10.2352/ISSN.2470-1173.2016.1.VDA-484  Published OnlineFebruary 2016
Abstract

When analysing data and handling a visualisation, users mainly spend their cognitive resources making sense of the graphical representation and mapping it back to the data and domain. This task becomes even more critical when dealing with larger data sets. Therefore, a valuable visualisation design strategy is to couple graphical representations and user tasks to better support the sense making process. This paper focuses on a particular task where users must make sense of state changes occurring on nodes of a graph. To this end, we propose JASPER, a new layout algorithm focusing on the visualisation of nodes inspired from pixel-oriented layouts, relying on node clustering to identify and represent existing connections through spatial adjacency. JASPER can layout moderate size graphs in real-time and is able to tackle large graphs with up to 2 million nodes and 5 million edges in reasonable time (about half a minute). Furthermore, although JASPER has been designed around a specific application, the underlying methodology can be employed to draw quick overviews of any type of graphs. The paper lays down the underlying principles of JASPER, and reports it performances (execution times) on increasingly large graphs. JASPER is then used and showcased to visualise network propagation phenomenon in large graphs.

Subject Areas :
Views 23
Downloads 4
 articleview.views 23
 articleview.downloads 4
  Cite this article 

Jason Vallet, Guy Melançon, Bruno Pinaud, "JASPER: Just A new Space-filling and Pixel-oriented layout for large graph ovERviewin Proc. IS&T Int’l. Symp. on Electronic Imaging: Visualization and Data Analysis,  2016,  https://doi.org/10.2352/ISSN.2470-1173.2016.1.VDA-484

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2016
72010604
Electronic Imaging
2470-1173
Society for Imaging Science and Technology