基于GPU的子图匹配优化技术
李安腾,崔鹏杰,袁野,王国仁
Research on subgraph matching optimization based on GPU
An-teng LI,Peng-jie CUI,Ye YUAN,Guo-ren WANG
表 1
子图匹配实验的数据集信息
Tab.1
Data set information of subgraph matching
数据集
N
V
N
E
MD
是否幂律图
facebook
4 039
88 234
1 045
是
enron
36 692
183 831
1 383
是
gowalla
196 591
950 327
14 730
是
dblp
317 080
1 049 866
343
是
road
1 379 917
1 921 660
12
否