Virtual-Reality graph visualization based on Fruchterman-Reingold using Unity and SteamVR. (April 2022)

• Record Type: Journal Article
• Authors: Kortemeyer, Gerd
• Is Part Of: Information visualization. Volume 21:Number 2(2022)
• Page Start: 143
• Page End: 152
• Publication Date: 2022-04
• Subjects: Graphs -- Fruchterman-Reingold -- force-directed graph drawing -- Virtual Reality -- Unity -- SteamVR; Information visualization -- Periodicals; 006.605
• DOI: 10.1177/14738716211060306
• Languages: English
• ISSNs: 1473-8716

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 of10 2 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.