Virtual-Reality graph visualization based on Fruchterman-Reingold using Unity and SteamVR

Abstract

The paper describes a method for the immersive, dynamic visualization of undirected, weighted graphs. Using the Fruchterman-Reingold method, force-directed graphs are drawn in a Virtual-Reality system. The user can walk through the data, as well as move vertices using controllers, while the network display rearranges in realtime according to Newtonian physics. In addition to the physics behind the employed method, the paper explains the most pertinent computational mechanisms for its implementation, using Unity, SteamVR, and a Virtual-Reality system such as HTC Vive (the source package is made available for download). It was found that the method allows for intuitive exploration of graphs with on the order of (Formula presented.) vertices, and that dynamic extrusion of vertices and realtime readjustment of the network structure allows for developing an intuitive understanding of the relationship of a vertex to the remainder of the network. Based on this observation, possible future developments are suggested.