C-SAW:在 GPU 上进行图形采样和随机游走的框架
C-SAW 是一个基于 GPU 的框架,可用于实现图采样和随机游走算法的变体。
这个 repo 包含两个文件夹。 一个用于大图的流采样,另一个用于适合 GPU 内存的图的非流采样。
C-SAW 使用 CSR 格式的图形进行采样。 作为示例,Web-google 数据集包含在 repo 中。 大多数数据集的邻接列表可在此处获得。
邻接表可以使用这个库转换成CSR: :
生成 CSR 并将文件夹放在非流式和流式采样的主目录中。
跑步:
Step 1: Define the required API in API.cuh inside the non-streaming folder.
Step 2: Go to streaming or non streaming folder. Run make command.
S
2021-08-21 19:55:10
33.86MB
Cuda
1