A Visual Analytics Paradigm Enabling Trillion-Edge Graph Exploration
We present a visual analytics paradigm and a system prototype for exploring web-scale graphs. A web-scale graph is described as a graph with ~one trillion edges and ~50 billion vertices. While there is an aggressive R&D effort in processing and exploring web-scale graphs among internet vendors such as Facebook and Google, visualizing a graph of that scale still remains an underexplored R&D area. The paper describes a nontraditional peek-and-filter strategy that facilitates the exploration of a graph database of unprecedented size for visualization and analytics. We demonstrate that our system prototype can 1) preprocess a graph with ~25 billion edges in less than two hours and 2) support database query and visualization on the processed graph database afterward. Based on our computational performance results, we argue that we most likely will achieve the one trillion edge mark (a computational performance improvement of 40 times) for graph visual analytics in the near future.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1233339
- Report Number(s):
- PNNL-SA-111289; 400470000
- Resource Relation:
- Conference: IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV 2015), October 25-26, 2015, Chicago, Illinois, 57-64
- Country of Publication:
- United States
- Language:
- English
Similar Records
Scalable Pattern Matching in Metadata Graphs via Constraint Checking
Flow Ordering and Hierarchical Bottleneck Identification for High Speed Data Networks - Phase I Final Report