GraphWaGu: GPU Powered Large Scale Graph Layout Computation and Rendering for the Web

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.date.accessioned2022-06-02T14:36:53Z
dc.date.available2022-06-02T14:36:53Z
dc.date.issued2022
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 https://github.com/harp-lab/GraphWaGu.en_US
dc.description.sectionheadersGPU Based Visualization
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualization
dc.identifier.doi10.2312/pgv.20221067
dc.identifier.isbn978-3-03868-175-5
dc.identifier.issn1727-348X
dc.identifier.pages73-83
dc.identifier.pages11 pages
dc.identifier.urihttps://doi.org/10.2312/pgv.20221067
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pgv20221067
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleGraphWaGu: GPU Powered Large Scale Graph Layout Computation and Rendering for the Weben_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
073-083.pdf
Size:
7.26 MB
Format:
Adobe Portable Document Format