bowu / GSI

GPU-friendly subgraph isomorphism

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

GSM

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)


Dataset

NOTICE: we add 1 to labels for both vertex and edge, to ensure the label is positive!

see data/readme and data/*.g

About

GPU-friendly subgraph isomorphism

License:GNU General Public License v3.0


Languages

Language:Cuda 54.0%Language:C++ 30.7%Language:Shell 11.5%Language:Makefile 3.5%Language:GAP 0.3%