TeGViz: Distributed Tera-Scale Graph Generation and Visualization

Abstract

How can we generate and visualize tera-scale graphs efficiently? Although there are several graph generators available, they lack scalability, and require additional time to upload graphs for further analysis in distributed systems. Visualizing a massive graph from a graph generator is another challenge since the amount of information in the graph exceeds the resolution of a typical screen. In this paper, we proposes TeGViz, a distributed Tera-scale graph generation and visualization tool. TeGViz consists of two modules: graph generation and visualization. The graph generation module TeG generates a wide range of graphs including Erdos-Renyi random graph and realistic graphs including R-MAT and Kronecker directly on distributed systems. Thanks to our carefully designed parallel algorithms, TeG outperforms competitors in terms of scalability. The visualization module Net-Ray summarizes graphs using spy plot, distribution plot, and correlation plot to find regularities and anomalies effectively and makes it easy to understand generated graphs.