Show simple item record

dc.contributor.authorDyken, Landonen_US
dc.contributor.authorPoudel, Pravinen_US
dc.contributor.authorUsher, Willen_US
dc.contributor.authorPetruzza, Steveen_US
dc.contributor.authorChen, Jake Y.en_US
dc.contributor.authorKumar, Sidharthen_US
dc.contributor.editorBujack, Roxanaen_US
dc.contributor.editorTierny, Julienen_US
dc.contributor.editorSadlo, Filipen_US
dc.description.abstractLarge scale graphs are used to encode data from a variety of application domains such as social networks, the web, biological networks, road maps, and finance. Computing enriching layouts and interactive rendering play an important role in many of these applications. However, producing an efficient and interactive visualization of large graphs remains a major challenge, particularly in the web-browser. Existing state of the art web-based visualization systems such as D3.js, Stardust, and NetV.js struggle to achieve interactive layout and visualization for large scale graphs. In this work, we leverage the latest WebGPU technology to develop GraphWaGu, the first WebGPU-based graph visualization system. WebGPU is a new graphics API that brings the full capabilities of modern GPUs to the web browser. Leveraging the computational capabilities of the GPU using this technology enables GraphWaGu to scale to larger graphs than existing technologies. GraphWaGu embodies both fast parallel rendering and layout creation using modified Frutcherman-Reingold and Barnes-Hut algorithms implemented in WebGPU compute shaders. Experimental results demonstrate that our solution achieves the best performance, scalability, and layout quality when compared to current state of the art web-based graph visualization libraries. All of our source code for the project is available at
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.titleGraphWaGu: GPU Powered Large Scale Graph Layout Computation and Rendering for the Weben_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualization
dc.description.sectionheadersGPU Based Visualization
dc.identifier.pages11 pages

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution 4.0 International License
Except where otherwise noted, this item's license is described as Attribution 4.0 International License