GPU-friendly Subgraph Isomorphism
We target at a one-to-one mapping at a time, the query graph is small(vertices less than 100), while the data graph can be very large. (but all can be placed in GPU's global memory)
NOTICE: we add 1 to labels for both vertex and edge, to ensure the label is positive!
see data/readme and data/*.g
Li Zeng, Lei Zou, M. Tamer Özsu, Lin Hu, Fan Zhang. GSI: GPU-friendly Subgraph Isomorphism. International Conference on Data Engineering, 2020.
My implementation of GunrockSM, GpSM, and GPU utilities.