gSWORD: GPU-accelerated sampling for subgraph counting

gSWORD: GPU-accelerated sampling for subgraph counting

Subgraph counting is a fundamental component for many downstream applications such as graph representation learning and query optimization. Since obtaining the exact count is often intractable, there have been a plethora of approximation methods on graph sampling techniques. Nonetheless, the state-o...

Full description

Saved in:
Bibliographic Details
Main Authors: YE, Chang, LI, Yuchen, SUN, Shixuan, GUO, Wentian
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2024
Subjects:
Graph sampling
Subgraph counting
GPU computing
Databases and Information Systems
Numerical Analysis and Scientific Computing
Online Access:https://ink.library.smu.edu.sg/sis_research/9320
https://ink.library.smu.edu.sg/context/sis_research/article/10320/viewcontent/3639288_pvoa_cc_by.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Internet

https://ink.library.smu.edu.sg/sis_research/9320
https://ink.library.smu.edu.sg/context/sis_research/article/10320/viewcontent/3639288_pvoa_cc_by.pdf

Similar Items