Back to articles
Articles
Volume: 30 | Article ID: art00011
Image
BGS: A Large-Scale Graph Visualization Tool
  DOI :  10.2352/ISSN.2470-1173.2018.01.VDA-378  Published OnlineJanuary 2018
Abstract

We present BGS (Big Graph Surfer), a scalable graph visualization tool that creates hierarchical structure from original graphs and provide interactive navigation along the hierarchy by expanding or collapsing clusters when visualizing large-scale graphs. A distributed computing framework-Spark provides the backend for BGS on clustering and visualization. This architecture makes it capable of visualizing a graph bigger than 1 billion nodes or edges in real-time after preprocessing. In addition, BGS provides a series of hierarchy and graph exploration methods, such as hierarchy view, hierarchy navigation, hierarchy search, graph view, graph navigation, graph search, and other useful interactions. These functionalities facilitate the exploration of very large-scale graphs. To evaluate the effectiveness of BGS, we apply BGS to several large-scale graph datasets, and discuss its scalability, usability, and flexibility.

Subject Areas :
Views 112
Downloads 24
 articleview.views 112
 articleview.downloads 24
  Cite this article 

Fangyan Zhang, Song Zhang, Christopher Lightsey, Sarah Harun, Pak Chung Wong, "BGS: A Large-Scale Graph Visualization Toolin Proc. IS&T Int’l. Symp. on Electronic Imaging: Visualization and Data Analysis,  2018,  pp 378-1 - 378-9,  https://doi.org/10.2352/ISSN.2470-1173.2018.01.VDA-378

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